COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Malaysia Vacation Packages

Choose one or more items to build your trip:

Top destinations in Malaysia

Malaysia Vacation: Coronavirus Information

Most Malaysia hotels offer free cancellation. Consider booking refundable hotels rather than non-refundable ones. Just look for the ‘free cancellation’ message during your hotel search. Prices can vary, but right now we believe that flexibility matters.

For more information about the impact of COVID-19 on your Malaysia trip, please visit our Coronavirus Information page (opens in new window).

Top Malaysia Flight + Hotel Deals

Hotel Stripes Kuala Lumpur, Autograph Collection
Grand Service Apartment at Times Square
Hotel Olympic Malaysia
KL Service Apartment at Times Square
One-Stop Residence Hotel & Office

Top Hotels in Malaysia

Hotel Hung Hung
Hotel Hung Hung
2.5 out of 5
Lot 146 Jalan Tun Ahmad Zaidi Adruce, Kuching City Center, Kuching, Sarawak
The price is $26 per night from Jun 25 to Jun 25
3.3/5 (15 reviews)
Nice hotel
"It was nice to stay here"

Reviewed on Aug 4, 2019

Hotel Hung Hung
W Kuala Lumpur
W Kuala Lumpur
5 out of 5
121 Jalan Ampang, Kuala Lumpur, Wilayah Persekutuan
The price is $146 per night from Jul 7 to Jul 7
4.5/5Wonderful! (165 reviews)
"1. Customer service is very good 2. Room condition and readiness is not really up to W standard (broken glass door rubber, misplace of pencil, dirty washing basin) 3. Good variety of food served for breakfast 4."

Reviewed on Sep 22, 2020

W Kuala Lumpur
Sama-Sama Express KLIA Airside Transit Hotel
Sama-Sama Express KLIA Airside Transit Hotel
3 out of 5
Mezzanine Level, Satellite A Building, Sepang, Selangor
Free CancellationReserve now, pay when you stay
The price is $65 per night from Jul 2 to Jul 2
3.8/5Good! (468 reviews)
"Worth every penny to stay here during my long transit! The room is so comfortable and clean with great shower! It even came with lunch and dinner which I did not expect and the food was delicious. I highly recommend a stay for those with long transit wait in the airport."

Reviewed on May 28, 2021

Sama-Sama Express KLIA Airside Transit Hotel
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.

Malaysia Vacation

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 8893 hotels here starting at $26 a night. Want to stretch your vacation budget as far as you can? Consider our Malaysia Vacation 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 Vacation Itinerary

  • Day 1-2: Kuala Lumpur International Airport is a popular starting point for travelers 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. Traveling 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 Vacation Packages.

    Frequently asked questions

    More trip options