Most Malaysia hotels offer free cancellation. Consider booking refundable hotels rather than non-refundable ones. Just look for the ‘free cancellation’ message during your hotel search. Prices can vary, but right now we believe that flexibility matters.
For more information about the impact of COVID-19 on your Malaysia trip, please visit our Coronavirus Information page.
Reviewed on 10 Sep. 2020
Reviewed on 1 May 2021
Reviewed on 9 Jan. 2021
You’ll find 9614 hotels here starting at AU$15 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?
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 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.