Rembau Holidays from NZ$1,974

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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 Rembau Holiday Deals

Price found within the past 48 hours. Click for updated prices.
The Trusted Hospitality At Agile Suites

The Trusted Hospitality At Agile Suites

4.5 out of 5
Imbi
Price was NZ$3,150, price is now NZ$1,974 per person
NZ$1,974
per person
11 Sept - 18 Sept
found 14 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews

Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Golden Triangle
Price was NZ$4,765, price is now NZ$2,264 per person
NZ$2,264
per person
11 Sept - 18 Sept
found 14 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews

Binjai 8 Comfort Hospitality KLCC

Binjai 8 Comfort Hospitality KLCC

3.5 out of 5
Kuala Lumpur City Centre
Price was NZ$3,992, price is now NZ$2,152 per person
NZ$2,152
per person
11 Sept - 18 Sept
found 14 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews

Jewel Oxley by KLCC Park Suites

Jewel Oxley by KLCC Park Suites

4.5 out of 5
Kuala Lumpur City Centre
Price was NZ$3,895, price is now NZ$2,360 per person
NZ$2,360
per person
11 Sept - 18 Sept
found 14 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
10/10 Exceptional! (1 review)
Excellent stay in Kuala Lumpur. The apartment was spotless, well-maintained, and equipped with all the necessary amenities. Check-in was smooth and efficient, and the staff provided outstanding service throughout our stay. The facilities were excellent, everything worked perfectly, and the overall experience exceeded our expectations. We had no issues at all and would happily stay here again. Highly recommended.

Reviewed on 18 June 2026

Binjai 8 KLCC By Arman

Binjai 8 KLCC By Arman

3 out of 5
Kuala Lumpur City Centre
Price was NZ$3,181, price is now NZ$2,024 per person
NZ$2,024
per person
11 Sept - 18 Sept
found 14 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews

Rembau Holiday

Our pick of the best Rembau Hotel Deals

Hotel Seri Rembau

Hotel Seri Rembau

2 out of 5
31, Jalan RS2, Rembau Sentral Rembau Negeri Sembilan
Fully refundableReserve now, pay when you stay
The price is NZ$46 per night from 9 July to 10 July
NZ$46
9 July - 10 July
includes taxes & fees
8.6/10 Excellent! (34 reviews)
"Good"

Reviewed on 29 July 2024

Hotel Seri Rembau
PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort

4.5 out of 5
Jalan Kemus, Simpang Ampat Alor Gajah Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$504 per night from 13 July to 14 July
NZ$504
13 July - 14 July
includes taxes & fees
9/10 Wonderful! (36 reviews)
"Everything was great!"

Reviewed on 21 June 2026

PARKROYAL A'Famosa Melaka Resort
A'Famosa Resort

A'Famosa Resort

3.5 out of 5
Jalan Kemus, Simpang Empat Alor Gajah Malacca
The price is NZ$115 per night from 29 July to 30 July
NZ$115
29 July - 30 July
includes taxes & fees
6.4/10 (188 reviews)
"It is not a good property at all"

Reviewed on 2 June 2026

A'Famosa Resort
See all 179 properties in Rembau
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.

Frequently asked questions

How much does a Rembau holiday package cost?
Offering excellent value package deals from NZ$1,974 on Expedia, you'll be pleasantly surprised at how much a holiday to Rembau costs! Expedia's packages make travel planning easier and save you more.
What are the cheapest months to go to Rembau?
If you're looking to book a cheap Rembau holiday package, consider planning a trip in January, February and April. You're likely to find lower rates on flights and hotels during these months — perfect for a budget-friendly getaway.
How many days is enough for Rembau?
The ideal length of your Rembau holiday depends on what you'd like to see. Generally, a few days to a week will give you plenty of time to go to all the main attractions and discover some hidden treasures along the way.
How to find the best Rembau package deals?
Begin your search for a Rembau package deal by entering your preferred trip dates and destination under our "Packages" tab. Then select a few filters, like "Property type" and "Guest rating," to tailor the results to your exact style. You can also sort by "Package discount" and browse offers that come with huge savings. If you don't find the perfect Rembau package deal straight away, simply play around with your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Rembau escape off to a flying start.
Is it cheaper to book a Rembau holiday as a package?
Expedia holiday packages are designed to help you keep more cash in your pocket. Bundle your car rental, flight and hotel into one great-value price and enjoy significant savings. You'll usually snag a better deal than booking each component separately. And you'll still get the flexibility to create a personalised Rembau holiday by choosing your favourite type of stay, airline and car class.
When to book a holiday package to Rembau?
If you have your Rembau travel dates locked in, book early to grab some outstanding deals. With Expedia, you can typically reserve some flights up to a year in advance. Prefer spur-of-the-moment trips? Our last-minute deals are great for setting off on a whim.
How to plan a trip to Rembau?

  1. Pick the perfect time to travel: Your schedule, favourite season and the type of weather you like can all impact your decision on when to visit Rembau.
  2. Set your budget: Factor in costs such as food, flights and transportation when working out how much to save for your trip to Rembau. Then, select a property that fits your budget, whether that's an affordable option or a more luxurious getaway.
  3. Decide how many days away: Start by compiling a list of the activities and sights you'd like to get to in Rembau. Then, estimate how long you'll need at each, including any travel time.
  4. Bundle your flights and hotel: Awesome destination, check. Length of stay, check. All that's left is to choose a Rembau holiday package that brings all your bookings together.

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.