
Malaysia Holidays from AU$928
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Your Malaysia Holiday
Our Malaysia holiday packages take the hassle out of travel planning. Whether you're visiting to enjoy its culture or something else, you're sure to find adventure around every corner in this destination. With so many things to explore on a trip to Malaysia, it can be hard to know where to begin. Kick off your journey in Kuala Lumpur at Petronas Twin Towers and Berjaya Times Square — two much-loved attractions here. Another great city worthy of a spot on your itinerary is George Town. Don't miss Ferringgi Beach and KOMTAR. Whether you're travelling for a couple of days or a couple of weeks, Expedia are here to help you organise your next Malaysia holiday.
Top destinations in Malaysia

Kuala Lumpur
The Latest Malaysia Holiday Deals




The Urban Haven at Star Suite KLCC
Reviewed on 17 Mar. 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 11,614 hotels here starting at AU$119 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.
Malaysia Essential Information
Language | Malaysian |
---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Closest Airport | Kuala Lumpur Intl. Airport (KUL) |
Population | 31,624,300 |
Top Sights | Desaru Beach, Pantai Cenang Beach and Genting SkyWorlds Theme Park |
Our pick of the best Malaysia Hotel Deals

Reviewed on 12 Jun. 2025

Reviewed on 16 Jun. 2025

Reviewed on 8 Jun. 2025
Frequently asked questions
Discover the most popular places to visit in Malaysia

Petronas Twin Towers
Visit this iconic urban landmark and drink in the view from a dizzying 370 metres above street level.

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

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.