22 days in Malaysia Itinerary

Created using Klarna Trips Malaysia trip maker
Make it your trip
Train to London St Pancras International, Fly to Kuala Lumpur
1
Kuala Lumpur
— 3 nights
Drive
2
Melaka
— 2 nights
Drive
3
Johor Bahru
— 1 night
Fly
4
Kuching
— 3 nights
Fly
5
Kota Kinabalu
— 3 nights
Fly
6
George Town, Penang Island
— 3 nights
Fly
7
Langkawi
— 5 nights
Fly to Manchester, Train to Nottingham

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

Kuala Lumpur — 3 nights

Garden City of Lights

Kuala Lumpur is known for sightseeing, parks, and shopping. Your trip includes some of its best attractions: admire the striking features of Petronas Twin Towers, explore the world behind art at Islamic Arts Museum Malaysia, enjoy breathtaking views from Menara Kuala Lumpur, and Head underground at Batu Caves.

Plan trip to Kuala Lumpur with our itinerary maker to find out where to go and what to do.

Nottingham, UK to Kuala Lumpur is an approximately 18.5-hour combination of train and flight. You can also fly. The time zone changes from Greenwich Mean Time (GMT) to Malaysia Time (MYT), which is usually an 8 hour difference. Traveling from Nottingham in May, expect Kuala Lumpur to be warmer, temps between 39°C and 28°C. Cap off your sightseeing on the 12th (Fri) early enough to go by car to Melaka.
more
Parks · Shopping · Historic Sites · Tours
Side Trips
Find places to stay May 8 — 12:

Melaka — 2 nights

Historical City

Start off your visit on the 13th (Sat): don't miss a visit to River Walk, take an in-depth tour of Baba & Nyonya Heritage Museum, then explore the activities along Malacca River, and finally make a trip to The Huskitory. Keep things going the next day: steep yourself in history at A Famosa Fort, take an in-depth tour of Malacca Heritage Centre, get engrossed in the history at Stadthuys, then don't miss a visit to Windmill Dutch Square Melaka, Bandar Hilir, Malacca., and finally make a trip to St Paul's Church.

To see maps, photos, reviews, and tourist information, you can read our Melaka travel site.

Getting from Kuala Lumpur to Melaka by car takes about 2 hours. Other options: 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 14th (Sun) so you can drive to Johor Bahru.
more
Historic Sites · Museums · Parks · Nature
Find places to stay May 12 — 14:

Johor Bahru — 1 night

Southern City

Kick off your visit on the 15th (Mon): make a splash at Legoland Malaysia.

To see maps, where to stay, more things to do, and more tourist information, go to the Johor Bahru online trip itinerary builder.

You can drive from Melaka to Johor Bahru in 2.5 hours. Alternatively, you can do a combination of flight and bus; or take a bus. May in Johor Bahru sees daily highs of 38°C and lows of 28°C at night. Cap off your sightseeing on the 15th (Mon) early enough to catch the flight to Kuching.
more
Theme Parks
Find places to stay May 14 — 15:
Highlights from your trip

Kuching — 3 nights

Cat City

Spend the 17th (Wed) exploring nature at Bako National Park. There's still lots to do: contemplate the long history of Sarawak Cultural Village, pick up a one of a kind souvenir at Borneoartifact Asian Art, Antiques, Cultural artifacts, contemplate in the serene atmosphere at Hiang Thian Siang Ti Temple, and examine the collection at Sarawak Museum.

To see where to stay, reviews, more things to do, and more tourist information, read Kuching road trip app.

Traveling by flight from Johor Bahru to Kuching takes 3.5 hours. Alternatively, you can do a combination of ferry and bus. In May, daytime highs in Kuching are 38°C, while nighttime lows are 28°C. Wrap up your sightseeing on the 18th (Thu) early enough to fly to Kota Kinabalu.
more
Parks · Nature · Museums · Historic Sites
Find places to stay May 15 — 18:

Kota Kinabalu — 3 nights

Take a break from Kota Kinabalu with a short trip to Sabah in Semporna, about 52 minutes away. There's lots more to do: see the sights as you ascend with a climbing tour, take in the awesome beauty at Kinabalu Park, step off the mainland to explore Manukan Island, and take in the spiritual surroundings of Sri Pasupathinath Alayam.

For traveler tips, maps, photos, and more tourist information, read our Kota Kinabalu trip builder.

Traveling by flight from Kuching to Kota Kinabalu takes 3.5 hours. Alternatively, you can drive; or take a bus. In May in Kota Kinabalu, expect temperatures between 39°C during the day and 29°C at night. Finish up your sightseeing early on the 21st (Sun) so you can catch the flight to George Town.
more
Parks · Nature · Outdoors · Tours
Side Trips
Find places to stay May 18 — 21:

George Town, Penang Island — 3 nights

Venture out of the city with trips to Soon Coastal Fishing (in Batu Ferringhi) and Escape Penang (in Teluk Bahang). There's much more to do: admire the striking features of Kek Lok Si Temple, steep yourself in history at Fort Cornwallis, see the interesting displays at Penang House of Music, and take in the exciting artwork at David ST Loh Gallery - Visit by appointment only.

To see reviews, other places to visit, maps, and more tourist information, read George Town trip maker tool.

Traveling by flight from Kota Kinabalu to George Town takes 4.5 hours. The time zone difference when traveling from Kota Kinabalu to George Town is minus 1 hour. Expect a daytime high around 37°C in May, and nighttime lows around 29°C. Cap off your sightseeing on the 24th (Wed) early enough to catch the flight to Langkawi.
more
Museums · Historic Sites · Outdoors · Wildlife
Side Trips
Find places to stay May 21 — 24:

Langkawi — 5 nights

Langkawi is known for nature, sightseeing, and beaches. Your trip includes some of its best attractions: take in the views from Langkawi Sky Bridge, stroll around Kilim Karst Geoforest Park, Head underground at Tanjung Rhu Beach, and observe the fascinating underwater world at Underwater World Langkawi.

For where to stay, more things to do, and more tourist information, read Langkawi trip maker tool.

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 when traveling from George Town to Langkawi is 1 hour. In May, daytime highs in Langkawi are 37°C, while nighttime lows are 30°C. Finish up your sightseeing early on the 29th (Mon) so you can travel back home.
more
Parks · Outdoors · Adventure · Tours
Find places to stay May 24 — 29:

Malaysia travel guide

4.1
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.
more