36 days in Malaysia Itinerary

36 days in Malaysia Itinerary

Created using Inspirock Malaysia Trip Planner

You are viewing a shared plan.  Customize plan

Route & dates

36 days in Malaysia Itinerary

Riyadh
Fly:  12​h 45​min
Kuala Lumpur
— 8 nights
Fly:  4​h 15​min
Kota Kinabalu
— 5 nights
Fly:  1​h 45​min
Kuching
— 4 nights
Fly:  2​h
Johor Bahru
— 3 nights
Fly:  3​h 15​min
Langkawi
— 6 nights
Fly + taxi:  1​h 15​min
George Town, Penang Island
— 4 nights
Fly:  1​h 45​min
Melaka
— 4 nights
bus + Fly:  14​h
Riyadh

7
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.
Islamic Arts Museum Malaysia and National Museum are good opportunities to explore the local culture. Attractions like KL Bird Park and Sunway Lagoon Theme Park make great kid-friendly stops. You'll find plenty of places to visit near Kuala Lumpur: Church of The Visitation (in Seremban) and Morib Beach (in Banting). The adventure continues: take a stroll through Chinatown - Kuala Lumpur, buy something for everyone on your list at Suria KLCC Mall, admire the striking features of Petronas Twin Towers, and enjoy breathtaking views from Menara Kuala Lumpur.

For where to stay, other places to visit, and tourist information, go to the Kuala Lumpur travel itinerary creator.

Riyadh, Saudi Arabia to Kuala Lumpur is an approximately 13-hour flight. Due to the time zone difference, you'll lose 5 hours traveling from Riyadh to Kuala Lumpur. Prepare for somewhat warmer weather when traveling from Riyadh in February: high temperatures in Kuala Lumpur hover around 39°C and lows are around 28°C. Cap off your sightseeing on the 4th (Sat) early enough to travel to Kota Kinabalu.

Things to do in Kuala Lumpur

Shopping Parks Theme Parks

Side Trips

Petaling Jaya, Batu Caves, Church of The Visitation, Morib Beach
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

5
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.
Do your shopping at Gaya Street Sunday Market and Suria Sabah. Step out of the city life by going to Mount Kinabalu and Manukan Island. Spend the 8th (Wed) exploring nature at Tunku Abdul Rahman Marine Park. The adventure continues: step off the mainland to explore Sapi Island, glide through the air with a parasailing or paragliding tour, play a few rounds at Sutera Harbour Golf & Country Club, and engage your brain at Marine Aquarium and Museum.

To find other places to visit, reviews, ratings, and tourist information, refer to the Kota Kinabalu sightseeing planner.

You can fly from Kuala Lumpur to Kota Kinabalu in 4.5 hours. In March, plan for daily highs up to 37°C, and evening lows to 28°C. Finish your sightseeing early on the 9th (Thu) to allow enough time to travel to Kuching.

Things to do in Kota Kinabalu

Parks Nature Outdoors

Side Trips

Mount Kinabalu, Lok Kawi Wildlife Park
Accommodations
Get expert advice on where to stay in Kota Kinabalu.
Find places to stay »
Highlights from your plan
Mount Kinabalu ©
Mount Kinabalu
Tunku Abdul Rahman Marine Park ©
Tunku Abdul Rahman Marine Park
Manukan Island ©
Manukan Island

5
days
Kuching

Kuching ©
A state capital, Kuching offers access to the surrounding landscape on a range of ecotours through national parks and reserves.
Get in touch with nature at Damai Beach and Mount Santubong. Head to Borneo Artifact and Plaza Merdekafor plenty of shopping. On the 12th (Sun), spend an adventurous day with a kayaking and canoeing tour. And it doesn't end there: contemplate the long history of Sarawak Cultural Village, Head underground at Fairy Caves, take in nature's colorful creations at Sarawak Orchid Garden, and admire the landmark architecture of The Old Courthouse.

For other places to visit, more things to do, photos, and other tourist information, read our Kuching trip itinerary maker.

You can fly from Kota Kinabalu to Kuching in 2 hours. Other options are to take a bus; or drive. March in Kuching sees daily highs of 36°C and lows of 28°C at night. Finish your sightseeing early on the 13th (Mon) so you can travel to Johor Bahru.

Things to do in Kuching

Outdoors Parks Tours

Side Trip

Damai Beach
Accommodations
Get expert advice on where to stay in Kuching.
Find places to stay »
Highlights from your plan
Damai Beach ©
Damai Beach
Sarawak Cultural Village ©
Sarawak Cultural Village
Sarawak Museum ©
Sarawak Museum

2
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.
On the 14th (Tue), cool off at Legoland Malaysia. Keep things going the next day: wander the streets of Danga Bay, browse the different shops at KSL City Mall, then browse the different shops at Johor Bahru City Square, and finally buy something for everyone on your list at Johor Premium Outlet.

To find photos, maps, traveler tips, and more tourist information, read Johor Bahru trip itinerary maker.

You can fly from Kuching to Johor Bahru in 2 hours. Alternatively, you can do a combination of bus and ferry. Expect a daytime high around 38°C in March, and nighttime lows around 29°C. Finish up your sightseeing early on the 16th (Thu) so you can travel to Langkawi.

Things to do in Johor Bahru

Theme Parks Shopping Neighborhoods

Side Trip

Johor Premium Outlet
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
Johor Bahru City Square ©
Johor Bahru City Square

6
days
Langkawi

Langkawi ©
An archipelago of 104 islands, Langkawi is tailor-made for adventurous holidays, filled with exploration and relaxation.
Escape the urban bustle at Cenang Beach and Tengah Beach. Attractions like Tanjung Rhu Beach and Beras Basah Island make great kid-friendly stops. Get out of town with these interesting Langkawi side-trips: Cenang Mall (in Pantai Cenang) and Tiger! Tiger! Gallery & Exhibit (in Kuala Teriang). The adventure continues: zoom along the surf with a waterskiing or jet-skiing adventure, take a peaceful walk through Kilim Karst Geoforest Park, admire nature's wide array of creatures at Underwater World Langkawi, and identify plant and animal life at Pulau Payar Marine Park.

To see maps, traveler tips, more things to do, and other tourist information, refer to the Langkawi tour planner.

You can fly from Johor Bahru to Langkawi in 3.5 hours. Alternatively, you can take a bus; or take a train. March in Langkawi sees daily highs of 38°C and lows of 30°C at night. Wrap up your sightseeing on the 22nd (Wed) to allow time to travel to George Town.

Things to do in Langkawi

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

5
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.
Museum-lovers will get to explore Pinang Peranakan Mansion and Penang State Museum and Art Gallery. Get some cultural insight at Cheong Fatt Tze - The Blue Mansion and Areca Books. When in George Town, make a side trip to see Batu Ferringhi Beach in Batu Ferringhi, approximately 32 minutes away. The adventure continues: take in the awesome beauty at Penang Hill, take in the spiritual surroundings of Kek Lok Si Chinese Temple, steep yourself in history at Fort Cornwallis, and examine the collection at Khoo Kongsi.

To find other places to visit, maps, and tourist information, refer to the George Town vacation trip planner.

You can fly from Langkawi to George Town in 1.5 hours. Alternatively, you can ride a ferry. The time zone difference moving from Malaysia Time to West Indonesia Time is minus 1 hour. In March, plan for daily highs up to 38°C, and evening lows to 28°C. Wrap up your sightseeing on the 26th (Sun) to allow time to travel to Melaka.

Things to do in George Town

Museums Shopping Historic Sites

Side Trips

Penang Island, Penang, Batu Ferringhi, Kek Lok Si Temple, Queensbay Mall
Accommodations
Get expert advice on where to stay in George Town.
Find places to stay »
Highlights from your plan
Pinang Peranakan Mansion ©
Pinang Peranakan Mansion
Kek Lok Si Temple ©
Kek Lok Si Temple
Penang Hill ©
Penang Hill

4
days
Melaka

Melaka ©
Known as the "Historical City," Melaka boasts an eclectic blend of colonial, Peranakan Chinese, and traditional Malay architecture.
Popular historic sites such as St. Paul's Hill & Church (Bukit St. Paul) and A Famosa Fort are in your itinerary. Let the collections at Baba And Nyonya Heritage Museum and Stadthuys capture your imagination. Next up on the itinerary: make a trip to Jonker Street, take a stroll through Chinatown - Melaka, buy something for everyone on your list at Dataran Pahlawan Melaka Megamall, and take in panoramic vistas at Menara Taming Sari.

For other places to visit, reviews, maps, and more tourist information, go to the Melaka trip itinerary builder.

Getting from George Town to Melaka by flight takes about 2 hours. Other options: drive; or take a bus. Traveling from George Town to Melaka, you'll lose 1 hour due to the time zone difference. In March, daytime highs in Melaka are 38°C, while nighttime lows are 28°C. Finish your sightseeing early on the 30th (Thu) to allow enough time to travel back home.

Things to do in Melaka

Parks Historic Sites Shopping

Side Trip

Melaka Butterfly and Reptile Sanctuary
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 And Nyonya Heritage Museum ©
Baba And Nyonya Heritage Museum

Similar Plans

37 days in Malaysia BY A USER FROM BANGLADESH March, culture, historic sites, museums, popular & hidden gems PREFERENCES: March, culture, historic sites, museums ATTRACTION STYLE: Popular & hidden gems PACE: Medium 41 days in Malaysia BY A USER FROM INDIA February, popular PREFERENCES: February ATTRACTION STYLE: Popular PACE: Medium 40 days in Thailand, Malaysia & Laos BY A USER FROM SOUTH KOREA February, culture, outdoors, relaxing, beaches, slow & easy, hidden gems PREFERENCES: February, culture, outdoors, relaxing, beaches ATTRACTION STYLE: Hidden gems PACE: Slow & easy 35 days in Malaysia BY A USER FROM UNITED KINGDOM July, teens, culture, relaxing, historic sites, museums, popular PREFERENCES: July, teens, culture, relaxing, historic sites, museums ATTRACTION STYLE: Popular PACE: Medium 21 days in Malaysia BY A USER FROM CANADA December, teens, popular & hidden gems PREFERENCES: December, teens ATTRACTION STYLE: Popular & hidden gems PACE: Medium 6 days in Malaysia BY A USER FROM KUWAIT February, teens, kids, hidden gems PREFERENCES: February, teens, kids ATTRACTION STYLE: Hidden gems PACE: Medium 2 days in Malaysia BY A USER FROM SINGAPORE January, teens, popular PREFERENCES: January, teens ATTRACTION STYLE: Popular PACE: Medium 3 days in Malaysia BY A USER FROM MALAYSIA March, popular & hidden gems PREFERENCES: March ATTRACTION STYLE: Popular & hidden gems PACE: Medium 14 days in Malaysia BY A USER FROM ITALY February, hidden gems PREFERENCES: February ATTRACTION STYLE: Hidden gems PACE: Medium 7 days in Malaysia BY A USER FROM MALAYSIA March, teens, outdoors, beaches, shopping, hidden gems PREFERENCES: March, teens, outdoors, beaches, shopping ATTRACTION STYLE: Hidden gems PACE: Medium 24 days in Malaysia BY A USER FROM NETHERLANDS July, teens, popular PREFERENCES: July, teens ATTRACTION STYLE: Popular PACE: Medium 8 days in Malaysia BY A USER FROM ARGENTINA July, popular & hidden gems PREFERENCES: July ATTRACTION STYLE: Popular & hidden gems PACE: Medium
View more plans