23 days in Malaysia Itinerary

23 days in Malaysia Itinerary

Created using Inspirock Malaysia route builder

Make it your trip
Fly
1
Langkawi
— 3 nights
Fly
2
George Town, Penang Island
— 1 night
Fly
3
Pulau Redang
— 1 night
+2
Ferry to Merang Jetty, Shuttle to Kuala Besut Jetty, Ferry to Pulau Perhentian Besar
4
Pulau Perhentian Besar
— 2 nights
Ferry to Kuala Besut Jetty, Fly to Kuching
5
Kuching
— 3 nights
Fly
6
Kota Kinabalu
— 1 night
Fly
7
Sandakan
— 2 nights
Drive
8
Semporna
— 2 nights
+2
Fly to Senai, Bus to Mersing Jetty, Ferry to Pulau Tioman
9
Pulau Tioman
— 3 nights
Ferry to Tanjung Gemok Jetty, Bus to Kuala Lumpur
10
Kuala Lumpur
— 4 nights
Fly

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

Langkawi

— 3 nights
An archipelago of 104 islands, Langkawi is tailor-made for adventurous holidays, filled with exploration and relaxation.
Discover out-of-the-way places like Tanjung Rhu Beach and Art In Paradise. Visiting Langkawi Mangrove Tour by Bard and Langkawi Geopark will get you outdoors. There's still lots to do: enjoy the sand and surf at Pasir Tengkorak Beach, tour the pleasant surroundings at Cenang Beach, and see the world from above with a helicopter tour.

For maps, more things to do, other places to visit, and other tourist information, use the Langkawi trip planner.

Jeddah, Saudi Arabia to Langkawi is an approximately 15-hour flight. The time zone difference when traveling from Jeddah to Langkawi is 5 hours. In April, daytime highs in Langkawi are 38°C, while nighttime lows are 30°C. Finish your sightseeing early on the 27th (Wed) to allow enough time to fly to George Town.

Things to do in Langkawi

Outdoors · Parks · Beaches · Wildlife
Find places to stay Apr 24 — 27:

George Town, Penang Island

— 1 night
A kind of architectural playground, George Town is city offering an attractive mix of style, history, and culture.
On the 28th (Thu), buy something for everyone on your list at Gurney Plaza and then browse the different shops at Queensbay Mall.

For other places to visit, reviews, and tourist information, read George Town tour planner.

You can fly from Langkawi to George Town in 3 hours. Other options are to 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. April in George Town sees daily highs of 37°C and lows of 29°C at night. Wrap up your sightseeing on the 28th (Thu) early enough to fly to Pulau Redang.

Things to do in George Town

Shopping

Side Trip

Find places to stay Apr 27 — 28:

Pulau Redang

— 1 night
Pulau Redang represents a picturesque island paradise with clear turquoise waters, white beaches, and coral reefs teeming with exotic fish.
On the 29th (Fri), see some colorful creatures with a scuba or snorkeling tour and then head off the coast to Redang Island.

To find photos, traveler tips, maps, and other tourist information, refer to the Pulau Redang route planner.

You can fly from George Town to Pulau Redang in 4.5 hours. Other options are to do a combination of ferry, train, and bus; or do a combination of bus, shuttle, and ferry. The time zone difference moving from Western Indonesia Time (WIB) to Malaysia Time (MYT) is 1 hour. In April, plan for daily highs up to 38°C, and evening lows to 29°C. Finish your sightseeing early on the 29th (Fri) to allow enough time to travel to Pulau Perhentian Besar.

Things to do in Pulau Redang

Outdoors · Tours · Wildlife · Parks
Find places to stay Apr 28 — 29:

Pulau Perhentian Besar

— 2 nights

Large Perhentian

Pulau Perhentian Besar looks almost otherworldly with its blue waters, lush jungles, and white-sand beaches.
On the 30th (Sat), look for gifts at Universal Diver and then enjoy the sand and surf at Teluk Keke. Keep things going the next day: kick back and relax at Turtle Sanctuary Beach and then head outdoors with Outdoor Activities.

To see maps, reviews, more things to do, and other tourist information, you can read our Pulau Perhentian Besar trip builder site.

Do a combination of ferry and shuttle from Pulau Redang to Pulau Perhentian Besar in 5 hours. Alternatively, you can do a combination of ferry and bus. April in Pulau Perhentian Besar sees daily highs of 38°C and lows of 29°C at night. Cap off your sightseeing on the 1st (Sun) early enough to travel to Kuching.

Things to do in Pulau Perhentian Besar

Outdoors · Beaches · Parks · Tours
Find places to stay Apr 29 — May 1:

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.
Escape the urban bustle at Bako National Park and Kayaking & Canoeing. Discover out-of-the-way places like Fairy Caves and Kuching Esplanade. Next up on the itinerary: tour the pleasant surroundings at Semenggoh Nature Reserve.

Plan my Kuching trip by asking Inspirock to come up with tips and suggestions.

You can do a combination of ferry and flight from Pulau Perhentian Besar to Kuching in 5 hours. Expect a daytime high around 38°C in May, and nighttime lows around 28°C. Wrap up your sightseeing on the 4th (Wed) early enough to fly to Kota Kinabalu.

Things to do in Kuching

Parks · Nature · Outdoors · Tours

Side Trip

Find places to stay May 1 — 4:

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.
Start off your visit on the 5th (Thu): head outdoors with Outdoor Activities.

To see photos, ratings, more things to do, and tourist information, go to the Kota Kinabalu driving holiday planner.

Traveling by flight from Kuching to Kota Kinabalu takes 3.5 hours. Alternatively, you can drive; or take a bus. Expect a daytime high around 39°C in May, and nighttime lows around 29°C. Wrap up your sightseeing on the 5th (Thu) early enough to fly to Sandakan.

Things to do in Kota Kinabalu

Outdoors · Tours · Wildlife
Find places to stay May 4 — 5:
Highlights from your trip

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 6th (Fri): stroll through Turtle Island Park. On the 7th (Sat), you'll have a packed day of sightseeing: get a new perspective on nature at Sandakan Rainforest Discovery Centre (RDC) and then take an in-depth tour of Sandakan Memorial Park.

For maps, traveler tips, where to stay, and tourist information, you can read our Sandakan vacation maker tool.

Traveling by flight from Kota Kinabalu to Sandakan takes 3 hours. Alternatively, you can drive; or take a bus. In May, daily temperatures in Sandakan can reach 38°C, while at night they dip to 29°C. Wrap up your sightseeing on the 7th (Sat) early enough to travel to Semporna.

Things to do in Sandakan

Museums · Wildlife · Parks · Nature
Find places to stay May 5 — 7:

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.
Kick off your visit on the 8th (Sun): explore the wealth of natural beauty at Sipadan National Park.

To see where to stay, more things to do, ratings, and other tourist information, read Semporna trip itinerary maker site.

Explore your travel options from Sandakan to Semporna with the Route module. In May, daily temperatures in Semporna can reach 37°C, while at night they dip to 28°C. You'll set off for Pulau Tioman on the 9th (Mon).

Things to do in Semporna

Parks · Nature
Find places to stay May 7 — 9:
Highlights from your trip

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.
You'll explore the less-touristy side of things at Tioman Dive Centre and Renggis Island. Step out of the city life by going to Panuba Beach and Monkey Bay.

To find photos, traveler tips, reviews, and other tourist information, use the Pulau Tioman trip itinerary builder.

Getting from Semporna to Pulau Tioman by combination of flight, bus, and ferry takes about 12 hours. May in Pulau Tioman sees daily highs of 38°C and lows of 28°C at night. On the 12th (Thu), you're off to Kuala Lumpur.

Things to do in Pulau Tioman

Outdoors · Parks · Tours · Wildlife
Find places to stay May 9 — 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.
Head to Suria KLCC Mall and BB Park Bukit Bintangfor plenty of shopping. Explore hidden gems such as Sunway Pyramid Shopping Mall and Happy Creations. There's lots more to do: explore the fascinating underground world of Batu Caves, admire the striking features of Petronas Twin Towers, enjoy breathtaking views from Menara Kuala Lumpur, and have fun and explore at Museum of Illusions.

For traveler tips, more things to do, where to stay, and tourist information, go to the Kuala Lumpur trip itinerary planning site.

Getting from Pulau Tioman to Kuala Lumpur by combination of ferry and bus takes about 9.5 hours. Other options: do a combination of ferry, bus, and train. Expect a daytime high around 39°C in May, and nighttime lows around 28°C. Finish up your sightseeing early on the 16th (Mon) so you can catch the flight back home.

Things to do in Kuala Lumpur

Shopping · Parks · Wildlife · Historic Sites

Side Trips

Find places to stay May 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.