31 days in Malaysia Itinerary

31 days in Malaysia Itinerary

Created using Inspirock Malaysia trip maker

Make it your trip
Fly
1
Kota Kinabalu
— 1 night
Fly
2
Sandakan
— 2 nights
Fly
3
Kuching
— 2 nights
Fly to Sultan Ismail Petra, Ferry to Pulau Perhentian Besar
4
Pulau Perhentian Besar
— 2 nights
Ferry to Kuala Besut Jetty, Fly to Kuala Lumpur
5
Kuala Lumpur
— 4 nights
Drive
6
Melaka
— 3 nights
Bus to Mersing, Ferry to Pulau Tioman
7
Pulau Tioman
— 3 nights
+2
Ferry to Mersing Jetty, Bus to Senai, Fly to Ipoh
8
Ipoh
— 2 nights
Drive
9
George Town, Penang Island
— 5 nights
Fly
10
Langkawi
— 5 nights
Fly

S M T W T F S
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

Kota Kinabalu

— 1 night
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.
Kick off your visit on the 18th (Wed): see the sights as you ascend with a climbing tour. Keep things going the next day: discover the deep blue sea with a scuba or snorkeling tour.

To find ratings, maps, more things to do, and other tourist information, read Kota Kinabalu vacation planner.

London, UK to Kota Kinabalu is an approximately 19-hour flight. The time zone changes from Greenwich Mean Time to Malaysia Time, which is usually an 8 hour difference. Plan for much hotter temperatures traveling from London in May, with highs in Kota Kinabalu at 39°C and lows at 29°C. Wrap up your sightseeing on the 19th (Thu) early enough to fly to Sandakan.

Things to do in Kota Kinabalu

Outdoors · Tours · Wildlife
Find places to stay May 17 — 19:

Sandakan

— 2 nights
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.
Start off your visit on the 20th (Fri): explore the wealth of natural beauty at Turtle Island Park. Here are some ideas for day two: get a new perspective on nature at Sandakan Rainforest Discovery Centre (RDC) and then take an in-depth tour of Sandakan Memorial Park.

For reviews, photos, more things to do, and other tourist information, refer to the Sandakan trip itinerary maker app.

You can fly from Kota Kinabalu to Sandakan in 3 hours. Other options are to drive; or take a bus. In May in Sandakan, expect temperatures between 38°C during the day and 29°C at night. Finish up your sightseeing early on the 21st (Sat) so you can catch the flight to Kuching.

Things to do in Sandakan

Museums · Wildlife · Nature · Parks
Find places to stay May 19 — 21:

Kuching

— 2 nights

Cat City

A state capital, Kuching offers access to the surrounding landscape on a range of ecotours through national parks and reserves.
On the 22nd (Sun), make a trip to Kuching Esplanade and then paddle through the water with a kayaking and canoeing tour. Here are some ideas for day two: explore the wealth of natural beauty at Bako National Park.

For other places to visit, maps, and other tourist information, use the Kuching trip itinerary tool.

Traveling by flight from Sandakan to Kuching takes 5.5 hours. Alternatively, you can drive; or take a bus. Expect a daytime high around 38°C in May, and nighttime lows around 28°C. Finish your sightseeing early on the 23rd (Mon) to allow enough time to travel to Pulau Perhentian Besar.

Things to do in Kuching

Nature · Parks · Outdoors · Adventure
Find places to stay May 21 — 23:

Pulau Perhentian Besar

— 2 nights

Large Perhentian

Pulau Perhentian Besar looks almost otherworldly with its blue waters, lush jungles, and white-sand beaches.
Kick off your visit on the 24th (Tue): stop by Universal Diver and then walk around Teluk Keke. Here are some ideas for day two: enjoy the sand and surf at Turtle Sanctuary Beach and then see some colorful creatures with a scuba or snorkeling tour.

To see photos, ratings, more things to do, and other tourist information, read Pulau Perhentian Besar trip planning tool.

Getting from Kuching to Pulau Perhentian Besar by combination of flight and ferry takes about 5 hours. Expect a daytime high around 38°C in May, and nighttime lows around 29°C. Wrap up your sightseeing on the 25th (Wed) early enough to travel to Kuala Lumpur.

Things to do in Pulau Perhentian Besar

Outdoors · Parks · Beaches · Shopping
Find places to stay May 23 — 25:

Kuala Lumpur

— 4 nights

Garden City of Lights

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.
Discover out-of-the-way places like Sunway Pyramid Shopping Mall and Shalini Ganendra Fine Art. Satisfy your inner culture vulture at Batu Caves and Islamic Arts Museum Malaysia. Next up on the itinerary: get a taste of the local shopping with BB Park Bukit Bintang, stroll through KL Bird Park, admire the striking features of Petronas Twin Towers, and browse the different shops at Suria KLCC Mall.

To find traveler tips, photos, and other tourist information, read our Kuala Lumpur trip builder.

You can do a combination of ferry and flight from Pulau Perhentian Besar to Kuala Lumpur in 4 hours. Alternatively, you can do a combination of ferry and bus. In May, daily temperatures in Kuala Lumpur can reach 39°C, while at night they dip to 28°C. Cap off your sightseeing on the 29th (Sun) early enough to go by car to Melaka.

Things to do in Kuala Lumpur

Shopping · Parks · Museums · Wildlife

Side Trips

Find places to stay May 25 — 29:

Melaka

— 3 nights

Historical City

Known as the "Historical City," Melaka boasts an eclectic blend of colonial, Peranakan Chinese, and traditional Malay architecture.
Cheng Hoon Teng Temple and St. Peter's Church will appeal to history buffs. Get some cultural insight at Malacca Heritage Centre and The Huskitory. There's lots more to do: don't miss a visit to River Walk, explore the ancient world of St Paul's Church, see the interesting displays at Straits Chinese Jewelry Museum Malacca, and get engrossed in the history at Baba & Nyonya Heritage Museum.

To find where to stay, traveler tips, photos, and more tourist information, go to the Melaka online day trip planner.

Getting from Kuala Lumpur to Melaka by car takes about 2 hours. Other options: take a bus. In May, plan for daily highs up to 38°C, and evening lows to 28°C. Wrap up your sightseeing on the 1st (Wed) early enough to travel to Pulau Tioman.

Things to do in Melaka

Museums · Historic Sites
Find places to stay May 29 — Jun 1:

Pulau Tioman

— 3 nights
Thick, verdant jungle blankets the hilly island of Pulau Tioman, dotted with steep cliffs and tumbling waterfalls, and filled with rare species such as bearcats, giant flying squirrels, slow lorises, and Tioman "walking" catfish.
Start off your visit on the 2nd (Thu): discover the deep blue sea with Tioman Dive Centre and then play a few rounds at Tioman Island Golf Club. On the 3rd (Fri), you'll have a packed day of sightseeing: kick back and relax at Panuba Beach and then get outside with Monkey Bay.

To see ratings, maps, reviews, and tourist information, go to the Pulau Tioman trip planner.

Traveling by combination of bus and ferry from Melaka to Pulau Tioman takes 8 hours. In June, daytime highs in Pulau Tioman are 38°C, while nighttime lows are 28°C. You will leave for Ipoh on the 4th (Sat).

Things to do in Pulau Tioman

Outdoors · Wildlife · Tours · Parks
Find places to stay Jun 1 — 4:

Ipoh

— 2 nights

The Town Built on Tin

The city of Ipoh, fourth-largest in Malaysia and historically a mining town, has recently seen a complete reinvention and resurgence as a burgeoning tourism destination, thanks in part to its significant heritage.
Kick off your visit on the 5th (Sun): take an in-depth tour of Time Tunnel Museum, Ipoh Old Town, take an in-depth tour of Ipoh World at Han Chin Pet Soo, and then get engrossed in the history at Ho Yan Hor Museum. On the 6th (Mon), you'll have a packed day of sightseeing: take in nature's colorful creations at Kek Lok Tong Cave Temple and Zen Gardens and then explore the world behind art at Funtasy House Trick Art.

For where to stay, photos, more things to do, and more tourist information, refer to the Ipoh online tour planner.

Traveling by combination of ferry, bus, and flight from Pulau Tioman to Ipoh takes 10.5 hours. Alternatively, you can do a combination of ferry, bus, and train; or do a combination of ferry and bus. In June, daily temperatures in Ipoh can reach 39°C, while at night they dip to 28°C. Wrap up your sightseeing on the 6th (Mon) to allow time to drive to George Town.

Things to do in Ipoh

Museums · Historic Sites · Shopping · Parks
Find places to stay Jun 4 — 6:

George Town, Penang Island

— 5 nights
A kind of architectural playground, George Town is city offering an attractive mix of style, history, and culture.
Your cultural itinerary includes sights like Dharmikarama Burmese Temple and Gurney Plaza. Do your shopping at Queensbay Mall and Jonathanyun Sculptural Jewelry. Spend the 8th (Wed) exploring nature at Penang National Park (Taman Negara Pulau Pinang). And it doesn't end there: indulge in some personalized pampering at some of the best spas, see the interesting displays at Colonial Penang Museum, don't miss a visit to Cannon Street, and admire the striking features of Kek Lok Si Temple.

For photos, maps, where to stay, and more tourist information, read our George Town trip itinerary planning website.

Getting from Ipoh to George Town by car takes about 2 hours. Other options: do a combination of taxi and ferry; or take a bus. You'll gain 1 hour traveling from Ipoh to George Town due to the time zone difference. June in George Town sees daily highs of 38°C and lows of 29°C at night. Finish your sightseeing early on the 11th (Sat) to allow enough time to fly to Langkawi.

Things to do in George Town

Historic Sites · Shopping · Nature · Parks

Side Trips

Find places to stay Jun 6 — 11:

Langkawi

— 5 nights
An archipelago of 104 islands, Langkawi is tailor-made for adventurous holidays, filled with exploration and relaxation.
Explore hidden gems such as Tanjung Rhu Beach and Art In Paradise. Get outdoors at Pasir Tengkorak Beach and Cenang Beach. There's lots more to do: explore the striking landscape at Langkawi Geopark, paddle through the water with a kayaking and canoeing tour, stroll through Tengah Beach, and take in the views from Langkawi Sky Bridge.

For other places to visit, where to stay, ratings, and more tourist information, use the Langkawi online travel planner.

Getting from George Town to Langkawi by flight takes about 3 hours. Other options: ride a ferry; or do a combination of ferry and bus. The time zone changes from Western Indonesia Time to Malaysia Time, which is usually a 1 hour difference. In June in Langkawi, expect temperatures between 37°C during the day and 30°C at night. You'll set off for home on the 16th (Thu).

Things to do in Langkawi

Outdoors · Parks · Beaches · Nature
Find places to stay Jun 11 — 16:

Malaysia travel guide

4.1
Architectural Buildings · Shopping Malls · Parks
An unusual blend of a developing nation and the modern world, Malaysia ranks as one of the richest countries in Southeast Asia, its prosperity largely resting on thriving high-tech industries. Malaysia vacations remain a more affordable alternative to the expensive tourism in some neighboring countries. Take a trip to Malaysia to explore busy cities filled with colonial-era architecture, tranquil tea plantations supporting a large portion of the local population, and dozens of scattered islands happily evading the worst aspects of mass tourism. While there may be fewer visitors, there's no shortage of fine beaches, mangrove estuaries, and verdant rainforests filled with exotic wildlife.