Malaysia Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Choose two or more items and save on your trip:
Choose two or more items and save on your trip:

Save when booking your flight + hotel together & collect Expedia Rewards points for future trips

Fully refundable rates on most hotels. Because flexibility matters

Customize your vacation with ease all in one place

Top destinations in Malaysia

Top Malaysia Flight + Hotel Deals

Hotel Westree
KL Sky Suites KLCC by SA
Royale Chulan Kuala Lumpur
Perdana Kuala Lumpur City Centre
Hotel Tenera

Top Hotels in Malaysia

PARKROYAL COLLECTION Kuala Lumpur
PARKROYAL COLLECTION Kuala Lumpur
5 out of 5
Jalan Sultan Ismail, Kuala Lumpur, 50250
Fully refundable
The price is CA $129 per night from Dec 5 to Dec 6
CA $129
per night
Dec 5 - Dec 6
4.3/5 Excellent! (80 reviews)
"very nicely refurbished"

Reviewed on Nov. 22, 2022

PARKROYAL COLLECTION 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 CA $142 per night from Dec 6 to Dec 7
CA $142
per night
Dec 6 - Dec 7
4.5/5 Wonderful! (1,000 reviews)
"Quiet with polite staff."

Reviewed on Nov. 27, 2022

Sama-Sama Hotel KL International Airport
Mandarin Oriental Kuala Lumpur
Mandarin Oriental Kuala Lumpur
5 out of 5
Kuala Lumpur City Centre, Kuala Lumpur, 50088
Fully refundableReserve now, pay when you stay
The price is CA $228 per night from Dec 19 to Dec 20
CA $228
per night
Dec 19 - Dec 20
4.6/5 Exceptional! (1,006 reviews)
"The location is no doubt the best of all as in the heart of KL and shopping malls and view of the infamous Twin Towers is amazing. The condition and amenities are clean and well maintained."

Reviewed on Nov. 26, 2022

Mandarin Oriental 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 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 10346 hotels here starting at CA $129 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 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’sKuala Lumpur Vacation Packages.

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 vacation as hassle-free as possible.
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.
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 , while is when prices are at their highest. Malaysia is at its busiest in . If you’re hoping for a more relaxed vacation, 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 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!
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 vacation as hassle-free as possible.
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.
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 , while is when prices are at their highest. Malaysia is at its busiest in . If you’re hoping for a more relaxed vacation, would be a better time to visit.

Popular places to visit