Rembia Holidays from AU$648
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
The Latest Rembia Holiday Deals
Price found within the past 48 hours. Click for updated prices.
AGILE Service Residence by Sha
Golden Triangle
Price was AU$8,170, price is now AU$671 per person
AU$671
per person
6 Aug - 11 Aug
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
7/10 Good! (4 reviews)
Excellen location and a really nice property. Close enough to everything but nice and quiet at night
Reviewed on 15 Feb 2025
Star Sky Park KLCC
Kuala Lumpur City Centre
Price was AU$1,794, price is now AU$718 per person
AU$718
per person
25 July - 30 July
found 12 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
7/10 Good! (25 reviews)
Poor instruction for check in, you need to pay cash deposit, which they didn’t mention beforehand. Room towel was also not given enough, but they did send it after we asked for it
But the view and location was very nice
Reviewed on 8 Mar 2026
Star Suites KLCC
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$1,575, price is now AU$776 per person
AU$776
per person
25 July - 30 July
found 1 day ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
9/10 Wonderful! (395 reviews)
Great and convenient place to stay. All was great. Tip: Have Whatsapp ready as details and photos for using the aprtment were sent through Whatsapp. Also 200MYR room deposit cash was the easiest for International travellers like us. It was returned on checkout.
Reviewed on 11 May 2026
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$93 per night from 18 May to 19 May
AU$93
18 May - 19 May
includes taxes & fees
8/10 Very Good! (1,001 reviews)
Clean but water tap must check for leakage.
Reviewed on 17 May 2026
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$139 per night from 3 June to 4 June
AU$139
3 June - 4 June
includes taxes & fees
9.2/10 Wonderful! (282 reviews)
G great hotel for the price point. Staff and service is excellent. Food options though are very limited.
Reviewed on 11 May 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$120 per night from 25 May to 26 May
AU$120
25 May - 26 May
includes taxes & fees
8.8/10 Excellent! (923 reviews)
Everything is excellent except for the parking and check in on the 12th floor.
Reviewed on 4 May 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.
What to do in Rembia
Historical Malacca Guided Day Tour (Shared Tour)
AU$44
per adult
92% 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.
