36 days in Malaysia Itinerary

36 days in Malaysia Itinerary

Created using Inspirock Malaysia itinerary planner

Make it your trip
Fly
1
Langkawi
— 5 nights
Fly
2
George Town, Penang Island
— 5 nights
Fly
3
Melaka
— 4 nights
Bus to Mersing, Ferry to Pulau Tioman
4
Pulau Tioman
— 3 nights
Ferry to Mersing Jetty, Bus to Johor Bahru
5
Johor Bahru
— 2 nights
Fly
6
Kuching
— 4 nights
Fly
7
Gunung Mulu National Park
— 2 nights
Fly
8
Sepilok
— 1 night
Fly to Sultan Ismail Petra, Ferry to Pulau Perhentian Kecil
9
Pulau Perhentian Kecil
— 2 nights
+2
Ferry to Kuala Besut, Shuttle to Merang Jetty, Ferry to Pulau Redang
10
Pulau Redang
— 1 night
Fly
11
Kuala Lumpur
— 6 nights
Fly

S M T W T F S
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
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3

Langkawi

— 5 nights
An archipelago of 104 islands, Langkawi is tailor-made for adventurous holidays, filled with exploration and relaxation.
On the 28th (Fri), enjoy an adventurous day among the treetops at some of the top local zipline courses and adventure parks. There's much more to do: snap pictures at Langkawi Sky Bridge, explore the gorgeous colors at Pulau Payar Marine Park, zoom along the surf with a waterskiing or jet-skiing adventure, and take in the dramatic scenery at Telaga Tujuh Waterfalls.

For more things to do, traveler tips, other places to visit, and more tourist information, you can read our Langkawi travel route builder site.

Jeddah, Saudi Arabia to Langkawi is an approximately 15-hour flight. Due to the time zone difference, you'll lose 5 hours traveling from Jeddah to Langkawi. Traveling from Jeddah in May, you will find days in Langkawi are a bit cooler (37°C), and nights are about the same (30°C). Wrap up your sightseeing on the 30th (Sun) early enough to travel to George Town.

Things to do in Langkawi

Outdoors · Adventure · Tours · Parks
Find places to stay May 25 — 30:

George Town, Penang Island

— 5 nights
A kind of architectural playground, George Town is city offering an attractive mix of style, history, and culture.
You'll find plenty of places to visit near George Town: Ipoh (Maze Puzzle House, Ipoh World at Han Chin Pet Soo, &more) and Escape Theme Park (in Teluk Bahang). And it doesn't end there: admire the landmark architecture of Kek Lok Si Temple, steep yourself in history at Cheong Fatt Tze - The Blue Mansion, relax and rejuvenate at Panpuri Organic Spa Penang, and examine the collection at Penang House of Music.

To find more things to do, other places to visit, and tourist information, read our George Town trip itinerary planning app.

Getting from Langkawi to George Town by flight takes about 3.5 hours. Other options: ride a ferry; or do a combination of ferry and bus. Traveling from Langkawi to George Town, you'll gain 1 hour due to the time zone difference. May in George Town sees daily highs of 37°C and lows of 29°C at night. Finish your sightseeing early on the 4th (Fri) to allow enough time to travel to Melaka.

Things to do in George Town

Theme Parks · Museums · Historic Sites · Spas

Side Trips

Find places to stay May 30 — Jun 4:

Melaka

— 4 nights

Historical City

Known as the "Historical City," Melaka boasts an eclectic blend of colonial, Peranakan Chinese, and traditional Malay architecture.
Melaka is known for historic sites, museums, and nature. Your plan includes some of its best attractions: get engrossed in the history at Baba & Nyonya Heritage Museum, explore the ancient world of St Paul's Church, don't miss a visit to Windmill Dutch Square Melaka, Bandar Hilir, Malacca., and contemplate the long history of A Famosa Fort.

To see where to stay, other places to visit, more things to do, and other tourist information, read our Melaka day trip planning website.

You can fly from George Town to Melaka in 4 hours. Alternatively, you can drive; or do a combination of ferry and car. Due to the time zone difference, you'll lose 1 hour traveling from George Town to Melaka. In June, daily temperatures in Melaka can reach 38°C, while at night they dip to 28°C. Wrap up your sightseeing on the 8th (Tue) to allow time to travel to Pulau Tioman.

Things to do in Melaka

Museums · Historic Sites · Shopping · Nature
Find places to stay Jun 4 — 8:

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.
Pulau Tioman is known for wildlife, outdoors, and beaches. Your plan includes some of its best attractions: see some colorful creatures with a scuba or snorkeling tour, relax and rejuvenate at Ombak House, head outdoors with Monkey Bay, and tee off at Tioman Island Golf Club.

For more things to do, ratings, where to stay, and tourist information, refer to the Pulau Tioman vacation tool.

Getting from Melaka to Pulau Tioman by combination of bus and ferry takes about 8 hours. In June, daytime highs in Pulau Tioman are 38°C, while nighttime lows are 28°C. Cap off your sightseeing on the 11th (Fri) early enough to travel to Johor Bahru.

Things to do in Pulau Tioman

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

Johor Bahru

— 2 nights

Southern City

A trip to Johor Bahru allows visitors to travel back to the colonial era and discover places of worship reminding visitors of the country's rich history and multicultural character. Explore museums preserving the stories of different communities from across Asia, and take time to get to know the city's charming streets, vibrant galleries, and growing cafe culture.
Start off your visit on the 12th (Sat): get in on the family fun at Legoland Malaysia. On the next day, get a sense of history and politics at Bangunan Dato' Jaafar Muhammad, take in the awesome beauty at Gunung Pulai (Mount Pulai), and then browse the different shops at Johor Premium Outlet.

To find photos, where to stay, reviews, and tourist information, read our Johor Bahru online tour builder.

Traveling by combination of ferry and bus from Pulau Tioman to Johor Bahru takes 6 hours. In June in Johor Bahru, expect temperatures between 38°C during the day and 28°C at night. Cap off your sightseeing on the 13th (Sun) early enough to travel to Kuching.

Things to do in Johor Bahru

Theme Parks · Shopping · Nature · Parks

Side Trip

Find places to stay Jun 11 — 13:

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.
Spend the 14th (Mon) exploring nature at Bako National Park. Next up on the itinerary: contemplate the long history of Sarawak Cultural Village, see the interesting displays at The Ranee Museum, look for all kinds of wild species at Semenggoh Nature Reserve, and snap pictures at Darul Hana Bridge.

For maps, ratings, where to stay, and more tourist information, you can read our Kuching trip builder.

You can fly from Johor Bahru to Kuching in 4.5 hours. Another option is to do a combination of ferry and bus. In June, plan for daily highs up to 38°C, and evening lows to 28°C. Wrap up your sightseeing on the 17th (Thu) early enough to travel to Gunung Mulu National Park.

Things to do in Kuching

Parks · Nature · Outdoors · Wildlife
Find places to stay Jun 13 — 17:

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.
Start off your visit on the 18th (Fri): Head underground at Clearwater / Wind Show Caves. Here are some ideas for day two: Head underground at Deer Cave and then take in the views from Mulu Skywalk.

To see other places to visit, more things to do, photos, and other tourist information, use the Gunung Mulu National Park driving holiday planner.

You can fly from Kuching to Gunung Mulu National Park in 3.5 hours. In June in Gunung Mulu National Park, expect temperatures between 37°C during the day and 28°C at night. Wrap up your sightseeing on the 19th (Sat) to allow time to travel to Sepilok.

Things to do in Gunung Mulu National Park

Nature · Parks · Wildlife
Find places to stay Jun 17 — 19:

Sepilok

— 1 night
In the dense rainforest of Sepilok, conservationists rehabilitate orphans and abandoned juveniles of the region's most famous residents--orangutans.
Kick off your visit on the 20th (Sun): look for all kinds of wild species at Sepilok Orangutan Rehabilitation Centre.

To find reviews, maps, and other tourist information, read Sepilok trip maker.

You can fly from Gunung Mulu National Park to Sepilok in 4.5 hours. Expect a daytime high around 38°C in June, and nighttime lows around 28°C. Wrap up your sightseeing by early afternoon on the 20th (Sun) to allow time for travel to Pulau Perhentian Kecil.

Things to do in Sepilok

Wildlife · Parks
Find places to stay Jun 19 — 20:

Pulau Perhentian Kecil

— 2 nights

Small Perhentian

The smaller of the two coral-tinged Perhentian Islands, Pulau Perhentian Kecil remains more popular with the younger backpacker crowd due to more affordable living costs.
On the 21st (Mon), enjoy the sand and surf at Long Beach and then go for a walk through Pulau Perhentian Kincir Angin. Get ready for a full day of sightseeing on the next day: contemplate in the serene atmosphere at Perhentian Island Mosque, see some colorful creatures with a scuba or snorkeling tour, and then enjoy the sand and surf at Coral Bay (Teluk Aur).

To see where to stay, traveler tips, ratings, and tourist information, refer to the Pulau Perhentian Kecil online trip maker.

You can do a combination of flight and ferry from Sepilok to Pulau Perhentian Kecil in 10.5 hours. June in Pulau Perhentian Kecil sees daily highs of 38°C and lows of 28°C at night. Wrap up your sightseeing on the 22nd (Tue) to allow time to travel to Pulau Redang.

Things to do in Pulau Perhentian Kecil

Outdoors · Beaches · Tours · Wildlife
Find places to stay Jun 20 — 22:

Pulau Redang

— 1 night
Pulau Redang represents a picturesque island paradise with clear turquoise waters, white beaches, and coral reefs teeming with exotic fish.
Start off your visit on the 23rd (Wed): discover the deep blue sea with a scuba or snorkeling tour and then step off the mainland to explore Redang Island.

For more things to do, traveler tips, and other tourist information, refer to the Pulau Redang online road trip planner.

Traveling by combination of ferry and shuttle from Pulau Perhentian Kecil to Pulau Redang takes 5.5 hours. Expect a daytime high around 38°C in June, and nighttime lows around 29°C. Finish up your sightseeing early on the 23rd (Wed) so you can travel to Kuala Lumpur.

Things to do in Pulau Redang

Outdoors · Tours · Wildlife · Nature
Find places to stay Jun 22 — 23:

Kuala Lumpur

— 6 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.
Kuala Lumpur is known for parks, shopping, and historic sites. Your plan includes some of its best attractions: admire the landmark architecture of Petronas Twin Towers, shop like a local with BB Park Bukit Bintang, take in panoramic vistas at Menara Kuala Lumpur, and browse the different shops at Central Market Kuala Lumpur.

To see more things to do, traveler tips, ratings, and more tourist information, you can read our Kuala Lumpur day trip planner.

Traveling by flight from Pulau Redang to Kuala Lumpur takes 3 hours. Alternatively, you can do a combination of ferry and bus. In June, plan for daily highs up to 39°C, and evening lows to 29°C. Finish up your sightseeing early on the 29th (Tue) so you can travel back home.

Things to do in Kuala Lumpur

Parks · Tours · Outdoors · Shopping

Side Trips

Find places to stay Jun 23 — 29:

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.