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

Check restrictions for your trip.Opens in new tab or window

Malaysia Vacation Packages

Top Malaysia Flight + Hotel Deals

Crystal Suites

Crystal Suites

3.5 out of 5
￥121,776

￥115,872

per person
Apr 15 - Apr 19
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
5/5Exceptional! (1 review)

"Was greeted with friendly and courteous staff, was more than we expected, will surely come again…"

Reviewed on Oct 10, 2018

Aerotel Kuala Lumpur (Airport Hotel), gateway@klia2

Aerotel Kuala Lumpur (Airport Hotel), gateway@klia2

3.5 out of 5
￥91,872

￥89,294

per person
Apr 15 - Apr 19
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
3.9/5Good! (305 reviews)

"Near the check in counter.Easy access to food outlet.…"

Reviewed on Mar 9, 2020

Tamarind Suites by Subhome

Tamarind Suites by Subhome

3 out of 5
￥67,738

￥66,027

per person
Apr 15 - Apr 19
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
3.5/5Good! (4 reviews)

"I love the place but please fix the tv…"

Reviewed on Oct 8, 2019

Cozy Putrajaya Homestay

Cozy Putrajaya Homestay

3 out of 5
￥77,567

￥75,827

per person
Apr 15 - Apr 19
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
4/5Very Good! (1 review)

"I am okay with the staying at this place. Need to improve on smell.…"

Reviewed on Dec 20, 2017

Top Hotels in Malaysia

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,763 per night from Mar 2 to Mar 3
4.5/5Wonderful! (1,195 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
Four Seasons Hotel Kuala Lumpur
Four Seasons Hotel Kuala Lumpur
5 out of 5
145 Jalan Ampang, Kuala Lumpur, Wp Kuala Lumpur
Free Cancellation
The price is ￥19,789 per night from Mar 3 to Mar 4
4.7/5Exceptional! (198 reviews)

"professional staffs and clean room. Had blast during 5N stay."…"

Reviewed on Jan 2, 2021

Four Seasons Hotel Kuala Lumpur
Le Méridien Kuala Lumpur
Le Méridien Kuala Lumpur
5 out of 5
2 Jalan Stesen Sentral, Kuala Lumpur
Free CancellationReserve now, pay when you stay
The price is ￥4,605 per night from Mar 2 to Mar 3
4.6/5Exceptional! (993 reviews)

"Just perfect for a super short staycation ! Everything was on point."…"

Reviewed on Jan 31, 2021

Le Méridien Kuala Lumpur
See all 11029 properties in Malaysia
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 ￥4,605 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 ￥66,027. 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.

More trip options