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

Tours · Outdoors · 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 · Parks · Nature
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

Parks · Nature · Adventure · Tours
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 · Wildlife
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 Paul's Church will appeal to history buffs. Get some cultural insight at Malacca Heritage Centre and River Walk. There's still lots to do: don't miss a visit to The Huskitory, take an in-depth tour of Baba & Nyonya Heritage Museum, take in the architecture and atmosphere at St. Peter's Church, and see the interesting displays at Straits Chinese Jewelry Museum Malacca.

To find more things to do, photos, traveler tips, and tourist information, read our Melaka online tour planner.

Traveling by car from Kuala Lumpur to Melaka takes 2 hours. Alternatively, you can take a bus. May in Melaka sees daily highs of 38°C and lows of 28°C at night. Finish your sightseeing early on the 1st (Wed) so you can 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 · Parks · Shopping
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 Cannon Street. Do your shopping at Gurney Plaza and Jonathanyun Sculptural Jewelry. Spend the 8th (Wed) exploring nature at Penang National Park (Taman Negara Pulau Pinang). There's lots more to do: relax and rejuvenate at some of the best spas, contemplate in the serene atmosphere at Reclining Buddha Wat Chaiyamangalaram, see the interesting displays at Colonial Penang Museum, and buy something for everyone on your list at Queensbay Mall.

To see ratings, photos, traveler tips, and other tourist information, read our George Town trip itinerary builder app.

Traveling by car from Ipoh to George Town takes 2 hours. Alternatively, you can do a combination of taxi and ferry; or take a bus. The time zone difference moving from Malaysia Time to Western Indonesia Time is minus 1 hour. 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 · Parks · Nature

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 Pasir Tengkorak Beach. Get outdoors at Langkawi Geopark and Tengah Beach. And it doesn't end there: admire the masterpieces at Art In Paradise, paddle through the water with a kayaking and canoeing tour, see the world from above with a helicopter tour, and stroll through Cenang Beach.

For maps, other places to visit, where to stay, and other tourist information, read our Langkawi trip planning site.

You can fly from George Town to Langkawi in 3 hours. Alternatively, you can ride a ferry; or do a combination of ferry and bus. The time zone difference moving from Western Indonesia Time (WIB) to Malaysia Time (MYT) is 1 hour. 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.