Rembia Holidays from NZ$1,755

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.
Millerz Square by Mykey

Millerz Square by Mykey

4 out of 5
Price was NZ$2,261, price is now NZ$1,755 per person
NZ$1,755
per person
2 Nov - 9 Nov
found 11 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (26 reviews)
Nice property, but needs a little work. Great price. Location is decent.

Reviewed on 13 Aug. 2025

The Kuala Lumpur Journal

The Kuala Lumpur Journal

4 out of 5
Bukit Bintang
Price was NZ$2,522, price is now NZ$1,944 per person
NZ$1,944
per person
2 Nov - 9 Nov
found 11 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,000 reviews)
Nice location, will be nice if the expand tge breakfast option

Reviewed on 17 Aug. 2025

OYO 89576 Mokka Hotel

OYO 89576 Mokka Hotel

2 out of 5
Bandar Tun Razak
Price was NZ$2,244, price is now NZ$1,778 per person
NZ$1,778
per person
2 Nov - 9 Nov
found 11 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.6/10 Good! (43 reviews)
Had a pleasant stay at this hotel.

Reviewed on 17 Jun. 2025

Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

3.5 out of 5
Price was NZ$2,277, price is now NZ$1,834 per person
NZ$1,834
per person
2 Nov - 9 Nov
found 11 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.8/10 Good! (1,003 reviews)
Great location, friendly staff, great breakfast

Reviewed on 7 Aug. 2025

Bangi Resort Hotel

Bangi Resort Hotel

5 out of 5
Section 6
Price was NZ$2,320, price is now NZ$1,873 per person
NZ$1,873
per person
2 Nov - 9 Nov
found 11 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (651 reviews)
This was our 3 rd sty at this hotel in 3 months . just loved it . The staff the pool , the great burger lab at the pool . Comfy beds , water everyday , a fridge and very helpful staff . Only complaint was the man who worked at the coffee and I understand this is not managed by the hotel .

Reviewed on 20 May 2025

Rembia Holiday

Our pick of the best Rembia Hotel Deals

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$116 per night from 27 Aug to 28 Aug
NZ$116
27 Aug - 28 Aug
includes taxes & fees
7.8/10 Good! (1,001 reviews)
"Lots of food to choose from. Bed is clean and comfortable."

Reviewed on 10 Aug. 2025

Hatten Hotel Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$160 per night from 2 Sept to 3 Sept
NZ$160
2 Sept - 3 Sept
includes taxes & fees
9/10 Wonderful! (215 reviews)
"overall good stay experience. slight walking require to Jonker street but still doable."

Reviewed on 30 Jul. 2025

Courtyard by Marriott Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5 out of 5
Hattan City, Jalan Melaka Raya 23, Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$179 per night from 1 Sept to 2 Sept
NZ$179
1 Sept - 2 Sept
includes taxes & fees
8.8/10 Excellent! (882 reviews)
"Very nice hotel to stay with. Clean and comfort."

Reviewed on 18 Aug. 2025

Doubletree by Hilton Melaka
See all 694 properties in Rembia
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 Safari Wonderland

A'Famosa Golf Course

Enjoy a round of golf in Alor Gajah at A'Famosa Golf Course.

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.

Hospital Alor Gajah

What to do in Rembia

Historical Malacca with Lunch Day Tour

Historical Malacca with Lunch Day Tour (SIC - Join In Tour)

NZ$67
per adult
90% of travellers recommend
Historical Malacca with Lunch Day Tour (SIC - Join In Tour)
Stadthuys

The Best of Malacca: A Journey Through Time and Culture

NZ$134
per adult
The Best of Malacca: A Journey Through Time and Culture
Learn about the Malacca history

Historical Malacca Day Trip from Kuala Lumpur

NZ$134
per adult
100% of travellers recommend
Historical Malacca Day Trip from Kuala Lumpur
See all activities in Rembia

Frequently asked questions

How much does a Rembia holiday package cost?
Offering excellent value package deals from NZ$1,755 on Expedia, you'll be thrilled with how little a holiday to Rembia costs! Expedia's packages make travel planning easier and save you more.
What are the cheapest months to go to Rembia?
If you'd like to score a cheap Rembia holiday package, consider planning a trip in January, February and April. You'll typically find lower rates on hotels and flights during these quieter months — ideal for a budget-friendly getaway.
How many days is enough for Rembia?
With a well-organised schedule, you can easily tick off the main Rembia attractions in a few days. But if you want to venture off the beaten track or take day trips, consider booking your Rembia holiday for longer.
How to find the best Rembia package deals?
Use Expedia's filter tool to help you find some tempting Rembia package deals. When you begin your search, simply set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your adventure for midweek, or search for Rembia package deals in the low season. Switch up your travel dates and you may score even bigger discounts. As a rule of thumb, it's usually best to lock in your holiday package as soon as possible.
Is it cheaper to book a Rembia holiday as a package?
An Expedia holiday package could land you great savings when compared to arranging flights and accommodation separately. Better still, you can tailor your Rembia getaway to fit your exact style. Choose your preferred flight time, select the hotel type and add a rental car. Check out our great deals to see how much you can save.
When to book a holiday package to Rembia?
If you're planning a spur-of-the-moment Rembia holiday, check out our last-minute deals that can be booked up to one week before you take off. Don't want to leave things to the last minute? You can land terrific deals on your flights and hotels by booking well in advance.
How to plan a trip to Rembia?

  1. Pick the best time to travel: Your schedule, preferred season and the type of weather you like can all impact your decision on when to go to Rembia.
  2. Set your budget: Consider costs like flights, food and transportation when calculating how much to set aside for your trip to Rembia. Then, pick a property that fits your budget, whether that's an economical option or a lavish retreat.
  3. Work out your trip length: Think about how long you'd like to spend exploring Rembia. Plan your days so you can get to all the attractions and experiences you're interested in without rushing.
  4. Combine your flights and hotel: Epic destination, check. Length of stay, check. All that's left now is to pick a Rembia holiday package that brings all your bookings together.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.