Rembau District Holidays from NZ$2,214

Book a Hotel + Flight or Car together to unlock savings

Photo by Jim Teo

  • 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.
M World Hotel

M World Hotel

4 out of 5
Damansara Utama
Price was NZ$3,446, price is now NZ$2,214 per person
NZ$2,214
per person
26 Feb - 7 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (448 reviews)
Grand lobby, impressive decor. Front desk assistant spoke English in soft tone and at times, unclear to me. Stayed at triple deluxe room on the 16th floor. The bathroom was flooded with water at least 2 inches in height. The water took at least half an hour to clear the bathroom. For a few stars hotel, this shouldn’t have happened!

Reviewed on 13 Dec 2025

Hotel Royal Signature

Hotel Royal Signature

3.5 out of 5
Bukit Bintang
Price was NZ$6,337, price is now NZ$2,737 per person
NZ$2,737
per person
6 Feb - 14 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (59 reviews)
It’s quite a good location and convenient for shopping as well as for sightseeing with subway stations nearby. Staffs are so friendly and helpful. Check in / check out was quite easy and smooth.

Reviewed on 7 Oct 2025

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
Golden Triangle
Price was NZ$4,361, price is now NZ$2,272 per person
NZ$2,272
per person
6 Feb - 14 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.2/10 Very Good! (262 reviews)
Need to ensure the room that you received was the room that you booked. Else the staff might shortchange you. Staff will deliver any service satisfactoraily that have been promised provided that you request it. The place is very convenient, shops are accessible and many food options avaliable.

Reviewed on 17 Dec 2025

Scarletz KLCC By Miami Hospitality

Scarletz KLCC By Miami Hospitality

4.5 out of 5
Kuala Lumpur City Centre
Price was NZ$4,219, price is now NZ$2,225 per person
NZ$2,225
per person
6 Feb - 14 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews
7Stonez Luxury ANTARA RESIDENCE Genting

7Stonez Luxury ANTARA RESIDENCE Genting

4 out of 5
Save 100% on your flight
Price was NZ$5,340, price is now NZ$2,872 per person
NZ$2,872
per person
26 Feb - 7 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews

Our pick of the best Rembau District Hotel Deals

Lexis Hibiscus Port Dickson

Lexis Hibiscus Port Dickson

5 out of 5
12th Mile, Jalan Pantai Port Dickson Negeri Sembilan
The price is NZ$353 per night from 30 Dec to 31 Dec
NZ$353
30 Dec - 31 Dec
includes taxes & fees
8.4/10 Very Good! (1,000 reviews)
Good service

Reviewed on 16 Dec 2025

Lexis Hibiscus Port Dickson
Hotel Seri Malaysia Melaka

Hotel Seri Malaysia Melaka

3 out of 5
Lot PT 12332 Lebuh Ayer Keroh Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$60 per night from 28 Dec to 29 Dec
NZ$60
28 Dec - 29 Dec
includes taxes & fees
6.6/10 (95 reviews)
nothing or maybe their parking and swiming pool

Reviewed on 2 Feb 2020

Hotel Seri Malaysia Melaka
Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka

4.5 out of 5
T2-4 The Shore @ Melaka River Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$204 per night from 25 Jan to 26 Jan
NZ$204
25 Jan - 26 Jan 2026
includes taxes & fees
7.4/10 Good! (713 reviews)
Clean environment, quiet and safely

Reviewed on 13 Nov 2025

Swiss-Garden Hotel Melaka
See all 427 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,214. 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.