Relau Holidays from AU$631
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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.
M World Hotel
Damansara Utama
Save 100% on your flight
Price was AU$1,231, price is now AU$631 per person
AU$631
per person
4 June - 9 June
found 14 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
9/10 Wonderful! (532 reviews)
Convenient and connected to One Utama mall. Clean room and big pool
Reviewed on 30 Mar 2026
Hotel Royal Signature
Bukit Bintang
Price was AU$2,683, price is now AU$1,040 per person
AU$1,040
per person
21 May - 25 May
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.4/10 Very Good! (67 reviews)
Hotel is located at the non high end part of Bukit Bintang which you would appreciate if you are into bustling night life and crowds. Staff are consistently friendly all the time and the rooms are large and modern.
Would stay here again the next time I am at KL.
Reviewed on 8 Jan 2026
Imperial Luxury Suites KLCC by Moonway
Kuala Lumpur City Centre
Price was AU$2,220, price is now AU$1,026 per person
AU$1,026
per person
21 May - 25 May
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
7.4/10 Good! (8 reviews)
I stayed here last night and really enjoyed the experience. The place was clean, comfortable, and had a cozy vibe. The staff were friendly and helpful. It’s a great spot for relaxing and getting away from the busy city. Would definitely recommend and come back again!
Reviewed on 16 Apr 2025
Seri Pacific Hotel Kuala Lumpur
Chow Kit
Save 100% on your flight
Price was AU$1,678, price is now AU$788 per person
AU$788
per person
4 June - 9 June
found 14 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
8.4/10 Very Good! (1,000 reviews)
Staff di FO terbaik. Masa check in dapat bilik seperti yang di minta. Terima kasih dekat staff tu.
Reviewed on 8 Jan 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
The price is AU$45 per night from 19 Apr to 20 Apr
AU$45
per night
19 Apr - 20 Apr
Philea Resort & Spa
Lot 2940, Jalan Ayer Keroh Malacca City Malacca
The price is AU$234 per night from 2 May to 3 May
AU$234
per night
2 May - 3 May
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
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.
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 culturally rich area's riverfront and enjoy its top-notch restaurants.
Jasin Hospital
If Jasin Hospital is what brings you to town, hopefully you'll have a chance to explore more of Jasin.
What to do in Relau
Melaka: Bayou Lagoon Water Park Entry Ticket
AU$8
per adult
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.
