Malaysia Holidays

Book a Hotel + Flight or Car together to unlock savings

Top destinations in Malaysia

Malaysia Holiday

Malaysia is a bustling South East Asian country that’s home to over 32 million people. This place’s diversity is reflected in its many religious and cultural festivals, mouthwatering cuisine and vibrant architecture.

Malaysia Hotel + Flights

You’ll find 10,187 hotels here starting at Rp1.205.679 a night. Want to stretch your holiday budget as far as you can? Consider our Malaysia Holiday Packages. Bundling your hotel, flights, rental car and experiences is the easiest way to save some cash. If cruising around Kuala Lumpur’s iconic landmarks with a knowledgeable local sounds like a good idea to you, why not add a guided tour to your package while you’re at it?

Your Malaysia Holiday Itinerary

  • Day 1-2: Kuala Lumpur International Airport is a popular starting point for travellers to Malaysia. Once you’ve collected your luggage, grab a cab and head into the capital. Keep an eye out for the Petronas Twin Towers and Menara Kuala Lumpur.

  • Day 3-4: Rent a car and journey south for a couple of hours to the city of Malacca. Known for its rich cultural heritage, must-sees here include the iconic red buildings of Dutch Square and St. Paul’s Church.

  • Day 5-7: Don’t head home without visiting Johor Bahru. Start your sightseeing adventure here with a visit to Istana Bukit Serene, the majestic royal palace of the Sultan of Johor. When you’re ready to relax and soak up the sun, make your way east to beautiful Desaru Beach.

Malaysia Information

  • Malaysia celebrates a huge number of festivals throughout the year. Travelling here between late January and early February? Don’t miss Thaipusam, a famous Tamil event that takes place during the full moon.

  • There’s so much to see and do in the country’s capital. For help putting together your travel itinerary, check out Expedia’sKuala Lumpur Holiday Packages.

Top hotels in Malaysia

Traders Hotel Kuala Lumpur
Traders Hotel Kuala Lumpur
5 out of 5
Kuala Lumpur City Centre, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is Rp1.205.679 per night from 1 Jul to 2 Jul
Rp1.205.679
per night
1 Jul - 2 Jul
9/10 Wonderful! (1,000 reviews)
"Close to a lot of things."

Reviewed on 28 May 2023

Traders Hotel Kuala Lumpur
Shangri-La Tanjung Aru, Kota Kinabalu
Shangri-La Tanjung Aru, Kota Kinabalu
5 out of 5
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
The price is Rp2.385.148 per night from 27 Jun to 28 Jun
Rp2.385.148
per night
27 Jun - 28 Jun
8.8/10 Excellent! (1,004 reviews)
"Great staff and horizon club room is excellent. Rooms were large and cleaned daily. Breakfast was ‘very,very’ busy if you went after 8am but loads of choice. Had the seafood buffet one night and it was worth the money as there are lots of choices, not just seafood. A bit disappointed there was a ..."

Reviewed on 1 Jun 2023

Shangri-La Tanjung Aru, Kota Kinabalu
JW Marriott Kuala Lumpur
JW Marriott Kuala Lumpur
5 out of 5
183 Jalan Bukit Bintang, Wilayah Persekutuan, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is Rp1.359.633 per night from 2 Jul to 3 Jul
Rp1.359.633
per night
2 Jul - 3 Jul
8.8/10 Excellent! (1,002 reviews)
"Almost was very good except dining also one of the staff was very kind and helpful Sara Baghari Kind regards Francis"

Reviewed on 1 Jun 2023

JW Marriott Kuala Lumpur
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much does a Malaysia holiday package cost?
Perhaps less than you might think — from as low as , in fact! By bundling flights, hotels and car rentals into your own custom-made travel package, your trip to Malaysia is just clicks away.
If I'm not able to travel, can I cancel my Malaysia holiday package?
Your situation can change unexpectedly, so yes. You may be able to change or cancel your Malaysia holiday package at no cost if you’ve booked in the last 24 hours. For bookings older than that, you can still cancel or make changes, but your car rental company, airline or hotel may charge additional fees. Looking for more information? Visit our Customer Service Portal. We’re here to help make sure your getaway goes off without a hitch.
How do I get a cheap travel package to Malaysia?
One word: bundle. Hotels, flights and rental cars — combine whatever you need into a Malaysia holiday package to save loads of cash. Score even more deals when you add extras such as activities or tours to your booking. But that’s not the only impressive part. You have the flexibility to tailor your trip your own way. We offer more than 550 airlines and 1,000,000 properties throughout the world, so that everyone has a chance to travel and fulfil those holiday dreams.
Where should I stay in Malaysia?
Kuala Lumpur is a terrific place to visit. It’s where you’ll find impressive sights including Petronas Twin Towers and Batu Caves. George Town also attracts many jetsetters eager to explore some of the best attractions in Malaysia. Two of the best are Kek Lok Si Temple and Penang Hill.
What are the top hotels in Malaysia?
Take a look at Sunway Resort and Royale Chulan Damansara. They’re top picks for many travellers headed to Kuala Lumpur. If George Town features in your travel plans, Shangri-La Rasa Sayang, Penang and G Hotel Kelawai are great options.
How far in advance should I book my Malaysia holiday?
Reserving your seat early with Expedia means one less thing to have to worry about. Many air carriers advertise tickets up to 12 months in advance. This is usually the cheapest time to book. If circumstances have left you booking late, last-minute deals to Malaysia are still known to appear just weeks before departure.

Popular places to visit