Rembia Holidays from NZ$2,039
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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.
Cormar Suites Kuala Lumpur
Kuala Lumpur City Centre
Price was NZ$2,591, price is now NZ$2,039 per person
NZ$2,039
per person
9 June - 16 June
found 15 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (117 reviews)
Staff were great and very helpful particularly Ames
Location is very good and quite
Reviewed on 9 Dec 2025
M World Hotel
Damansara Utama
Price was NZ$3,483, price is now NZ$2,211 per person
NZ$2,211
per person
9 June - 16 June
found 15 hours ago
Return flight included
Auckland (AKL) 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
The Kuala Lumpur Journal
Bukit Bintang
Price was NZ$3,095, price is now NZ$2,087 per person
NZ$2,087
per person
9 June - 16 June
found 15 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,006 reviews)
emplacement parfait, près des restos, des tours petronas. Déjeuner excellent.
Reviewed on 17 Apr 2026
Impiana KLCC Hotel
Kuala Lumpur City Centre
Price was NZ$3,082, price is now NZ$2,222 per person
NZ$2,222
per person
9 June - 16 June
found 15 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.2/10 Very Good! (1,001 reviews)
Very nice hotel. We got an upgrade with a nice view from our room. Large breakfast buffet was great. Helpful staff.
Reviewed on 12 Apr 2026
Sunway Pyramid Hotel
Bandar Sunway
Price was NZ$3,080, price is now NZ$2,468 per person
NZ$2,468
per person
9 June - 16 June
found 15 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.4/10 Very Good! (842 reviews)
Hotel is next to a mall so plenty of restaurants and shopping. Crowded but room was very quiet it.
Reviewed on 10 Apr 2026
Rembia Holiday
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 NZ$123 per night from 13 May to 14 May
NZ$123
13 May - 14 May
includes taxes & fees
8/10 Very Good! (1,004 reviews)
Great location and efficient staff
Reviewed on 19 Apr 2026
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$169 per night from 4 May to 5 May
NZ$169
4 May - 5 May
includes taxes & fees
9.2/10 Wonderful! (278 reviews)
Generally it’s good in terms of amenities and location. but if you prefer a quiet room, make sure to ask for non connecting room. Somehow we were assigned connecting room though we had a baby with us. Baby court was requested but was forgotten. Hopefully they can improve to be more aware on each ...
Reviewed on 18 Apr 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$177 per night from 22 Apr to 23 Apr
NZ$177
22 Apr - 23 Apr
includes taxes & fees
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.
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.
A'Famosa Golf Course
Enjoy a round of golf in Alor Gajah at A'Famosa Golf Course.
What to do in Rembia
Historical Malacca Guided Day Tour (Shared Tour)
NZ$55
per adult
90% of travellers recommend
Malaysia: Melaka Upside Down House Entry Ticket
NZ$7
per adult
Melaka: The Shore Sky Tower Admission Ticket
NZ$12
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.
