41 days in Malaysia Itinerary

41 days in Malaysia Itinerary

Created using Inspirock Malaysia sightseeing planner

Make it your trip
Fly
1
Kuching
— 4 nights
Fly
2
Gunung Mulu National Park
— 2 nights
Fly
3
Kota Kinabalu
— 5 nights
Fly
4
Sandakan
— 3 nights
Drive
5
Semporna
— 3 nights
Fly to Kuala Trengganu, Ferry to Pulau Redang
6
Pulau Redang
— 1 day
+2
Ferry to Merang Jetty, Shuttle to Kuala Besut Jetty, Ferry to Pulau Perhentian Besar
7
Pulau Perhentian Besar
— 2 nights
Ferry to Kuala Besut Jetty, Fly to Penang
8
George Town, Penang Island
— 6 nights
Fly
9
Langkawi
— 7 nights
Fly
10
Kuala Lumpur
— 7 nights
Drive

S M T W T F S
12
13
14
15
16
17
18
19
20
21
22
23
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
22
23
24
25
26
27
28
29
30

Kuching

— 4 nights

Cat City

A state capital, Kuching offers access to the surrounding landscape on a range of ecotours through national parks and reserves.
Explore hidden gems such as Bako National Park and Kayaking & Canoeing. Get in touch with nature at Kubah National Park and Tasik Biru. Change things up with a short trip to Fairy Caves in Bau (about 1h 5 min away). The adventure continues: take in the awesome beauty at Mount Santubong, admire the landmark architecture of Dewan Undangan Negeri Sarawak, get engrossed in the history at The Brooke Gallery, and take in nature's colorful creations at Sarawak Orchid Garden.

For where to stay, maps, ratings, and tourist information, you can read our Kuching online vacation planner.

Singapore, Singapore to Kuching is an approximately 5-hour flight. You can also do a combination of ferry and bus. In April, daytime highs in Kuching are 38°C, while nighttime lows are 27°C. Wrap up your sightseeing on the 22nd (Wed) early enough to travel to Gunung Mulu National Park.

Things to do in Kuching

Parks · Nature · Outdoors · Adventure

Side Trip

Find places to stay Apr 18 — 22:

Gunung Mulu National Park

— 2 nights
Dominated by a soaring sandstone pinnacle, Gunung Mulu National Park remains a thrilling nature destination on the island of Borneo.
Kick off your visit on the 23rd (Thu): explore the fascinating underground world of Deer Cave. Keep things going the next day: explore the fascinating underground world of Clearwater / Wind Show Caves.

For more things to do, photos, other places to visit, and other tourist information, you can read our Gunung Mulu National Park trip planner.

Traveling by flight from Kuching to Gunung Mulu National Park takes 3.5 hours. In April in Gunung Mulu National Park, expect temperatures between 37°C during the day and 28°C at night. Finish your sightseeing early on the 24th (Fri) to allow enough time to travel to Kota Kinabalu.

Things to do in Gunung Mulu National Park

Parks · Nature · Wildlife
Find places to stay Apr 22 — 24:

Kota Kinabalu

— 5 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.
Give yourself a bit of retail therapy at Gaya Street Sunday Market and Sabah Art Gallery. Discover out-of-the-way places like Scuba & Snorkeling and Mamutik Island. You'll find plenty of places to visit near Kota Kinabalu: Kundasang (Sosodikon Hill & Kundasang War Memorial). The adventure continues: enjoy the sand and surf at Tanjung Aru Beach, contemplate in the serene atmosphere at Sri Pasupathinath Alayam, take in nature's colorful creations at Mount Kinabalu National Park, and browse the different shops at Suria Sabah.

To find more things to do, ratings, reviews, and more tourist information, use the Kota Kinabalu trip builder.

Getting from Gunung Mulu National Park to Kota Kinabalu by flight takes about 3 hours. April in Kota Kinabalu sees daily highs of 39°C and lows of 28°C at night. Cap off your sightseeing on the 29th (Wed) early enough to travel to Sandakan.

Things to do in Kota Kinabalu

Parks · Shopping · Outdoors · Tours

Side Trip

Find places to stay Apr 24 — 29:

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.
You'll explore the less-touristy side of things at Turtle Island Park and Puu Jih Shih Buddhist Temple. There's much more to do: identify plant and animal life at Labuk Bay Proboscis Monkey Sanctuary, get engrossed in the history at Sandakan Memorial Park, and get a new perspective on nature at Sandakan Rainforest Discovery Centre (RDC).

To find traveler tips and more tourist information, use the Sandakan tour itinerary planner.

Getting from Kota Kinabalu to Sandakan by flight takes about 3 hours. Other options: drive; or take a bus. In April, daily temperatures in Sandakan can reach 37°C, while at night they dip to 29°C. Wrap up your sightseeing on the 2nd (Sat) early enough to travel to Semporna.

Things to do in Sandakan

Parks · Wildlife · Nature · Museums
Find places to stay Apr 29 — May 2:

Semporna

— 3 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.
Discover out-of-the-way places like Sipadan National Park and Scuba & Snorkeling. Get in touch with nature at Bohey Dulang Island and Mataking Island.

To see photos, maps, more things to do, and tourist information, read our Semporna trip planner.

The Route module can help you plan travel from Sandakan to Semporna. In May, daily temperatures in Semporna can reach 37°C, while at night they dip to 28°C. Finish your sightseeing early on the 5th (Tue) so you can travel to Pulau Redang.

Things to do in Semporna

Wildlife · Parks · Nature · Outdoors

Side Trip

Find places to stay May 2 — 5:

Pulau Redang

— 1 day
Pulau Redang represents a picturesque island paradise with clear turquoise waters, white beaches, and coral reefs teeming with exotic fish.
On the 6th (Wed), look for all kinds of wild species at Redang Marine Park Centre and then head off the coast to Redang Island.

To find traveler tips, ratings, and tourist information, use the Pulau Redang trip planner.

Traveling by combination of flight and ferry from Semporna to Pulau Redang takes 10.5 hours. Expect a daytime high around 38°C in May, and nighttime lows around 30°C. Finish your sightseeing early on the 6th (Wed) so you can travel to Pulau Perhentian Besar.

Things to do in Pulau Redang

Parks · Nature · Wildlife
Find places to stay May 5 — 6:
Highlights from your trip

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 7th (Thu), identify plant and animal life at Perhentian Island Resort Turtle Hatchery, stop by Universal Diver, and then stroll through Turtle Sanctuary Beach. On the 8th (Fri), you'll have a packed day of sightseeing: look for all kinds of wild species at Wildlife Areas.

To find photos, where to stay, traveler tips, and more tourist information, use the Pulau Perhentian Besar trip planner.

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. In May, plan for daily highs up to 38°C, and evening lows to 29°C. On the 8th (Fri), wrap the sightseeing up by early afternoon so you can travel to George Town.

Things to do in Pulau Perhentian Besar

Outdoors · Wildlife · Tours · Parks
Find places to stay May 6 — 8:

George Town, Penang Island

— 6 nights
A kind of architectural playground, George Town is city offering an attractive mix of style, history, and culture.
Explore hidden gems such as Spas and Street Art in George Town. Visiting The Habitat Penang Hill and Teluk Bahang Dam will get you outdoors. When in George Town, make a side trip to see Taiping Lake Gardens in Taiping, approximately Taiping away. The adventure continues: browse the different shops at Queensbay Mall, explore the wealth of natural beauty at Penang National Park (Taman Negara Pulau Pinang), look for gifts at Cocoa Boutique, and examine the collection at Penang House of Music.

For where to stay, traveler tips, ratings, and tourist information, you can read our George Town planning tool.

Getting from Pulau Perhentian Besar to George Town by combination of ferry and flight takes about 7 hours. Other options: do a combination of ferry and bus; or take a bus. Due to the time zone difference, you'll gain 1 hour traveling from Pulau Perhentian Besar to George Town. May in George Town sees daily highs of 37°C and lows of 29°C at night. Finish your sightseeing early on the 14th (Thu) so you can travel to Langkawi.

Things to do in George Town

Parks · Historic Sites · Nature · Shopping

Side Trips

Find places to stay May 8 — 14:

Langkawi

— 7 nights
An archipelago of 104 islands, Langkawi is tailor-made for adventurous holidays, filled with exploration and relaxation.
Step out of the city life by going to Tanjung Rhu Beach and Pasir Tengkorak Beach. Step off the beaten path and head to Langkawi Geopark and Kayaking & Canoeing. The adventure continues: tee off at The Els Club Teluk Datai, head off the coast to Beras Basah Island, learn about wildlife with up-close encounters at Langkawi Wildlife Park, and see the vivid underwater world at Pulau Payar Marine Park.

To see traveler tips, reviews, maps, and tourist information, read Langkawi sightseeing tool.

Fly from George Town to Langkawi in 3.5 hours. Alternatively, you can ride a ferry; or do a combination of ferry and bus. The time zone difference when traveling from George Town to Langkawi is 1 hour. In May in Langkawi, expect temperatures between 37°C during the day and 30°C at night. Wrap up your sightseeing on the 21st (Thu) early enough to travel to Kuala Lumpur.

Things to do in Langkawi

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

Kuala Lumpur

— 7 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.
Explore hidden gems such as Suria KLCC Mall and Dark Cave Malaysia. Head to Sunway Pyramid Shopping Mall and Mid Valley Megamallfor some retail therapy. You'll find plenty of places to visit near Kuala Lumpur: IOI City Mall (in Putrajaya), Sultan Salahuddin Abdul Aziz Shah Mosque (in Shah Alam) and Melaka (St. Peter's Church, The Huskitory, &more). There's lots more to do: head outdoors with Sekinchan Paddy Fields, enjoy the sand and surf at Pantai Redang, contemplate in the serene atmosphere at Sri Maha Mariamman Temple, and stop by 1 Utama Shopping Centre.

For other places to visit, more things to do, reviews, and tourist information, go to the Kuala Lumpur trip itinerary planner.

You can fly from Langkawi to Kuala Lumpur in 3.5 hours. Alternatively, you can do a combination of ferry, bus, and train; or do a combination of ferry and bus. In May in Kuala Lumpur, expect temperatures between 39°C during the day and 28°C at night. Wrap up your sightseeing by early afternoon on the 28th (Thu) to allow time for the car ride back home.

Things to do in Kuala Lumpur

Shopping · Outdoors · Historic Sites · Tours

Side Trips

Find places to stay May 21 — 28:

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.