Malaysia Holiday Packages

Top destinations in Malaysia

Top hotels in Malaysia

EDC Hotel Kuala Lumpur
EDC Hotel Kuala Lumpur
3 out of 5
Fully refundable
The price is HK$168 per night from 4 Feb to 5 Feb
3.5/5 Good! (6 reviews)
"The decorations near the Cafe. Don't like Cafe is too small. When it is packed, difficult to move around. Difficult to find the parking which is in another connecting block."

Reviewed on 30 Apr 2019

EDC Hotel Kuala Lumpur
Shangri-La Rasa Sayang, Penang
Shangri-La Rasa Sayang, Penang
5 out of 5
Jalan Batu Feringgi, George Town, Penang
Fully refundableReserve now, pay when you stay
The price is HK$853 per night from 17 Feb to 18 Feb
4.5/5 Wonderful! (986 reviews)

Reviewed on 12 Jan 2022

Shangri-La Rasa Sayang, Penang
PARKROYAL Penang Resort
PARKROYAL Penang Resort
4.5 out of 5
Fully refundableReserve now, pay when you stay
The price is HK$610 per night from 9 Feb to 10 Feb
4.2/5 Excellent! (967 reviews)
"Good services and facilities. Good breakfast"

Reviewed on 23 Jan 2022

PARKROYAL Penang Resort
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 Holiday

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 10827 hotels here starting at HK$168 a night. Want to stretch your holiday budget as far as you can? Consider our Malaysia Holiday 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 Holiday 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’s Kuala Lumpur Holiday Packages.

Frequently asked questions