Rembia Holidays

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

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$111 per night from 26 July to 27 July
NZ$111
26 July - 27 July
includes taxes & fees
7.8/10 Good! (1,000 reviews)
"Very convenient"

Reviewed on 2 Jul. 2025

Hatten Hotel 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$154 per night from 13 July to 14 July
NZ$154
13 July - 14 July
includes taxes & fees
8.8/10 Excellent! (872 reviews)
"Breakfast was great"

Reviewed on 29 Jun. 2025

Doubletree by Hilton 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$153 per night from 16 July to 17 July
NZ$153
16 July - 17 July
includes taxes & fees
9/10 Wonderful! (203 reviews)
"Good comfortable stay. Will definitely go back."

Reviewed on 14 Jun. 2025

Courtyard by Marriott Melaka
See all 681 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

eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

NZ$4
per traveller
100% of travellers recommend
eSIM: Airalo Malaysia Package
Historical Malacca with Lunch Day Tour

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

NZ$67
per adult
88% 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$133
per adult
The Best of Malacca: A Journey Through Time and Culture
See all activities in Rembia

Frequently asked questions

How much does a Rembia holiday package cost?
Offering excellent value package deals 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.