Relau Holidays from AU$681

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, 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.
Tropicana The Residence KLCC Golden Crown

Tropicana The Residence KLCC Golden Crown

4 out of 5
per person
16 Aug - 23 Aug
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
7.8/10 Good! (28 reviews)
Very clean place with plenty of amenities located in the centre of the city Host is responsive and addressed issues with electronics appliances faster

Reviewed on 31 May 2025

Glenmarie Hotel & Golf Resort

Glenmarie Hotel & Golf Resort

3.5 out of 5
per person
14 Aug - 21 Aug
found 4 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
6.4/10 (22 reviews)
It was under construction and navigating the new construction paths was a bit scary.

Reviewed on 12 Nov. 2023

M World Hotel (formerly known as Avante Hotel)

M World Hotel (formerly known as Avante Hotel)

4 out of 5
Damansara Utama
Save 100% on your flight
per person
16 Aug - 23 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
9/10 Wonderful! (364 reviews)
Convenient and easy access to restaurants, eatery, shopping day and night. Easy accessible to train to downtown and airport.

Reviewed on 12 Jun. 2025

de King Hotel KLCC

de King Hotel KLCC

3 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
per person
16 Aug - 23 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
7.8/10 Good! (832 reviews)
Best location you can have in KL!! You only have to cross the street and you're right in front of the towers! Also 3 huge malls are next to it so you have all the shops, restaurants near you. Minus is you only get 1 towel per person, so no hand towel, no face towel. Bathroom lighting is dark and they have some old weird tiles that I am not sure how clean they are due to poor lighting and tile design. Breakfast is really bad, they have cooked eggs sitting for hours as breakfast is always empty so they don't have a lot of customers. Cleanliness of breakfast facility is bad! Majority options are asian and also look weird like they have been reheated for days. Coffee is horrible, watered down and also reheated from before for sure as you can taste how it burned way too many times.

Reviewed on 2 Apr. 2025

Comfort Suite At Agile

Comfort Suite At Agile

5 out of 5
Imbi
per person
29 July - 4 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8/10 Very Good! (5 reviews)
Thank you for a great stay! Enjoyed my time in KL especially this location was superb!

Reviewed on 7 Feb. 2025

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
Hotel Seri Malaysia Melaka
3 out of 5
Lot PT 12332 Lebuh Ayer Keroh, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
6.6/10 (93 reviews)
"nothing or maybe their parking and swiming pool"

Reviewed on 2 Feb. 2020

Get rates
Hotel Seri Malaysia Melaka
Philea Resort & Spa
Philea Resort & Spa
5 out of 5
Lot 2940, Jalan Ayer Keroh, Off Jalan Plaza Tol, Malacca City, Malacca
The price is AU$232 per night from 24 June to 25 June
AU$232
24 June - 25 June
includes taxes & fees
Nice but room for improvement
"Great in theory, but it’s a little tired. Only one of the dining options was open, which was a challenge given it’s a long way from anything else. The pool is gorgeous but closes at 6, and the breakfast left a lot to be desired. Overall it was fine, but not what I expected for the price paid"

Reviewed on 16 Jun. 2024

Philea Resort & Spa
Amverton Heritage Resort
Amverton Heritage Resort
3 out of 5
Jalan Puteri Resort 1, Malacca City
Fully refundableReserve now, pay when you stay
"Property is abit rundown. But the water park is the best ever for my kids. So many slides. I got one free ticket for the water park, courtesy of the hotel staff. Location wise, the hotel is very near to the highway exit but abit far from Melaka town. Will definitely visit again."

Reviewed on 12 Jul. 2024

Get rates
Amverton Heritage Resort
See all 26 properties in Relau
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.
All Inclusive Holidays

All Inclusive Holidays

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

Frequently asked questions

How much does a Relau holiday package cost?
You can grab a holiday package to this destination from AU$681 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?

  1. Choose your travel dates: What you'd like to do in Relau and your preferred season can help you decide when to travel.
  2. 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.
  3. 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.
  4. Combine your accommodation and airfare: Once you've settled on your travel dates and duration, book the ideal Relau holiday package for you.

Discover the most popular places to visit in Relau

Jasin Hot Spring

You can take time to visit Jasin Hot Spring during your travels to Bemban. Amble around this family-friendly area's riverfront and enjoy its top-notch restaurants.

Jasin Hot Spring

Jasin Hospital

If Jasin Hospital is what brings you to town, hopefully you'll have a chance to explore more of Jasin.

Jasin Hospital

What to do in Relau

Historical Malacca with Lunch Day Tour

Historical Malacca with Lunch Day Tour (SIC - Join In Tour)

AU$62
per adult
88% of travellers recommend
Historical Malacca with Lunch Day Tour (SIC - Join In Tour)
Stadthuys

The Best of Malacca: A Journey Through Time and Culture

AU$123
per adult
The Best of Malacca: A Journey Through Time and Culture
Chauffeur: Kuala Lumpur to Singapore Car Transfer

Sit Back & Relax - Kuala Lumpur to Singapore MPV Transfer

AU$592
per traveller
Sit Back & Relax - Kuala Lumpur to Singapore MPV Transfer
See all activities in Relau
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.