Malaysia may have travel restrictions in place, including self-quarantine, due to COVID-19.

Find out moreOpens in new tab or window

Malaysia Vacation Packages

Top Malaysia Flight + Hotel Deals

PH Suites at Pavilion Bukit Bintang
Hotel Stripes Kuala Lumpur, Autograph Collection
Lanson Place Bukit Ceylon Serviced Residences
Ancasa Hotel & Spa Kuala Lumpur
Sunway Putra Hotel, Kuala Lumpur

2021 Malaysia vacation deals

Ombak Villa Langkawi
PARKROYAL Penang Resort
Crystal Suites
Tamarind Suites by Subhome
Five Senses Suite @ M Suite KLCC

Top Hotels in Malaysia

The Westin Langkawi Resort & Spa
The Westin Langkawi Resort & Spa
5 out of 5
Jalan Pantai Dato Syed Omar, Langkawi, Kedah
Free CancellationReserve now, pay when you stay
The price is ¥7,600 per night from Feb 9 to Feb 10
4.4/5Wonderful! (999 reviews)

"I like the suspicious breakfast and nice room. And the staff are friendly and professional. I would stay again."…"

Reviewed on Jan 6, 2021

The Westin Langkawi Resort & Spa
Pelangi Beach Resort & Spa, Langkawi
Pelangi Beach Resort & Spa, Langkawi
5 out of 5
Pantai Cenang, Langkawi, Kedah
Free CancellationReserve now, pay when you stay
The price is ¥15,922 per night from Feb 1 to Feb 2
4.3/5Excellent! (1,005 reviews)

"Nice and Clean. Friendly and helpful. Enjoy the vacation very much."…"

Reviewed on Jan 12, 2021

Pelangi Beach Resort & Spa, Langkawi
Hilton Kuala Lumpur
Hilton Kuala Lumpur
5 out of 5
3 Jalan Stesen Sentral, Kuala Lumpur
Free CancellationReserve now, pay when you stay
The price is ¥5,627 per night from Feb 2 to Feb 3
4.5/5Wonderful! (1,342 reviews)

"The room was excellent! Felt pampered staying in the well equipped room. A wide range of dining options too. However, breakfast spread was moderate for a 5 star hotel. Overall it was a pleasant stay :)"…"

Reviewed on Jan 5, 2021

Hilton 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.

Malaysia Hotel + Flights

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 11029 hotels here starting at ¥5,627 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?
Live it up in Malaysia from as low as ¥65,458. We offer a wonderful selection of rental cars, hotels and flights to suit your budget. You can score even better deals when you add some tours or experiences to your vacation package.
If I'm not able to travel, can I cancel my Malaysia vacation package?
Your situation can change in a flash, so yes. You may be able to cancel or alter your Malaysia vacation 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.
How do I get a cheap travel package to Malaysia?
Creating your own Malaysia vacation package with Expedia is such a simple way to save. Lock in your adventure now and you can save up to 40,450 YEN — it’s really that easy! We have access to more than 400 partner airlines and 321,000 hotels all over the world. With such an extensive range to choose from, you’ll have no difficulty pulling together your dream escape.
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 travelers also rave about Kota Kinabalu, home to 1Borneo Hypermall and Lok Kawi Wildlife Park. If you’ve got an extended vacation 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 travelers 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 November, while February is when prices are at their highest. Malaysia is at its busiest in July, June, April. If you’re hoping for a more relaxed vacation, February, October, November would be a better time to visit.
How far in advance should I book my Malaysia vacation?
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 does an Expedia Malaysia travel package include?
Flights, rental cars and hotels — we’ve got them all. With Expedia, you can shape your Malaysia package the way you like it. All you have to do is figure out exactly what you need. Once you’ve made your booking, you can add extras like tours and activities. The more you bundle, the more you save!
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 vacation rentals like oceanfront condos and spacious residences. Your choices are almost endless!
Does Expedia offer Book Now, Pay Later Malaysia vacation packages?
Expedia has teamed up with online lender Affirm to help reduce any financial worry related to your trip. This may be especially useful if your need to travel has arisen suddenly. Book Now, Pay Later and spread the price of your hotel and flight vacation package over numerous installments.
Can I choose my airline with a Malaysia Expedia vacation package?
Yes, of course. We offer more than 550 airline partners around the world, so pick the carrier that matches your travel preferences.