39 days in Malaysia Itinerary

39 days in Malaysia Itinerary

Created using Inspirock Asia holiday planner

Plan created by another user. Make it yours

Route & dates

1
Kuala Lumpur
— 3 nights
2
Melaka
— 3 nights
3
Langkawi
— 9 nights
4
George Town, Penang Island
— 4 nights
5
Cameron Highlands
— 7 nights
6
Lumut
— 2 nights
7
Dungun
— 1 night
8
Kuantan
— 2 nights
9
Sandakan
— 2 nights
10
Kota Kinabalu
— 1 night
11
Kuching
— 3 nights

3
nights
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.
Your day-by-day itinerary now includes Merdeka Square, Petaling Street Market and KL Forest Eco Park. Discover out-of-the-way places like Canyoning & Rappelling Tours and National Mosque (Masjid Negara). Get some historical perspective at Batu Caves and Sri Maha Mariamman Temple. Next up on the itinerary: steep yourself in history at Kuala Lumpur City Gallery, admire the striking features of Sultan Abdul Samad Building, take in the exciting artwork at Lost In China Town, and take in the spiritual surroundings of Jamek Mosque.

For where to stay, more things to do, traveler tips, and other tourist information, read Kuala Lumpur itinerary planner.

London, UK to Kuala Lumpur is an approximately 16-hour flight. The time zone changes from Greenwich Mean Time to Malaysia Time, which is usually an 8 hour difference. Prepare for warmer weather when traveling from London in May: high temperatures in Kuala Lumpur hover around °C and lows are around °C. Finish up your sightseeing early on the 4th (Thu) so you can go by car to Melaka.

Things to do in Kuala Lumpur

Historic Sites Outdoors Tours

Side Trip

Batu Caves
Find places to stay May 1 — 4:
Highlights from your plan
Canyoning & Rappelling Tours
Batu Caves ©
Batu Caves
Kuala Lumpur City Gallery ©
Kuala Lumpur City Gallery

3
nights
Melaka

Melaka ©
Known as the "Historical City," Melaka boasts an eclectic blend of colonial, Peranakan Chinese, and traditional Malay architecture.
Your day-by-day itinerary now includes Malacca River. Get ready for a full day of sightseeing on the next day: look for all kinds of wild species at Wildlife Theatre Melaka, thenkick back and relax at Pantai Klebang, and then identify plant and animal life at Melaka Bird Park.

To find ratings, other places to visit, more things to do, and other tourist information, use the Melaka journey planner.

Traveling by car from Kuala Lumpur to Melaka takes 2 hours. Alternatively, you can take a bus. In May, daily temperatures in Melaka can reach °C, while at night they dip to °C. On the 7th (Sun), you'll have the morning to explore before heading off to Langkawi.

Things to do in Melaka

Parks Wildlife Spas
Find places to stay May 4 — 7:
Highlights from your plan
Malacca River ©
Malacca River
St. Peter's Church
St. Peter's Church
Pantai Klebang ©
Pantai Klebang

9
nights
Langkawi

Langkawi ©
An archipelago of 104 islands, Langkawi is tailor-made for adventurous holidays, filled with exploration and relaxation.
You'll explore the less-touristy side of things at Langkawi Geopark and Art In Paradise. Popular historic sites such as Wat Wanararm and Langkawi Thean Hou Temple are in your itinerary. The adventure continues: kick back and relax at Pasir Tengkorak Beach, stroll through Tengah Beach, tee off at The Els Club Teluk Datai, and paddle through the water with a kayaking and canoeing tour.

To see reviews, more things to do, maps, and tourist information, use the Langkawi trip planner.

You can fly from Melaka to Langkawi in 5.5 hours. Alternatively, you can do a combination of taxi, train, bus, and ferry; or do a combination of bus and ferry. In May, daily temperatures in Langkawi can reach °C, while at night they dip to °C. Finish up your sightseeing early on the 16th (Tue) so you can travel to George Town.

Things to do in Langkawi

Parks Outdoors Nature
Find places to stay May 7 — 16:
Highlights from your plan
Pasir Tengkorak Beach ©
Pasir Tengkorak Beach
Kayaking & Canoeing
The Els Club Teluk Datai ©
The Els Club Teluk Datai

4
nights
George Town, Penang Island

George Town ©
A kind of architectural playground, George Town is city offering an attractive mix of style, history, and culture.
Your cultural itinerary includes sights like Reclining Buddha Wat Chaiyamangalaram and Goddess of Mercy Temple (Kuan Yin Teng). You'll explore the less-touristy side of things at Kapitan Keling Mosque and Monkey Beach. The adventure continues: examine the collection at Penang House of Music, take in the spiritual surroundings of Masjid Bukit Bendera (Penang Hill Mosque), steep yourself in history at Cheong Fatt Tze - The Blue Mansion, and get engrossed in the history at Cheng Ho Art & Culture Centre.

To find ratings, maps, more things to do, and tourist information, use the George Town tour planner.

You can drive from Langkawi to George Town in 3.5 hours. Other options are to ride a ferry; or do a combination of ferry and bus. The time zone difference when traveling from Langkawi to George Town is minus 1 hour. In May, daily temperatures in George Town can reach °C, while at night they dip to °C. You'll set off for Cameron Highlands on the 20th (Sat).

Things to do in George Town

Historic Sites Parks Wildlife

Side Trips

Penang Island, Monkey Beach
Find places to stay May 16 — 20:
Highlights from your plan
Penang House of Music ©
Penang House of Music
Reclining Buddha Wat Chaiyamangalaram ©
Reclining Buddha Wat Chaiyamangalaram
Kapitan Keling Mosque ©
Kapitan Keling Mosque

7
nights
Cameron Highlands

Cameron Highlands ©
Breathe in some fresh air during a holiday in Cameron Highlands, a hill station in Malaysia known for its impressive vistas.
Get some historical perspective at St Michael's Institution and Ipoh Kallumalai Murugan Temple. Funtasy House Trick Art and Yasmin At Kong Heng are good opportunities to explore the local culture. There's lots more to do: hike along Cameron Highlands Trail No. 10, stroll through Cameron Highlands Jungle Trail No. 2, take your sightseeing to a higher altitude at Gunung Irau (Mount Irau), and tee off at Kelab Golf Sultan Ahmad Shah.

To see maps, where to stay, ratings, and tourist information, you can read our Cameron Highlands online trip itinerary planner.

Traveling by car from George Town to Cameron Highlands takes 3.5 hours. Alternatively, you can do a combination of train and taxi; or take a bus. You'll lose 1 hour traveling from George Town to Cameron Highlands due to the time zone difference. You will leave for Lumut on the 27th (Sat).

Things to do in Cameron Highlands

Parks Outdoors Trails

Side Trip

Ipoh
Find places to stay May 20 — 27:
Highlights from your plan
Cameron Highlands Trail No. 3 ©
Cameron Highlands Trail No. 3
Funtasy House Trick Art ©
Funtasy House Trick Art
Ipoh Kallumalai Murugan Temple ©
Ipoh Kallumalai Murugan Temple

2
nights
Lumut

Lumut ©
To find more things to do, other places to visit, where to stay, and tourist information, refer to the Lumut holiday planning tool.

Drive from Cameron Highlands to Lumut in 3.5 hours. In May, plan for daily highs up to °C, and evening lows to °C. Wrap up your sightseeing by early afternoon on the 29th (Mon) to allow time for travel to Dungun.

Things to do in Lumut

Parks Historic Sites Outdoors

Side Trips

Masjid An-Nur, Hock Chew So Mee Shua Konpian, Beruas Museum
Find places to stay May 27 — 29:
Highlights from your plan
Pantai Teluk Batik ©
Pantai Teluk Batik
Masjid An-Nur ©
Masjid An-Nur
Beruas Museum ©
Beruas Museum

1
night
Dungun

Dungun ©
To find more things to do, where to stay, ratings, and other tourist information, you can read our Dungun sightseeing tool.

You can drive from Lumut to Dungun in 6.5 hours. Alternatively, you can do a combination of car and flight. May in Dungun sees daily highs of °C and lows of °C at night. Finish up your sightseeing early on the 30th (Tue) so you can travel to Kuantan.

Things to do in Dungun

Parks Outdoors Beaches

Side Trip

Kemaman Recreation Park and Mini Zoo (Taman Rekreasi dan Mini Zoo Kemaman)
Find places to stay May 29 — 30:
Highlights from your plan
Medan Selera ©
Medan Selera

2
nights
Kuantan

Kuantan ©
The capital of Malaysia's third-largest state, busy Kuantan remains generally untouristed, yet continues to grow as a residential urban community.
On your second day here, stroll through Pantai Balok and then enjoy the sand and surf at Kemasik Beach.

For photos, reviews, ratings, and more tourist information, use the Kuantan holiday app.

You can drive from Dungun to Kuantan in 2 hours. May in Kuantan sees daily highs of °C and lows of °C at night. Wrap up your sightseeing by early afternoon on the 1st (Thu) to allow time for travel to Sandakan.

Things to do in Kuantan

Parks Outdoors Beaches

Side Trip

Kemasik Beach
Find places to stay May 30 — Jun 1:
Highlights from your plan
Teluk Chempedak ©
Teluk Chempedak
Hasil Laut Kiah Kee ©
Hasil Laut Kiah Kee

2
nights
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.
Kick off your visit on the 2nd (Fri): take in the spiritual surroundings of Kun Yam (Goddess of Mercy) Temple, look for all kinds of wild species at Bornean Sun Bear Conservation Centre (BSBCC), and then identify plant and animal life at Sepilok Orangutan Rehabilitation Centre. Get ready for a full day of sightseeing on the next day: take in the spiritual surroundings of Sam Sing Kung Temple, thenget outside with Sepilok Tropical Wildlife Adventure, and then contemplate in the serene atmosphere at Puu Jih Shih Buddhist Temple.

For more things to do, traveler tips, ratings, and tourist information, you can read our Sandakan trip planner.

You can fly from Kuantan to Sandakan in 7.5 hours. Expect a daytime high around °C in June, and nighttime lows around °C. Wrap up your sightseeing on the 3rd (Sat) early enough to travel to Kota Kinabalu.

Things to do in Sandakan

Parks Wildlife Historic Sites
Find places to stay Jun 1 — 3:
Highlights from your plan
Puu Jih Shih Buddhist Temple ©
Puu Jih Shih Buddhist Temple
Kun Yam (Goddess of Mercy) Temple ©
Kun Yam (Goddess of Mercy) Temple

1
night
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.
Planning Kota Kinabalu trip won't be overwheling when you use's Insprock itinerary maker.

You can fly from Sandakan to Kota Kinabalu in 3 hours. Alternatively, you can take a bus. In June in Kota Kinabalu, expect temperatures between °C during the day and °C at night. Finish your sightseeing early on the 4th (Sun) to allow enough time to travel to Kuching.

Things to do in Kota Kinabalu

Historic Sites Outdoors Tours
Find places to stay Jun 3 — 4:
Highlights from your plan
Kota Kinabalu City Mosque ©
Kota Kinabalu City Mosque
Boat Tours & Water Sports

3
nights
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 Semenggoh Nature Reserve and Damai Central. Deepen your sense of the past at sights like Sarawak Cultural Village and Hiang Thian Siang Ti Temple. Next up on the itinerary: stop by Buddhism New Village, examine the collection at Sarawak Museum, go for a walk through Mount Singai, and snap pictures at Golden Anniversary Bridge.

Inspirock's itinerary builder makes planning a Kuching trip simple and quick.

Traveling by flight from Kota Kinabalu to Kuching takes 3.5 hours. Alternatively, you can drive; or take a bus. June in Kuching sees daily highs of °C and lows of °C at night. Wrap up your sightseeing on the 7th (Wed) to allow time to travel back home.

Things to do in Kuching

Historic Sites Museums Parks
Find places to stay Jun 4 — 7:
Highlights from your plan
Sarawak Cultural Village ©
Sarawak Cultural Village
Semenggoh Nature Reserve ©
Semenggoh Nature Reserve
Hiang Thian Siang Ti Temple ©
Hiang Thian Siang Ti Temple

Similar Plans

43 days in Malaysia BY A USER FROM SWITZERLAND August, popular sights Preferences: August Attraction style: Popular sights Pace: Medium 42 days in Malaysia & Indonesia BY A USER FROM PORTUGAL January, popular sights Preferences: January Attraction style: Popular sights Pace: Medium 42 days in Africa & Asia BY A USER FROM MAURITIUS October, popular sights Preferences: October Attraction style: Popular sights Pace: Medium 49 days in Malaysia BY A USER FROM MALAYSIA June, popular sights Preferences: June Attraction style: Popular sights Pace: Medium 60 days in Malaysia BY A USER FROM UNITED ARAB EMIRATES August, culture, outdoors, relaxing, romantic, beaches, historic sites, museums, shopping, wildlife, popular & hidden gems Preferences: August, culture, outdoors, relaxing, romantic, beaches, historic sites, museums, shopping, wildlife Attraction style: Popular & hidden gems Pace: Medium 31 days in Malaysia BY A USER FROM MAURITIUS December, teens, kids, popular sights Preferences: December, teens, kids Attraction style: Popular sights Pace: Medium 7 days in Malaysia BY A USER FROM BARBADOS June, teens, kids, popular sights Preferences: June, teens, kids Attraction style: Popular sights Pace: Medium 59 days in Asia BY A USER FROM UNITED KINGDOM June, kids, popular sights Preferences: June, kids Attraction style: Popular sights Pace: Medium 37 days in Malaysia BY A USER FROM SINGAPORE July, relaxing, popular & hidden gems Preferences: July, relaxing Attraction style: Popular & hidden gems Pace: Medium 60 days in Asia & New Zealand BY A USER FROM UNITED KINGDOM April, popular sights Preferences: April Attraction style: Popular sights Pace: Medium 18 days in Malaysia BY A USER FROM UNITED KINGDOM March, teens, popular sights Preferences: March, teens Attraction style: Popular sights Pace: Medium 10 days in Malaysia BY A USER FROM MALAYSIA August, kids, popular sights Preferences: August, kids Attraction style: Popular sights Pace: Medium
See more plans