Relau Holidays from AU$585
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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
Your Relau Holiday
Our Relau holiday packages let you create your own adventure. Tailor your getaway to your interests and style and make every moment count in this fantastic city. If some sightseeing is on your to-do list during your trip to Relau, check out top attractions like Bukit Asahan. Your ultimate Relau holiday is only clicks away. Search airfares, hotels and more on Expedia for a getaway that's tailored to suit your travel style.
The Latest Relau Holiday Deals
Price found within the past 48 hours. Click for updated prices.
7Stonez Luxury ANTARA RESIDENCE Genting Highlands
AU$1,519
per person
9 Oct - 15 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Kuala Lumpur (KUL)
8.8/10 Excellent! (12 reviews)
The 3 bedrooms are just nice for my family, the room are clean and new, walking distance to Genting Highlands indoor and outdoor theme parks. It has nice views and a jacuzzi at balcony. We have fun staying. We stayed one night, would suggest stay at least 2 nights.
Reviewed on 4 July 2026
Wyndham Ion Majestic Genting Highlands
AU$1,035
per person
9 Oct - 15 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Kuala Lumpur (KUL)
7.2/10 Good! (31 reviews)
There are kitchen cabinets but nothing apart from a kettle and 2-3 cups. Would appreciate a microwave or some plates and forks and knifes
Reviewed on 4 July 2026
Hotel O Palette Bukit Bintang Formerly Suasana Suites
Bukit Bintang
AU$924
per person
12 Oct - 19 Oct
found 4 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
6/10 (3 reviews)
A lot of stuff need repairing like the floor,some parts is coming off,there is no hot water in the bath tub,and the paint of the ceiling in the bathroom is coming off,some paint is coming off, overall the rooms are big,living room are big,lot of air conditioners,just the microwave is very dirty inside.View is nice and location is nice，nice mini supermarket downstairs.Some of the machines in the gym is broken.The receptionist is nice,he let me get my refund earlier as I need to check out early in the morning 4:30am.
Reviewed on 2 Feb 2026
Relau Holiday
Relau Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Max Temp Winter | 29ºC |
Max Temp Summer | 32ºC |
Top Sights | Bukit Asahan and Bukit Katong |
Our pick of the best Relau Hotel Deals
Hotel Seri Malaysia Melaka
Lot PT 12332 Lebuh Ayer Keroh Malacca City Malacca
Fully refundable
AU$55
8 Sept - 9 Sept
includes taxes & fees
INB Resort Ayer Keroh Melaka
Off Jalan Tun Abdul Razak Malacca City Melaka
AU$108
1 Sept - 2 Sept
includes taxes & fees
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.
What to do in Relau
"Malacca After Dark: A Nighttime Adventure Through History"
AU$86
per adult
Frequently asked questions
How much does a Relau holiday package cost?
You can grab a holiday package to this destination from AU$585 on Expedia. But how much your holiday to Relau costs will depend on your hotel choice, season and length of stay.
What are the cheapest months to go to Relau?
You're likely to find lower prices and greater availability in January, February and April. Explore our cheap Relau holiday packages and you could score some great off-season deals.
How many days is enough for Relau?
Usually, a handful of days is enough to tick off the main sights during your Relau holiday. However, if you want to have more time to kick back or take day trips, think about extending your trip.
How to find the best Relau package deals?
Use Expedia's handy filters to find some great Relau package deals. When you begin your search, just set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your break for midweek, or search for Relau package deals in the low season. Switch up your travel dates and you may land even bigger discounts. As a rule of thumb, it's usually best to lock in your holiday package as soon as possible.
Is it cheaper to book a Relau holiday as a package?
Expedia holiday packages are designed to make your money go further. Bundle your hotel, car rental and flight into one great-value price and you could save hundreds of dollars. You'll typically score a better deal than booking each component individually. And you'll still get the freedom to create a tailored Relau holiday by choosing your favourite accommodation type, airline and car class.
When to book a holiday package to Relau?
If you're planning an impromptu Relau adventure, check out our last-minute deals that can be booked up to a week before you go. Prefer not to wait until the last minute? You can score terrific deals on your flights and hotels by booking well in advance.
How to plan a trip to Relau?
- Choose your travel dates: What you'd like to do in Relau and your preferred season can help you decide when to travel.
- Figure out your budget: Ensure you have enough money to cover everything from dining out and transportation to flights and activities. Your accommodation will likely be the largest expense during your trip to Relau.
- Decide your trip length: Consider how long you want to spend exploring Relau. Plan your days so you can get to all the experiences and attractions you're interested in at a leisurely pace.
- Combine your accommodation and airfare: Once you've settled on your travel dates and duration, book the ideal Relau holiday package for you.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
