
Malaysia Packages (Flight + Hotel)
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ฿4,531 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top destinations in Malaysia

Kuala Lumpur
Top Malaysia Flight + Hotel Deals

Millerz Square by Mykey
Reviewed on 30 Aug 2025


Royale Chulan Seremban
Reviewed on 17 Dec 2025


Villa Samadhi by Samadhi - Age 12 and Above Only
Reviewed on 5 Jun 2025
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,510 hotels here starting at ฿4,177 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

Grand Hyatt Kuala Lumpur
Excellent location and quiet
Reviewed on 17 Jan 2026

Mandarin Oriental, Kuala Lumpur
We really enjoyed staying at Mandarin Oriental in KL. The staff were super nice and the concierge helped us bring our luggage upstairs. Check in was simple and there was a welcome drink and cooling wet towel provided. Room was very spacious and king bed was very comfortable. We didn’t want to leave ...
Reviewed on 20 Jan 2026

Hyatt Centric City Centre Kuala Lumpur
Room was well designed and very comfortable. The 21st floor pool and bar was amazing.
Reviewed on 21 Jan 2026
Frequently asked questions
Popular places to visit

Petronas Twin Towers
Enjoy the view from the observation deck on the 86th floor, atop the world’s tallest twin skyscrapers.

Cenang Beach
Nothing says holiday like spending a lazy day at Cenang Beach, a popular beach in Kampung Kedawang. Make some time to visit the shops while you're in the area.

KLCC Park
Relax by the lake as you gaze at the city skyline or wander the grounds to see statues, water features and landscaped gardens.






