Rembia Holidays from AU$756
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
The Latest Rembia Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC
Golden Triangle
Price was AU$1,792, price is now AU$812 per person
AU$812
per person
8 Mar - 15 Mar
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.2/10 Very Good! (262 reviews)
Great location. Modern unit, very clean but starting to show some wear and tear. Check in efficient and communication good. Only annoying thing was they only gave us one key….a bit ridiculous when your apartment is on the 50th floor and you have a 2 bedroom apartment with four people in it.
Reviewed on 27 Dec 2025
Moonway Luxury Suites At Eaton Residence
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$2,340, price is now AU$1,285 per person
AU$1,285
per person
8 Feb - 15 Feb
found 23 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (16 reviews)
Comfy bed and clean unit. Staff was amazing, attentive and helpful.
There was a convenience store on the 8th floor.
We walked to the malls and the train,
Reviewed on 19 Oct 2025
Rembia Holiday
Rembia Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Max Temp Winter | 29ºC |
Max Temp Summer | 32ºC |
Top Sights | AFamosa Water Theme Park, A Famosa Safari Wonderland and Bukit Solok Ulu |
Our pick of the best Rembia Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AU$84 per night from 11 Jan to 12 Jan
AU$84
11 Jan - 12 Jan
includes taxes & fees
7.8/10 Good! (1,003 reviews)
had great stay. staff friendly and helpful
Reviewed on 23 Dec 2025
Bayview Hotel Melaka
Jalan Bendahara Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AU$52 per night from 5 Jan to 6 Jan
AU$52
5 Jan - 6 Jan
includes taxes & fees
7.6/10 Good! (529 reviews)
Awsome n great. The hotel staff is very frenly and the is clean. Only the check in time need to improved
Reviewed on 22 Dec 2025
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$139 per night from 6 Jan to 7 Jan
AU$139
6 Jan - 7 Jan
includes taxes & fees
8.8/10 Excellent! (905 reviews)
Breakfast good variety and fresh
Reviewed on 19 Dec 2025
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 Rembia
Historical Malacca Guided Day Tour (Shared Tour)
AU$60
per adult
90% of travellers recommend
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.
