Relau Holidays from AU$730

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • 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.
The Trusted Hospitality At Agile Suites

The Trusted Hospitality At Agile Suites

4.5 out of 5
Imbi
Save 100% on your flight
Price was AU$1,566, price is now AU$730 per person
AU$730
per person
21 Aug - 27 Aug
found 9 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews

Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Golden Triangle
Price was AU$2,768, price is now AU$931 per person
AU$931
per person
21 Aug - 27 Aug
found 9 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews

Star Luxury Suites KL

Star Luxury Suites KL

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,534, price is now AU$939 per person
AU$939
per person
21 Aug - 27 Aug
found 9 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
6/10 (1 review)
I do not, cannot recommend this property/hotel to anybody. I am not sure it is a hotel as such. It is groups of rooms managed by single individuals that you deal with on a web site the Chinese WeChat, or What Apps during your stay. Very impersonal and unfriendly. A security deposit is required by a very unprofessional individual that is the essence of being unprofessional actually overbearing and threatening. Good luck if you choose this location, it is far from the description provided by Expedia. Yes somewhat clean. Staff? What staff? Family friendly? Absolutely nothing connected to such friendliness. Pools, Yes 2 perhaps 3. Nice pools.without question.

Reviewed on 24 June 2026

Binjai 8 Comfort Hospitality KLCC

Binjai 8 Comfort Hospitality KLCC

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,167, price is now AU$833 per person
AU$833
per person
21 Aug - 27 Aug
found 9 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews

Imperial Luxury Suites KLCC by Moonway

Imperial Luxury Suites KLCC by Moonway

5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$2,944, price is now AU$1,447 per person
AU$1,447
per person
1 Oct - 5 Oct
found 5 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
7.4/10 Good! (8 reviews)

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 refundable
The price is AU$45 per night from 26 July to 27 July
AU$45
26 July - 27 July
includes taxes & fees
Hotel Seri Malaysia Melaka
DS Hotel

DS Hotel

2.5 out of 5
96,97 & 98, Jalan DS 1/5 Gemas Negeri Sembilan
7.4/10 Good! (6 reviews)
"Breakfast ok. No facilities. Out of town"

Reviewed on 5 Feb 2024

Get rates
DS Hotel
Philea Resort & Spa

Philea Resort & Spa

5 out of 5
Lot 2940, Jalan Ayer Keroh Malacca City Malacca
The price is AU$249 per night from 20 July to 21 July
AU$249
20 July - 21 July
includes taxes & fees
7.4/10 Good! (182 reviews)
"The hotel location is a bit isolated especially without a car. The staff is very friendly . The rooms designed and built with wood cinder blocks are original yet poorly isolated . Next door their was a family with 2 small children and despite the obvious crying you could also clearly hear all that ..."

Reviewed on 7 Mar 2026

Philea Resort & Spa
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

What to do in Relau

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (Shared Tour)

AU$46
per adult
92% of travellers recommend
Historical Malacca Guided Day Tour (Shared Tour)
Malacca Night Tour

"Malacca After Dark: A Nighttime Adventure Through History"

AU$88
per adult
"Malacca After Dark: A Nighttime Adventure Through History"
Malaysia Melaka Wonderland Entry Ticket

Malaysia Melaka Wonderland Entry Ticket

AU$4
per adult
Malaysia Melaka Wonderland Entry Ticket
See all activities in Relau

Frequently asked questions

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

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.