Rembau District Holidays from NZ$2,386

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 Rembau District Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

3.5 out of 5
Price was NZ$3,097, price is now NZ$2,386 per person
NZ$2,386
per person
1 July - 8 July
found 12 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.8/10 Good! (1,003 reviews)
We really enjoyed our stay at Tune Hotel KLIA2. The room and bathroom were surprisingly spacious and very clean, which made it a comfortable stopover. Their restaurant also serves really good Malaysian food—definitely a plus for an airport hotel. It did take us a bit of time to find the connecting walkway from the airport—we really wish the signage was clearer or more visible. The only other downside was the outlet compatibility. We weren’t able to use our devices (my hair straightener included), which was a bit inconvenient. For an airport hotel, I was hoping they’d have more universal outlets. Overall though, still a great and convenient stay.

Reviewed on 6 Apr 2026

Cormar Suites Kuala Lumpur

Cormar Suites Kuala Lumpur

4 out of 5
Kuala Lumpur City Centre
Price was NZ$3,531, price is now NZ$2,457 per person
NZ$2,457
per person
1 July - 8 July
found 12 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (113 reviews)
Staff were great and very helpful particularly Ames Location is very good and quite

Reviewed on 9 Dec 2025

M World Hotel

M World Hotel

4 out of 5
Damansara Utama
Price was NZ$3,803, price is now NZ$2,667 per person
NZ$2,667
per person
1 July - 8 July
found 12 hours ago
Return direct 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

KIP Core Soho Suite by Five Senses

KIP Core Soho Suite by Five Senses

3.5 out of 5
Price was NZ$3,513, price is now NZ$2,623 per person
NZ$2,623
per person
3 July - 12 July
just found
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews
Aerotel Kuala Lumpur

Aerotel Kuala Lumpur

3 out of 5
Price was NZ$3,935, price is now NZ$3,050 per person
NZ$3,050
per person
3 July - 12 July
just found
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8/10 Very Good! (629 reviews)
For anyone traveling and having a layover in Kuala Lumpur, specifically in Terminal 2 (flying with AirAsia), this is a great place to stay for the night to catch a morning flight! Easy check-in, convenient location, and great experience

Reviewed on 22 Mar 2026

Our pick of the best Rembau District Hotel Deals

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$174 per night from 30 Apr to 1 May
NZ$174
30 Apr - 1 May
includes taxes & fees
8.8/10 Excellent! (30 reviews)
Nice comfy stay with serene and quiet environment. Friendly and helpful reception amd checking even at early hours past midnight. Balcony upkeep could be improved though👌

Reviewed on 12 Apr 2026

PARKROYAL A'Famosa Melaka Resort
Thistle Port Dickson

Thistle Port Dickson

4.5 out of 5
KM16 Jalan Pantai Port Dickson Negeri Sembilan
Fully refundable
The price is NZ$113 per night from 20 Apr to 21 Apr
NZ$113
20 Apr - 21 Apr
includes taxes & fees
7.6/10 Good! (614 reviews)
its like 3 star hotel and not 4/5 star .

Reviewed on 3 Mar 2026

Thistle Port Dickson
Hotel Seri Malaysia Melaka

Hotel Seri Malaysia Melaka

3 out of 5
Lot PT 12332 Lebuh Ayer Keroh Malacca City Malacca
Fully refundable
The price is NZ$55 per night from 21 Apr to 22 Apr
NZ$55
21 Apr - 22 Apr
includes taxes & fees
Hotel Seri Malaysia Melaka
See all 437 properties in Rembau District
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 District holiday package cost?
From as little as NZ$2,386. Yes, you read that right. Our Rembau District packages are a great way to make your dollar go further. Bundle your preferred hotels, flights and car rentals and discover this exciting destination.
How do I get a cheap travel package to Rembau District?
Browse and book everything in the one place with our Rembau District holiday packages. You'll discover bargains on hotels, flights and more that'll keep your pocketbook happy and your adventurous spirit alive. And, with more than 550 partner airlines and 1 000 000 properties worldwide to select from, you'll have endless opportunities to mix and match as you want.
What are the top hotels in Rembau District?
Hotel Seri Rembau and Spot On 89906 Kendong Village Resort are a couple of welcoming options in Gadong. A must-visit on any good Rembau District itinerary, we recommend taking the time to fully explore this buzzing city.
How far in advance should I book my Rembau District holiday?
You'll be rewarded with the biggest variety at the cheapest prices by booking your holiday to Rembau District nice and early. Airlines tend to sell flight tickets anywhere up to a year in advance, so reserve your spot ASAP. That said, Expedia is dedicated to providing you with the best deals around, so it's never a bad time to book your dream holiday!
What does an Expedia Rembau District travel package include?
With Expedia, you can choose a combination of flights, hotels and car rentals to create your ideal Rembau District travel package. Once you've made your booking, you can add on fun stuff like tours and experiences. Remember — the more you bundle, the more dollars you'll save!
What should I know before booking a Rembau District travel package?
Booking all the parts of your escape together is an excellent way to save. Bundle your car rentals, flights and hotels into a convenient little package. But your options don't end at hotels. Expedia features all kinds of properties, including holiday homes such as oceanfront condos and spacious residences. You've got choices galore!
If I'm not able to travel, can I cancel my Rembau District holiday package?
If your travel plans in Rembau District have changed, it's good to know that it's possible to amend or cancel your booking. If you booked within the last 24 hours, you may be able to receive a refund. If your booking was made more than 24 hours ago, your airline, hotel or car rental company may charge a cancellation fee. To learn more, check our Customer Service Portal.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.