Rembia Holidays from NZ$1,722
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
The Latest Rembia Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Glenmarie Hotel & Golf Resort
Price was NZ$2,645, price is now NZ$1,886 per person
NZ$1,886
per person
8 Nov - 13 Nov
found 8 hours ago
Return flight included
Wellington (WLG) to Kuala Lumpur (KUL)
7/10 Good! (26 reviews)
fantastic hotel, wonderful staff, great food. would definately recommended to anyone.
Reviewed on 18 Sept 2025
AGILE Infinity Suites TRX By AR
Golden Triangle
Price was NZ$2,469, price is now NZ$1,778 per person
NZ$1,778
per person
10 Nov - 14 Nov
found 8 hours ago
Return flight included
Wellington (WLG) to Kuala Lumpur (KUL)
8/10 Very Good! (10 reviews)
Small comfortable room sufficient for my needs. Close to Chinatown. Could get to main attractions easily. Friendly staff.
Reviewed on 9 June 2025
Rembia Holiday
Our pick of the best Rembia Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$117 per night from 10 Oct to 11 Oct
NZ$117
10 Oct - 11 Oct
includes taxes & fees
7.8/10 Good! (1,001 reviews)
"Room was big and comfy Spa was lovely Pool was great but could do with some Sun lounges as no where comfy to sit Great location"
Reviewed on 28 Sept 2025
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$179 per night from 27 Oct to 28 Oct
NZ$179
27 Oct - 28 Oct
includes taxes & fees
9/10 Wonderful! (224 reviews)
"Good location. Near the city centre."
Reviewed on 24 Sept 2025
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23, Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$175 per night from 12 Oct to 13 Oct
NZ$175
12 Oct - 13 Oct
includes taxes & fees
8.8/10 Excellent! (887 reviews)
"Clean and spacious room, helpful staffs, good amenities"
Reviewed on 20 Sept 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.
Discover the most popular places to visit in Rembia
A' Famosa Safari Wonderland
Why not visit the native and exotic animals who call A' Famosa Safari Wonderland home during your holiday in Alor Gajah? You'll find more to see and do in this relaxing area.
A'Famosa Golf Course
Enjoy a round of golf in Alor Gajah at A'Famosa Golf Course.
Hospital Alor Gajah
If Hospital Alor Gajah is what brings you to town, hopefully you'll have a chance to explore more of Alor Gajah.
What to do in Rembia
Malaysia: Melaka Upside Down House Entry Ticket
NZ$7
per adult
Historical Malacca with Lunch Day Tour (SIC - Join In Tour)
NZ$68
per adult
90% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
