Malaysia Holidays

Top destinations in Malaysia

Malaysia Flight & Hotel Packages

Season Inn Langkawi
Chill Suites Langkawi
Pelangi Beach Resort & Spa, Langkawi
Borneo Eagle Resort
Malibest Resort

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 10375 hotels here starting at RM158 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’s Kuala Lumpur Holiday Packages.

Top hotels in Malaysia

KSL Hotel & Resort
KSL Hotel & Resort
4 out of 5
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor, 80250
Fully refundableReserve now, pay when you stay
The price is RM158 per night from 16 Oct to 17 Oct
3.8/5 Good! (1,005 reviews)
Improvement the facility, please
"The condition needs to check and maintain regularly. E.g. The manual lock was found missing the day I checked in. The maintenance staff informed happening frequently, with almost no spare unit until I told him that would request to change to another room; The side lamp in the bathroom detached unnoticed ..."

Reviewed on 1 Oct 2022

Sama-Sama Hotel KL International Airport
Sama-Sama Hotel KL International Airport
4.5 out of 5
Jalan Cta 4b, Sepang, Selangor, 64000
Fully refundableReserve now, pay when you stay
The price is RM475 per night from 12 Oct to 13 Oct
4.5/5 Wonderful! (1,004 reviews)
"It was amazing experience to stay at Sama Sama . Staff is friendly and helpful . I checked in late to this hotel after my late arrival at KLIA & my luggage was delayed as well . When I went to the counter , staff helped me to extend late check out at 2pm so that I can have a good sleep the next day ..."

Reviewed on 29 Sep 2022

PARKROYAL COLLECTION Kuala Lumpur
PARKROYAL COLLECTION Kuala Lumpur
5 out of 5
Jalan Sultan Ismail, Kuala Lumpur, 50250
Fully refundable
The price is RM408 per night from 10 Oct to 11 Oct
4.2/5 Excellent! (51 reviews)
"Nothing to add-on. Its a repeated stay always."

Reviewed on 3 Oct 2022

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

Can I travel to Malaysia right now?
For all the information you need about visiting Malaysia, head to our Covid-19 Travel Advisor. Covering quarantine policies, travel restrictions and much more, Expedia will help make your holiday as hassle-free as possible.
If I'm not able to travel, can I cancel my Malaysia holiday package?
Your situation can change in a flash, so yes. You may be able to cancel or alter your Malaysia holiday package at no cost if you’ve booked in the last 24 hours. For older bookings, you can still cancel and rebook, but your hotel, car rental company or airline may charge a fee. Need more information? Visit our Customer Service Portal. We’ll help make sure your getaway goes off without a hitch.
Where should I stay in Malaysia?
To explore famous sights like Petronas Twin Towers and Batu Caves, Kuala Lumpur is where you need to be. Lots of travellers also rave about Kota Kinabalu, home to 1Borneo Hypermall and Lok Kawi Wildlife Park. If you’ve got an extended holiday in Malaysia, why not visit both cities?
What are the top hotels in Malaysia?
Have a look at Traders Hotel Kuala Lumpur and Hilton Kuala Lumpur. They’re the first choice for lots of travellers to Kuala Lumpur. If Johor Bahru is on your travel itinerary, KSL Hotel & Resort and Renaissance Johor Bahru Hotel are both popular options.
When is the best time of year to visit Malaysia?
You’ll need to consider your priorities to find the right answer. Typically, you’ll pick up the best bargains in , while is when prices are at their highest. Malaysia is at its busiest in . If you’re hoping for a more relaxed holiday, would be a better time to visit.
How far in advance should I book my Malaysia holiday?
It all depends on the air carrier, but you can generally browse through international flights on Expedia up to 12 months in advance. While it’s advisable to book ahead of time, lucky customers will occasionally score a cheaper ticket just weeks before departure dates.
What should I know before booking a Malaysia travel package?
Locking in all the parts of your trip together is an excellent way to save. Combine your car rentals, airfares and hotels into one package. But it’s not just hotels. Expedia offers all sorts of properties, including holiday rentals like oceanfront condos and spacious residences. Your choices are almost endless!
Can I travel to Malaysia right now?
For all the information you need about visiting Malaysia, head to our Covid-19 Travel Advisor. Covering quarantine policies, travel restrictions and much more, Expedia will help make your holiday as hassle-free as possible.
If I'm not able to travel, can I cancel my Malaysia holiday package?
Your situation can change in a flash, so yes. You may be able to cancel or alter your Malaysia holiday package at no cost if you’ve booked in the last 24 hours. For older bookings, you can still cancel and rebook, but your hotel, car rental company or airline may charge a fee. Need more information? Visit our Customer Service Portal. We’ll help make sure your getaway goes off without a hitch.
Where should I stay in Malaysia?
To explore famous sights like Petronas Twin Towers and Batu Caves, Kuala Lumpur is where you need to be. Lots of travellers also rave about Kota Kinabalu, home to 1Borneo Hypermall and Lok Kawi Wildlife Park. If you’ve got an extended holiday in Malaysia, why not visit both cities?
What are the top hotels in Malaysia?
Have a look at Traders Hotel Kuala Lumpur and Hilton Kuala Lumpur. They’re the first choice for lots of travellers to Kuala Lumpur. If Johor Bahru is on your travel itinerary, KSL Hotel & Resort and Renaissance Johor Bahru Hotel are both popular options.
When is the best time of year to visit Malaysia?
You’ll need to consider your priorities to find the right answer. Typically, you’ll pick up the best bargains in , while is when prices are at their highest. Malaysia is at its busiest in . If you’re hoping for a more relaxed holiday, would be a better time to visit.

Popular places to visit