Malaysia Vacation Packages

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

Top destinations in Malaysia

Top Malaysia Flight + Hotel Deals

Grand Millennium Hotel Kuala Lumpur
Star Suites KLCC
Hotel Olympic Malaysia
Platinum Service Suite at The Face
The Face Suites Kuala Lumpur

Top Hotels in Malaysia

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 CA $113 per night from Sep 4 to Sep 5
4.5/5 Wonderful! (1,001 reviews)
"The location of this hotel is absolutely perfect. Great views of the Petronas Towers with NO VIEW OBSTRUCTION. Walkable to park and mall for shopping and dining options. Hotel breakfast is great and the menu rotates so you don’t eat the same thing every day."

Reviewed on Aug. 3, 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 CA $123 per night from Aug 28 to Aug 29
4.5/5 Wonderful! (1,003 reviews)
"A beautiful Hotel from top to bottom. Only regret was not staying longer."

Reviewed on Aug. 10, 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
The price is CA $169 per night from Sep 4 to Sep 5
4.4/5 Excellent! (1,005 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 CA $113 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

Popular places to visit

More trip options