Rembau District Holidays from AU$581

Book a Hotel + Flight or Car together to unlock savings

Photo by Jim Teo

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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
Save 100% on your flight
Price was AU$1,067, price is now AU$581 per person
AU$581
per person
16 Feb - 20 Feb
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9/10 Wonderful! (448 reviews)
The room was spotless the staff were very good very very good for the price good value close to the MRT and a large shopping mall just a short walk away

Reviewed on 19 Nov 2025

7Stonez Luxury ANTARA RESIDENCE Genting

7Stonez Luxury ANTARA RESIDENCE Genting

4 out of 5
Price was AU$5,162, price is now AU$1,806 per person
AU$1,806
per person
14 Feb - 21 Feb
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
STAR KLCC By Super Suite

STAR KLCC By Super Suite

4 out of 5
Golden Triangle
Price was AU$3,354, price is now AU$1,303 per person
AU$1,303
per person
13 Jan - 20 Jan
found 1 day ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
6/10 (2 reviews)
Hotel Royal Signature

Hotel Royal Signature

3.5 out of 5
Bukit Bintang
Price was AU$2,969, price is now AU$1,217 per person
AU$1,217
per person
23 Jan - 27 Jan
found 1 day ago
Return flight included
Perth (PER) 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

Rembau District Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi

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 AU$323 per night from 11 Dec to 12 Dec
AU$323
11 Dec - 12 Dec
includes taxes & fees
8.4/10 Very Good! (1,000 reviews)
Fabulous room private pool and steam room. Clean comfortable and an amazing staff

Reviewed on 11 Nov 2025

Lexis Hibiscus Port Dickson
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 AU$198 per night from 9 Jan to 10 Jan
AU$198
9 Jan - 10 Jan 2026
includes taxes & fees
8.4/10 Very Good! (21 reviews)
Good hotel. Good value

Reviewed on 17 Oct 2025

PARKROYAL A'Famosa Melaka Resort
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 AU$169 per night from 11 Dec to 12 Dec
AU$169
11 Dec - 12 Dec
includes taxes & fees
7.4/10 Good! (708 reviews)
Clean environment, quiet and safely

Reviewed on 13 Nov 2025

Swiss-Garden Hotel Melaka
See all 428 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$581. 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.