Rembau District Holidays from AU$1,126

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$750 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.
STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$3,311, price is now AU$1,126 per person
AU$1,126
per person
4 June - 12 June
found 12 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (7 reviews)
AGILE Service Residence by Sha

AGILE Service Residence by Sha

4 out of 5
Golden Triangle
Price was AU$8,443, price is now AU$1,142 per person
AU$1,142
per person
25 June - 30 June
found 11 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
7/10 Good! (4 reviews)
Excellen location and a really nice property. Close enough to everything but nice and quiet at night

Reviewed on 15 Feb 2025

Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
Price was AU$3,910, price is now AU$1,212 per person
AU$1,212
per person
4 June - 12 June
found 12 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
6/10 (1 review)
Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Golden Triangle
Price was AU$3,693, price is now AU$1,162 per person
AU$1,162
per person
4 June - 12 June
found 12 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews
Hotel Royal Signature

Hotel Royal Signature

3.5 out of 5
Bukit Bintang
Price was AU$6,572, price is now AU$2,240 per person
AU$2,240
per person
6 July - 16 July
found 1 day ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
8.4/10 Very Good! (67 reviews)
Hotel is located at the non high end part of Bukit Bintang which you would appreciate if you are into bustling night life and crowds. Staff are consistently friendly all the time and the rooms are large and modern. Would stay here again the next time I am at KL.

Reviewed on 8 Jan 2026

Rembau District Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi

Our pick of the best Rembau District Hotel Deals

Thistle Port Dickson

Thistle Port Dickson

4.5 out of 5
KM16 Jalan Pantai Port Dickson Negeri Sembilan
Fully refundable
The price is AU$82 per night from 4 May to 5 May
AU$82
4 May - 5 May
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
Lexis Hibiscus Port Dickson

Lexis Hibiscus Port Dickson

5 out of 5
12th Mile, Jalan Pantai Port Dickson Negeri Sembilan
The price is AU$326 per night from 21 May to 22 May
AU$326
21 May - 22 May
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
Had the best 2 night 3day stay at this amazing resort with my family, loved everything about it, the stuff were super amazing and the resort was perfect will be back

Reviewed on 20 Apr 2026

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 refundable
The price is AU$45 per night from 3 May to 4 May
AU$45
3 May - 4 May
includes taxes & fees
Hotel Seri Malaysia Melaka
See all 436 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Rembau District holiday package cost?
From as little as AU$1,126. 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.