Malaysia Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to S$134 when you book a flight and hotel together*

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

    Rest easy

    Plan, book, and manage your trip all in one place

Malaysia Flight & Hotel Packages

Price found within the past 48 hours. Click for updated prices.
STAR KLCC By Comfort Hospitality
Comfort Suite At Agile
Star KLCC By Moonlight
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC
Hotel Royal Signature

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 13,312 hotels here starting at S$141 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’sKuala Lumpur Holiday PackagesOpens in a new window.

Top hotels in Malaysia

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is S$244 per night from 23 Nov to 24 Nov
S$244
per night
23 Nov - 24 Nov
9.4/10 Exceptional! (1,001 reviews)
Incredible stay at the Mandarin Oriental. The staff were lovely and helpful. Amazing central location and we had a fantastic scenic view of the Petronas towers! The room was spacious. The pool area was also lovely with an amazing view and the gym had a variety of equipment with the sauna, steam room, ...

Reviewed on 22 Oct, 2025

Mandarin Oriental, Kuala Lumpur
PARKROYAL COLLECTION Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur

5 out of 5
Jalan Sultan Ismail, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is S$141 per night from 6 Nov to 7 Nov
S$141
per night
6 Nov - 7 Nov
8.6/10 Excellent! (839 reviews)
Everything ok, staff friendly and good service but would like to highlight -> Room corridor not as clean. -> lobby have numbers of mosquito especially sitting area and bar side.

Reviewed on 16 Oct, 2025

PARKROYAL COLLECTION Kuala Lumpur
Hyatt Centric City Centre Kuala Lumpur

Hyatt Centric City Centre Kuala Lumpur

4.5 out of 5
17 JALAN SULTAN ISMAIL, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is S$163 per night from 26 Nov to 27 Nov
S$163
per night
26 Nov - 27 Nov
9.6/10 Exceptional! (92 reviews)
I love this hotel! The staff are amazing!

Reviewed on 21 Oct, 2025

Hyatt Centric City Centre 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.

Popular places to visit

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.