59 days in Malaysia Itinerary

59 days in Malaysia Itinerary

Created using Inspirock Malaysia sightseeing planner

You are viewing a shared plan.  Customize plan

Route & dates

59 days in Malaysia Itinerary

Jeddah
Fly:  14​h 15​min
Langkawi
— 5 nights
+3
Fly + taxi + bus + ferry:  7​h 15​min
Pulau Perhentian Besar
— 2 nights
+3
ferry + bus + taxi + Fly:  5​h 30​min
George Town, Penang Island
— 7 nights
Fly:  2​h
Melaka
— 7 nights
Drive:  2​h 15​min
Johor Bahru
— 7 nights
Fly:  3​h
Kuching
— 7 nights
Fly:  4​h 15​min
Gunung Mulu National Park
— 2 nights
Drive:  5​h
Kota Kinabalu
— 7 nights
Fly:  1​h 30​min
Sandakan
— 5 nights
Fly:  5​h
Kuala Lumpur
— 9 nights
Fly:  12​h 45​min
Jeddah

5
days
Langkawi

Langkawi ©
An archipelago of 104 islands, Langkawi is tailor-made for adventurous holidays, filled with exploration and relaxation.
We've included these beaches for you: Cenang Beach and Black Sand Beach. Get in touch with nature at Waterskiing & Jetskiing and Kilim Karst Geoforest Park. There's much more to do: add some adventure to your tour with a kayaking and canoeing tour, meet the residents at Underwater World Langkawi, see the vivid underwater world at Pulau Payar Marine Park, and relax and rejuvenate at some of the top local wellness centers.

To find photos, reviews, maps, and tourist information, read our Langkawi trip planner .

Jeddah, Saudi Arabia to Langkawi is an approximately 14.5-hour flight. Traveling from Jeddah to Langkawi, you'll lose 5 hours due to the time zone difference. Traveling from Jeddah in January, expect Langkawi to be somewhat warmer, temps between 37°C and 29°C. Finish your sightseeing early on the 6th (Sun) to allow enough time to travel to Pulau Perhentian Besar.

Things to do in Langkawi

Parks Outdoors Beaches
Accommodations
Get expert advice on where to stay in Langkawi.
Find places to stay »
Highlights from your plan
Cenang Beach ©
Cenang Beach
Waterskiing & Jetskiing
Kayaking & Canoeing

2
days
Pulau Perhentian Besar

Pulau Perhentian Besar ©
Pulau Perhentian Besar looks almost otherworldly with its blue waters, lush jungles, and white-sand beaches.
On the 7th (Mon), look for all kinds of wild species at Perhentian Island Resort Turtle Hatchery, then enjoy the sand and surf at Turtle Sanctuary Beach, then kick back and relax at Teluk Keke, and finally stop by Universal Diver. Keep things going the next day: identify plant and animal life at Wildlife Areas.

For other places to visit, maps, reviews, and tourist information, use the Pulau Perhentian Besar journey website .

You can do a combination of flight, bus, and ferry from Langkawi to Pulau Perhentian Besar in 7.5 hours. Expect little chillier weather when traveling from Langkawi in January: highs in Pulau Perhentian Besar hover around 34°C, while lows dip to 27°C. Wrap up your sightseeing by early afternoon on the 8th (Tue) to allow enough time to travel to George Town.

Things to do in Pulau Perhentian Besar

Outdoors Parks Beaches
Accommodations
Get expert advice on where to stay in Pulau Perhentian Besar.
Find places to stay »
Highlights from your plan
Turtle Sanctuary Beach ©
Turtle Sanctuary Beach
Universal Diver ©
Universal Diver

7
days
George Town, Penang Island

George Town ©
A kind of architectural playground, George Town is city offering an attractive mix of style, history, and culture.
You'll enjoy a bit of beach vacationing at Batu Ferringhi Beach and Teluk Bahang Beach. Head to 5.4º North and Areca Booksfor plenty of shopping. You'll find plenty of places to visit near George Town: Teluk Bahang (Monkey Beach & ESCAPE). Spend the 11th (Fri) exploring nature at Penang National Park (Taman Negara Pulau Pinang). There's much more to do: admire the striking features of Kek Lok Si Temple, buy something for everyone on your list at Gurney Plaza, get to know the fascinating history of Armenian Street, and examine the collection at Khoo Kongsi.

To find traveler tips, where to stay, other places to visit, and more tourist information, read George Town tour app .

Traveling by combination of ferry, bus, and flight from Pulau Perhentian Besar to George Town takes 5.5 hours. Alternatively, you can do a combination of ferry, taxi, and bus; or do a combination of ferry and bus. Due to the time zone difference, you'll gain 1 hour traveling from Pulau Perhentian Besar to George Town. Expect a daytime high around 36°C in January, and nighttime lows around 28°C. Finish your sightseeing early on the 15th (Tue) to allow enough time to travel to Melaka.

Things to do in George Town

Parks Outdoors Beaches

Side Trips

Penang Island, Teluk Bahang, Batu Ferringhi, Tanjung Bungah, Gurney Plaza
Accommodations
Get expert advice on where to stay in George Town.
Find places to stay »
Highlights from your plan
Batu Ferringhi Beach ©
Batu Ferringhi Beach
Kek Lok Si Temple ©
Kek Lok Si Temple
Pinang Peranakan Mansion ©
Pinang Peranakan Mansion

7
days
Melaka

Melaka ©
Known as the "Historical City," Melaka boasts an eclectic blend of colonial, Peranakan Chinese, and traditional Malay architecture.
Get in touch with nature at Malacca River and Padang Kemunting Turtle Management Centre. You'll enjoy a bit of beach vacationing at Tanjung Bidara Beach and Tanjung Gemok Beach. Take a break from Melaka with a short trip to Melaka Butterfly and Reptile Sanctuary in Ayer Keroh, about 30 minutes away. There's still lots to do: don't miss a visit to Jonker Street, stop by RazKashmir Crafts, get engrossed in the history at Baba & Nyonya Heritage Museum, and explore the ancient world of St. Paul's Hill & Church (Bukit St. Paul).

To find photos, maps, other places to visit, and other tourist information, you can read our Melaka trip itinerary builder tool .

You can fly from George Town to Melaka in 2 hours. Other options are to do a combination of flight and bus; or drive. You'll lose 1 hour traveling from George Town to Melaka due to the time zone difference. Expect a daytime high around 37°C in January, and nighttime lows around 28°C. Wrap up your sightseeing on the 22nd (Tue) early enough to drive to Johor Bahru.

Things to do in Melaka

Parks Historic Sites Outdoors

Side Trips

Melaka Butterfly and Reptile Sanctuary, Padang Kemunting Turtle Management Centre, Tanjung Gemok Beach
Accommodations
Get expert advice on where to stay in Melaka.
Find places to stay »
Highlights from your plan
Malacca River ©
Malacca River
Jonker Street ©
Jonker Street
Baba & Nyonya Heritage Museum ©
Baba & Nyonya Heritage Museum

6
days
Johor Bahru

Johor Bahru ©
A trip to Johor Bahru allows visitors to travel back to the colonial era and discover places of worship reminding visitors of the country's rich history and multicultural character. Explore museums preserving the stories of different communities from across Asia, and take time to get to know the city's charming streets, vibrant galleries, and growing cafe culture.
Head to Johor Premium Outlet and KSL City Mallfor some retail therapy. Get in touch with nature at Palm Resort Golf & Country Club and Gunung Lambak. Go for a jaunt from Johor Bahru to Kota Tinggi to see Desaru Beach about 1h 20 min away. Plan for a day of cool, family-friendly fun on the 25th (Fri) at Legoland Malaysia. Pack the 26th (Sat) with family-friendly diversions at Sanrio Hello Kitty Town. And it doesn't end there: buy something for everyone on your list at Johor Bahru City Square, get in on the family fun at Austin Heights Water & Adventure Park, take in the architecture and atmosphere at Holy Light Church, and contemplate in the serene atmosphere at Arulmigu Sri Rajakaliamman Glass Temple.

To see maps, reviews, and tourist information, read our Johor Bahru journey maker .

Drive from Melaka to Johor Bahru in 2.5 hours. Alternatively, you can take a bus; or take a train. In January, daytime highs in Johor Bahru are 36°C, while nighttime lows are 27°C. Wrap up your sightseeing by early afternoon on the 29th (Tue) to allow time for travel to Kuching.

Things to do in Johor Bahru

Theme Parks Shopping Parks

Side Trips

Room Escape Games, Gunung Lambak, Palm Resort Golf & Country Club, Johor Premium Outlet, Desaru Beach
Accommodations
Get expert advice on where to stay in Johor Bahru.
Find places to stay »
Highlights from your plan
Legoland Malaysia ©
Legoland Malaysia
Johor Premium Outlet ©
Johor Premium Outlet
Palm Resort Golf & Country Club ©
Palm Resort Golf & Country Club

7
days
Kuching

Kuching ©
A state capital, Kuching offers access to the surrounding landscape on a range of ecotours through national parks and reserves.
Head to Borneoartifact Asian Art, Antiques, Cultural artifacts and Plaza Merdekafor some retail therapy. Escape the urban bustle at Semenggoh Nature Reserve and Damai Beach. When in Kuching, make a side trip to see Tasik Biru in Bau, approximately 54 minutes away. On the 2nd (Sat), spend an adventurous day with a kayaking and canoeing tour. Spend the 3rd (Sun) exploring nature at Kubah National Park. Next up on the itinerary: steep yourself in history at Sarawak Cultural Village, admire the natural beauty at Sarawak Orchid Garden, don't miss a visit to Kuching Esplanade, and examine the collection at Sarawak Museum.

Plan trip to Kuching with our itinerary maker to find out where to go and what to do.

Fly from Johor Bahru to Kuching in 3 hours. In January, daily temperatures in Kuching can reach 36°C, while at night they dip to 27°C. On the 5th (Tue), wrap the sightseeing up by early afternoon so you can travel to Gunung Mulu National Park.

Things to do in Kuching

Parks Nature Outdoors

Side Trips

Tasik Biru, Damai Beach
Accommodations
Get expert advice on where to stay in Kuching.
Find places to stay »
Highlights from your plan
Semenggoh Nature Reserve ©
Semenggoh Nature Reserve
Damai Beach ©
Damai Beach
Sarawak Cultural Village ©
Sarawak Cultural Village

1
day
Gunung Mulu National Park

Gunung Mulu National Park ©
Kick off your visit on the 6th (Wed): explore the wealth of natural beauty at Gunung Mulu National Park and then identify plant and animal life at Clearwater / Wind Show Caves.

For photos, reviews, ratings, and tourist information, refer to the Gunung Mulu National Park trip itinerary builder .

Explore your travel options from Kuching to Gunung Mulu National Park with the Route module. In February in Gunung Mulu National Park, expect temperatures between 36°C during the day and 28°C at night. Wrap up your sightseeing by early afternoon on the 7th (Thu) to allow enough time to travel to Kota Kinabalu.

Things to do in Gunung Mulu National Park

Parks Nature Wildlife

Side Trip

Gunung Mulu National Park
Accommodations
Get expert advice on where to stay in Gunung Mulu National Park.
Find places to stay »
Highlights from your plan
Gunung Mulu National Park ©
Gunung Mulu National Park
Deer Cave ©
Deer Cave

7
days
Kota Kinabalu

Kota Kinabalu ©
A holiday in Kota Kinabalu, the state capital and main gateway town, offers access to urban areas boasting a diverse and rapidly evolving set of malls, bars, and quality restaurants serving locally caught seafood.
Head to Gaya Street Sunday Market and Night Market, Kota Kinabalufor plenty of shopping. Take a break from the city and head to Scuba & Snorkeling and Climbing Tours. Step out of Kota Kinabalu to go to Tuaran and see Shangri-la Rasa Ria Nature Reserve, which is approximately 46 minutes away. Spend the 12th (Tue) exploring nature at Tunku Abdul Rahman Marine Park. Enjoy Kota Kinabalu some more: take your sightseeing to a higher altitude at Mount Kinabalu, tour the pleasant surroundings at City Park, browse the eclectic array of goods at Filipino Market, and play a few rounds at Sutera Harbour Golf & Country Club.

To see traveler tips, reviews, more things to do, and more tourist information, read our Kota Kinabalu road trip planner .

Finish up your sightseeing early on the 14th (Thu) so you can travel to Sandakan.

Things to do in Kota Kinabalu

Parks Outdoors Tours

Side Trips

Sabah, Shangri-la Rasa Ria Nature Reserve
Accommodations
Get expert advice on where to stay in Kota Kinabalu.
Find places to stay »
Highlights from your plan
Shangri-la Rasa Ria Nature Reserve ©
Scuba & Snorkeling
Climbing Tours

5
days
Sandakan

Sandakan ©
Taking a trip to Sandakan remains one of the best ways to enjoy eco-friendly and culturally rewarding adventures in one of Borneo's largest cities.
Sandakan Rainforest Discovery Centre (RDC) and Sandakan Memorial Park are good opportunities to explore the local culture. Get in touch with nature at Bornean Sun Bear Conservation Centre (BSBCC) and Labuk Bay Proboscis Monkey Sanctuary. Spend the 16th (Sat) exploring nature at Turtle Island Park. Next up on the itinerary: Head underground at Gomantong Cave Sandakan, trek along Sandakan Heritage Trail, stroll the grounds of Japanese Cemetery, and make a trip to The Parish of St Michael and All Angels.

For other places to visit, reviews, and more tourist information, use the Sandakan online trip itinerary planner .

Getting from Kota Kinabalu to Sandakan by flight takes about 1.5 hours. Other options: drive; or take a bus. February in Sandakan sees daily highs of 35°C and lows of 28°C at night. On the 19th (Tue), wrap the sightseeing up by early afternoon so you can travel to Kuala Lumpur.

Things to do in Sandakan

Parks Wildlife Nature
Accommodations
Get expert advice on where to stay in Sandakan.
Find places to stay »
Highlights from your plan

9
days
Kuala Lumpur

Kuala Lumpur
A holiday in Kuala Lumpur, a modern metropolis and capital of Malaysia, reveals a place where colonial influences, Asian traditions, and modern aesthetics come together in urban architecture and street layout.
You'll enjoy a bit of beach vacationing at Pantai Kelanang Beach and Bagan Lalang Beach. Satisfy your inner culture vulture at Chinatown - Kuala Lumpur and Jalan Alor. Explore Kuala Lumpur's surroundings by going to Pantai Remis (in Kapar) and Genting Highlands (First World Plaza, Chin Swee Cave Temple, & more). Plan for a day of cool, family-friendly fun on the 26th (Tue) at Sunway Lagoon. And it doesn't end there: identify plant and animal life at KL Bird Park, meet the residents at Aquaria KLCC, admire the striking features of Petronas Twin Towers, and buy something for everyone on your list at Pavilion KL.

To see ratings, traveler tips, reviews, and more tourist information, refer to the Kuala Lumpur trip planning website .

You can fly from Sandakan to Kuala Lumpur in 5 hours. In February, daily temperatures in Kuala Lumpur can reach 38°C, while at night they dip to 28°C. Finish your sightseeing early on the 28th (Thu) so you can travel back home.

Things to do in Kuala Lumpur

Shopping Theme Parks Parks

Side Trips

Petaling Jaya, Genting Highlands, Pantai Kelanang Beach, Batu Caves, Putra Mosque
Accommodations
Get expert advice on where to stay in Kuala Lumpur.
Find places to stay »
Highlights from your plan
Chinatown - Kuala Lumpur
Chinatown - Kuala Lumpur
Batu Caves ©
Batu Caves
KL Bird Park ©
KL Bird Park

Similar Plans

60 days in Malaysia BY A USER FROM PHILIPPINES January, outdoors, popular PREFERENCES: January, outdoors ATTRACTION STYLE: Popular PACE: Medium 60 days in Europe & Asia BY A USER FROM PORTUGAL September, popular PREFERENCES: September ATTRACTION STYLE: Popular PACE: Medium 60 days in Asia BY A USER FROM NETHERLANDS January, outdoors, relaxing, beaches, historic sites, museums, wildlife, popular PREFERENCES: January, outdoors, relaxing, beaches, historic sites, museums, wildlife ATTRACTION STYLE: Popular PACE: Medium 9 days in Malaysia BY A USER FROM QATAR January, teens, kids, hidden gems PREFERENCES: January, teens, kids ATTRACTION STYLE: Hidden gems PACE: Medium 9 days in Malaysia BY A USER FROM QATAR January, teens, kids, popular & hidden gems PREFERENCES: January, teens, kids ATTRACTION STYLE: Popular & hidden gems PACE: Medium 46 days in India & Malaysia BY A USER FROM POLAND January, teens, historic sites, museums, shopping, slow & easy, hidden gems PREFERENCES: January, teens, historic sites, museums, shopping ATTRACTION STYLE: Hidden gems PACE: Slow & easy 6 days in Malaysia BY A USER FROM INDIA February, kids, relaxing, historic sites, popular & hidden gems PREFERENCES: February, kids, relaxing, historic sites ATTRACTION STYLE: Popular & hidden gems PACE: Medium 7 days in Malaysia BY A USER FROM MALAYSIA February, teens, kids, wildlife, popular PREFERENCES: February, teens, kids, wildlife ATTRACTION STYLE: Popular PACE: Medium 9 days in Malaysia BY A USER FROM QATAR January, teens, kids, popular PREFERENCES: January, teens, kids ATTRACTION STYLE: Popular PACE: Medium 7 days in Malaysia BY A USER FROM QATAR January, teens, kids, popular PREFERENCES: January, teens, kids ATTRACTION STYLE: Popular PACE: Medium 10 days in Malaysia BY A USER FROM INDIA April, teens, kids, popular PREFERENCES: April, teens, kids ATTRACTION STYLE: Popular PACE: Medium 9 days in Malaysia BY A USER FROM QATAR January, teens, kids, popular PREFERENCES: January, teens, kids ATTRACTION STYLE: Popular PACE: Medium
View more plans