31 days in Malaysia Itinerary

31 days in Malaysia Itinerary

Created using Inspirock Malaysia trip itinerary builder

Make it your trip
Fly
1
Langkawi
— 3 nights
Fly
2
George Town, Penang Island
— 5 nights
Drive
3
Ipoh
— 1 night
Drive
4
Melaka
— 2 nights
Fly
5
Semporna
— 2 nights
Drive
6
Sandakan
— 3 nights
Fly
7
Kota Kinabalu
— 4 nights
Fly
8
Kuching
— 3 nights
Fly to Sultan Ismail Petra, Ferry to Pulau Perhentian Besar
9
Pulau Perhentian Besar
— 1 night
+2
Ferry to Kuala Besut Jetty, Shuttle to Merang Jetty, Ferry to Pulau Redang
10
Pulau Redang
— 1 night
Fly
11
Kuala Lumpur
— 4 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

Langkawi

— 3 nights
An archipelago of 104 islands, Langkawi is tailor-made for adventurous holidays, filled with exploration and relaxation.
Get a sense of the local culture at Art In Paradise and Believe Langkawi. Your itinerary includes some good beach time at Tanjung Rhu Beach and Pasir Tengkorak Beach. There's lots more to do: explore the striking landscape at Langkawi Geopark, stroll through Beras Basah Island, see the vivid underwater world at Pulau Payar Marine Park, and get outside with Outdoor Activities.

To see ratings, other places to visit, maps, and more tourist information, read Langkawi trip maker site.

London, UK to Langkawi is an approximately 18.5-hour flight. Due to the time zone difference, you'll lose 8 hours traveling from London to Langkawi. Expect warmer temperatures when traveling from London in May; daily highs in Langkawi reach 37°C and lows reach 30°C. Finish your sightseeing early on the 21st (Sat) to allow enough time to fly to George Town.

Things to do in Langkawi

Parks · Outdoors · Beaches · Nature
Find places to stay May 17 — 21:

George Town, Penang Island

— 5 nights
A kind of architectural playground, George Town is city offering an attractive mix of style, history, and culture.
Discover out-of-the-way places like Penang National Park (Taman Negara Pulau Pinang) and Colonial Penang Museum. For shopping fun, head to Gurney Plaza or Jonathanyun Sculptural Jewelry. There's still lots to do: relax and rejuvenate at some of the best spas, see the interesting displays at Wonderfood Museum Penang, tour the pleasant surroundings at The Habitat Penang Hill, and take in the spiritual surroundings of Goddess of Mercy Temple (Kuan Yin Teng).

To find other places to visit, maps, traveler tips, and more tourist information, refer to the George Town day trip site.

Traveling by flight from Langkawi to George Town takes 3 hours. Alternatively, you can ride a ferry; or do a combination of ferry and bus. The time zone difference moving from Malaysia Time (MYT) to Western Indonesia Time (WIB) is minus 1 hour. May in George Town sees daily highs of 37°C and lows of 29°C at night. Wrap up your sightseeing on the 26th (Thu) early enough to drive to Ipoh.

Things to do in George Town

Parks · Historic Sites · Nature · Shopping

Side Trips

Find places to stay May 21 — 26:

Ipoh

— 1 night

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.
On the 27th (Fri), admire the natural beauty at Kek Lok Tong Cave Temple and Zen Gardens, get engrossed in the history at Ho Yan Hor Museum, then take an in-depth tour of Ipoh World at Han Chin Pet Soo, and finally admire the masterpieces at Funtasy House Trick Art.

To find more things to do, where to stay, other places to visit, and tourist information, read Ipoh trip planner.

You can drive from George Town to Ipoh in 2 hours. Alternatively, you can do a combination of ferry and taxi; or take a bus. Traveling from George Town to Ipoh, you'll lose 1 hour due to the time zone difference. Expect a daytime high around 38°C in May, and nighttime lows around 28°C. Wrap up your sightseeing on the 27th (Fri) early enough to drive to Melaka.

Things to do in Ipoh

Museums · Parks · Historic Sites · Shopping
Find places to stay May 26 — 27:

Melaka

— 2 nights

Historical City

Known as the "Historical City," Melaka boasts an eclectic blend of colonial, Peranakan Chinese, and traditional Malay architecture.
Start off your visit on the 28th (Sat): take in the architecture and atmosphere at St. Peter's Church, take in the spiritual surroundings of Cheng Hoon Teng Temple, then take an in-depth tour of Malacca Heritage Centre, then don't miss a visit to River Walk, and finally contemplate the long history of A Famosa Fort. On the next day, make a trip to Melaka Straits Mosque, don't miss a visit to The Huskitory, and then examine the collection at Straits Chinese Jewelry Museum Malacca.

To find more things to do, ratings, and tourist information, go to the Melaka trip itinerary tool.

Getting from Ipoh to Melaka by car takes about 4 hours. Other options: take a bus; or do a combination of train and taxi. In May, daytime highs in Melaka are 38°C, while nighttime lows are 28°C. Finish your sightseeing early on the 29th (Sun) so you can fly to Semporna.

Things to do in Melaka

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

Semporna

— 2 nights
A largely residential city of around 135,000, Semporna has gained popularity in recent years due to its archipelago's good connection to the surrounding islands, including very popular diving or snorkeling destinations such as Sipadan.
Start off your visit on the 30th (Mon): discover the deep blue sea with a scuba or snorkeling tour and then head off the coast to Bohey Dulang Island. On the next day, explore the wealth of natural beauty at Sipadan National Park.

To see photos, other places to visit, more things to do, and other tourist information, read Semporna sightseeing planner.

Traveling by flight from Melaka to Semporna takes 4.5 hours. In May in Semporna, expect temperatures between 37°C during the day and 28°C at night. Cap off your sightseeing on the 31st (Tue) early enough to travel to Sandakan.

Things to do in Semporna

Parks · Nature · Wildlife · Tours
Find places to stay May 29 — 31:

Sandakan

— 3 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.
Your inner history buff will appreciate Puu Jih Shih Buddhist Temple and Agnes Newton Keith Home. You'll explore the less-touristy side of things at Turtle Island Park and Labuk Bay Proboscis Monkey Sanctuary. Next up on the itinerary: take an in-depth tour of Sandakan Memorial Park and get a new perspective on nature at Sandakan Rainforest Discovery Centre (RDC).

For traveler tips, maps, photos, and other tourist information, read Sandakan trip planner.

The Route module can help you plan travel from Semporna to Sandakan. In May, plan for daily highs up to 38°C, and evening lows to 29°C. Finish up your sightseeing early on the 3rd (Fri) so you can catch the flight to Kota Kinabalu.

Things to do in Sandakan

Parks · Wildlife · Nature · Historic Sites
Find places to stay May 31 — Jun 3:

Kota Kinabalu

— 4 nights
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.
Shop till you drop at Centre Point Sabah and Imago Shopping Mall. You'll explore and learn at Sabah State Museum and Sabah Art Gallery. Spend the 5th (Sun) among aquatic life with a scuba or snorkeling tour. There's much more to do: take in the spiritual surroundings of Kota Kinabalu City Mosque, kick back and relax at Tanjung Aru Beach, hunt for treasures at Gaya Street Sunday Market, and head off the coast to Mamutik Island.

To see other places to visit, traveler tips, ratings, and tourist information, go to the Kota Kinabalu online holiday planner.

You can fly from Sandakan to Kota Kinabalu in 3 hours. Alternatively, you can drive; or take a bus. In June, daily temperatures in Kota Kinabalu can reach 39°C, while at night they dip to 28°C. Wrap up your sightseeing on the 7th (Tue) to allow time to fly to Kuching.

Things to do in Kota Kinabalu

Outdoors · Shopping · Tours · Wildlife
Find places to stay Jun 3 — 7:

Kuching

— 3 nights

Cat City

A state capital, Kuching offers access to the surrounding landscape on a range of ecotours through national parks and reserves.
You'll explore the less-touristy side of things at Bako National Park and Kuching Esplanade. Get outdoors at Fairy Caves and Kayaking & Canoeing. The adventure continues: take in the awesome beauty at Mount Santubong and get engrossed in the history at The Brooke Gallery.

For other places to visit, maps, photos, and more tourist information, use the Kuching travel planner.

You can fly from Kota Kinabalu to Kuching in 3.5 hours. Alternatively, you can drive; or take a bus. In June, plan for daily highs up to 38°C, and evening lows to 28°C. Cap off your sightseeing on the 10th (Fri) early enough to travel to Pulau Perhentian Besar.

Things to do in Kuching

Parks · Nature · Tours · Adventure

Side Trip

Find places to stay Jun 7 — 10:

Pulau Perhentian Besar

— 1 night

Large Perhentian

Pulau Perhentian Besar looks almost otherworldly with its blue waters, lush jungles, and white-sand beaches.
Start off your visit on the 11th (Sat): enjoy the sand and surf at Teluk Keke, then stroll through Turtle Sanctuary Beach, then get a new perspective on things with Boat Tours & Water Sports, and finally look for gifts at Universal Diver.

To find reviews, where to stay, maps, and other tourist information, go to the Pulau Perhentian Besar trip maker app.

Traveling by combination of flight and ferry from Kuching to Pulau Perhentian Besar takes 5 hours. June in Pulau Perhentian Besar sees daily highs of 38°C and lows of 28°C at night. Finish your sightseeing early on the 11th (Sat) so you can travel to Pulau Redang.

Things to do in Pulau Perhentian Besar

Outdoors · Parks · Beaches · Shopping
Find places to stay Jun 10 — 11:

Pulau Redang

— 1 night
Pulau Redang represents a picturesque island paradise with clear turquoise waters, white beaches, and coral reefs teeming with exotic fish.
Kick off your visit on the 12th (Sun): head off the coast to Redang Island and then head outdoors with Outdoor Activities.

To see ratings, more things to do, and more tourist information, you can read our Pulau Redang holiday site.

Do a combination of ferry and shuttle from Pulau Perhentian Besar to Pulau Redang in 5 hours. Alternatively, you can do a combination of ferry and bus. In June in Pulau Redang, expect temperatures between 38°C during the day and 29°C at night. Cap off your sightseeing on the 12th (Sun) early enough to catch the flight to Kuala Lumpur.

Things to do in Pulau Redang

Tours · Wildlife · Outdoors · Parks
Find places to stay Jun 11 — 12:

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.
Deepen your sense of the past at sights like Putra Mosque and Sri Maha Mariamman Temple. Explore hidden gems such as Canyoning & Rappelling Tours and Thean Hou Temple. There's still lots to do: explore the galleries of Kuala Lumpur City Gallery, savor the flavors at Food & Drink, buy something for everyone on your list at Sunway Pyramid Shopping Mall, and contemplate in the serene atmosphere at National Mosque (Masjid Negara).

For other places to visit, more things to do, ratings, and tourist information, use the Kuala Lumpur day trip planner.

You can fly from Pulau Redang to Kuala Lumpur in 3 hours. Another option is to do a combination of ferry and bus. In June, daytime highs in Kuala Lumpur are 39°C, while nighttime lows are 29°C. Wrap up your sightseeing by early afternoon on the 16th (Thu) to allow time for the flight back home.

Things to do in Kuala Lumpur

Historic Sites · Tours · Museums · Shopping

Side Trips

Find places to stay Jun 12 — 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.