Malaysia Vacations & Trips

Choose one or more items to build your trip:
Choose one or more items to build your trip:

Top destinations in Malaysia

Malaysia Flight and Hotel Deals

Star Suites KLCC
Hotel Olympic Malaysia
The Face Suites Kuala Lumpur
PARKROYAL Serviced Suites Kuala Lumpur
Swiss-Garden Hotel Bukit Bintang Kuala Lumpur

Malaysia Hotel Deals

Traders Hotel Kuala Lumpur
Traders Hotel Kuala Lumpur
5 out of 5
Kuala Lumpur City Centre, Kuala Lumpur, 50088
Fully refundableReserve now, pay when you stay
The price is $88 per night from Sep 14 to Sep 15
4.5/5 Wonderful! (1,000 reviews)
"Our room was very clean, quiet and comfortable. Mattress was quite firm, which was great for my husbands bad back. We arrived at 8am after an international flight and check in that early wasn't a problem. Staff very friendly and helpful. Very close to Petronas towers. Lovely pool (a bit small for ..."

Reviewed on Aug 15, 2022

Traders Hotel Kuala Lumpur
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 $106 per night from Aug 26 to Aug 27
4.5/5 Wonderful! (1,001 reviews)
"A true gem of a hotel, right in the airport - very convenient and safe to walk right from the airpor's baggage collection area."

Reviewed on Aug 16, 2022

Sama-Sama Hotel KL International Airport
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, 88100
Fully refundableReserve now, pay when you stay
The price is $132 per night from Sep 14 to Sep 15
4.4/5 Excellent! (1,001 reviews)
"Nice resort, wonderful staff, good see view, great breakfast and in room dining, but the only down side is the WiFi. Internet was very slow. Please do something with it. Thanks!"

Reviewed on Aug 10, 2022

Shangri-La Tanjung Aru, Kota Kinabalu
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 10372 hotels here starting at $88 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

How much does a Malaysia vacation package cost?
From as little as $140. Yes, you read that correctly. Our Malaysia packages are the best way to stretch your budget further. Combine your hotels, flights and car rentals and get out and see this top destination.
If I'm not able to travel, can I cancel my Malaysia vacation package?
It’s impossible to predict what the future holds, so it’s comforting to know that you can cancel or change your Malaysia vacation package. If you made your booking in the last 24 hours, you may be entitled to a refund. If it’s an older booking, your airline, hotel or car rental company may charge a fee. Check our Customer Service Portal for further details.
How do I get a cheap travel package to Malaysia?
If you’re in the mood to save up to $366, bundle your bookings into a Malaysia vacation package. Whether you’re after hotels, flights, rental cars or tours, you can book them all in one place. You’ll have plenty of choice at your fingertips as well. Expedia has over 550 partner airlines and 1,000,000 properties worldwide to pick from. Fly with who you want, stay wherever you like and save your hard-earned money — now that’s the ideal escape!
Where should I stay in Malaysia?
Kuala Lumpur is an awesome city to include in your itinerary. It’s where you’ll find popular sights such as Petronas Twin Towers and Batu Caves. Kota Kinabalu also draws in many travelers eager to explore some of the best attractions in Malaysia. Some of the best are 1Borneo Hypermall and Lok Kawi Wildlife Park.
What are the top hotels in Malaysia?
When it comes to hotels in Kuala Lumpur, Seri Pacific Hotel Kuala Lumpur and Holiday Inn Express Kuala Lumpur City Centre, an IHG Hotel are two popular options. If you’re also spending time in Johor Bahru, KSL Hotel & Resort and Amari Johor Bahru look forward to welcoming you.
When is the best time of year to visit Malaysia?
If traveling for less is your priority, is the best time to escape to Malaysia. is generally the most expensive month, so expect your credit card to take a hit if you visit then. are the high season months and when this destination is often at its most exciting. Alternatively, consider if you’d prefer a quieter adventure.
How far in advance should I book my Malaysia vacation?
To land rock-bottom prices, book as early as you can. Airlines generally release flight tickets, along with some of the lowest fares, up to a year prior to departure. Hotels, car rental and experiences should also be booked well in advance so you can have the pick of the bunch. If you’re in need of a last-minute getaway to Malaysia, there are always lots of great deals to be had on Expedia. Check them out now!
What does an Expedia Malaysia travel package include?
Rental cars, hotels and flights — you’ll discover them all here. With Expedia, you can shape your Malaysia travel package the way you like it. All you have to do is work out what you need. Once you’ve made your booking, you can add on fun things like experiences and activities. The more you bundle, the more you save!
What should I know before booking a Malaysia travel package?
Get ready to save with an Expedia travel package. Bundle your airfares, rental cars and hotels and pick up great discounts. Hotels aren’t your only choice, though. We have beachside condos, chalets in the middle of mountains and even glamping tents!
Does Expedia offer Book Now, Pay Later Malaysia vacation packages?
Most good vacations can become expensive, so it’s good to know that Expedia is able to make things easier. Thanks to our partnership with online lender Affirm, you can now get the most bang for your buck with a Book Now, Pay Later vacation package.
Can I choose my airline with a Malaysia Expedia vacation package?
Yes, the choice is all yours. Expedia has access to more than 550 airlines throughout the world, so you can customize your Malaysia trip according to your travel needs.
Can I travel to Malaysia right now?
Expedia’s Covid-19 Travel Advisor is where you’ll find current information regarding quarantine policies and travel restrictions for Malaysia. Get clued up before you take off!

Popular places to visit

More trip options