Sungai Badau Holidays from NZ$2,911

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 Sungai Badau Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Star Suites KLCC

Star Suites KLCC

Kuala Lumpur City Centre
NZ$2,911
per person
25 Nov - 30 Nov
found 10 hours ago
Return flight included
New Plymouth (NPL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (518 reviews)
We will stay there again next time , very clean close to everything

Reviewed on 15 Oct 2026

M World Hotel

M World Hotel

Damansara Utama
NZ$3,043
per person
25 Nov - 30 Nov
found 10 hours ago
Return flight included
New Plymouth (NPL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (627 reviews)
Moonway Luxury Suites At Eaton Residence

Moonway Luxury Suites At Eaton Residence

Kuala Lumpur City Centre
NZ$3,045
per person
25 Nov - 30 Nov
found 10 hours ago
Return flight included
New Plymouth (NPL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (66 reviews)
Clean and large living space.

Reviewed on 13 Oct 2026

The Kuala Lumpur Journal

The Kuala Lumpur Journal

Bukit Bintang
NZ$3,124
per person
25 Nov - 30 Nov
found 10 hours ago
Return flight included
New Plymouth (NPL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,001 reviews)
Great from start to finish! Clean property that’s conveniently located within walking distance to attractions, restaurants, and shopping. The staff are super friendly and helpful. There’s even a self service laundry in the basement! Between the skywalks and MRT you can get around easily. I will definitely stay again next time I come to Malaysia.

Reviewed on 13 Oct 2026

Harmony Luxury Suites At Lucentia BBCC

Harmony Luxury Suites At Lucentia BBCC

Pudu
NZ$2,940
per person
25 Nov - 30 Nov
found 10 hours ago
Return flight included
New Plymouth (NPL) to Kuala Lumpur (KUL)
10/10 Exceptional! (6 reviews)
We stayed in a type c property with two separate self- contained bedrooms which was connected with a dual lockable door. The facilities were good although some maintenance was required on the cupboard doors. The pools were nice although the tiles were coming off and required maintenance as well.

Reviewed on 19 Sept 2026

Sungai Badau Holiday

Our pick of the best Sungai Badau Hotel Deals

Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
NZ$93
20 Oct - 21 Oct
includes taxes & fees
8/10 Very good! (1,002 reviews)
"Could have better room fragrance than balm like smell. Quick response to change a big smelly quilt cover following the first day of stay. Nice, polite, friendly and helpful staff. A variety of breakfast options but the food quality is very average. Nice and familiar spa staff who completed excellent ..."

Reviewed on 13 Oct 2026

Hatten Hotel Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
NZ$150
28 Oct - 29 Oct
includes taxes & fees
Doubletree by Hilton Melaka
The Pines Melaka

The Pines Melaka

33, Jalan Tun Sri Lanang Malacca City
Fully refundableReserve now, pay when you stay
NZ$91
18 Oct - 19 Oct
includes taxes & fees
8.4/10 Very good! (1,000 reviews)
"Hotel and room was great at the price point, just unfortunate didn't manage to get any early check-in on the day of arrival. In fact, only got keys to room 15 mins after the standard check-in time. Apart from that, enjoyed the balcony in the room and the large bathtub too. Buffet Breakfast was great ..."

Reviewed on 14 Aug 2026

The Pines Melaka
See all 780 properties in Sungai Badau
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.

What to do in Sungai Badau

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (SIC/Shared Tour)

NZ$56
per adult
92% of travellers recommend
Historical Malacca Guided Day Tour (SIC/Shared Tour)
Upside Down House Gallery Melaka

Malaysia: Melaka Upside Down House Entry Ticket

NZ$8
per adult
Malaysia: Melaka Upside Down House Entry Ticket
Malaysia Melaka Wonderland Entry Ticket

Malaysia Melaka Wonderland Entry Ticket

NZ$5
per adult
Malaysia Melaka Wonderland Entry Ticket
See all activities in Sungai Badau

Frequently asked questions

How much does a Sungai Badau holiday package cost?
Offering great value package deals from NZ$2,911 on Expedia, you'll be thrilled with how little a holiday to Sungai Badau costs! Expedia's packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Sungai Badau?
You can typically find lower rates and better availability in January, February and April. Browse our cheap Sungai Badau holiday packages and you could get some great off-season discounts.
How many days is enough for Sungai Badau?
The ideal duration for your Sungai Badau holiday depends on what you'd like to do. Generally, a handful of days to a week will give you enough time to hit all the main attractions and explore some hidden treasures along the way.
How to find the best Sungai Badau package deals?
Finding a cheap Sungai Badau package deal is a breeze with Expedia. Once you've entered your destination and preferred dates under our "Packages" tab, set your maximum budget, add a few filters and browse what's available. You can tweak your search by "Property class," "Number of bedrooms," "Traveller experience" and more. Sort the results by "Price: low to high" to discover the most economical Sungai Badau package deals. Want a simple trick to get even more savings? Be flexible with your departure dates and consider going away on a weekday, when prices are usually lower.
Is it cheaper to book a Sungai Badau holiday as a package?
You can enjoy significant savings on your next Sungai Badau escape by booking a personalised holiday package. Check the "Package" heading, then select your travel dates and destination to see some great airfares and hotel prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a rental car and you may score a better deal.
When to book a holiday package to Sungai Badau?
Secure fantastic discounts by booking your flights early with Expedia. If being spontaneous is more your thing, take advantage of our last-minute deals for a spur-of-the-moment Sungai Badau adventure.
How to plan a trip to Sungai Badau?
  1. Choose when to get away: Check your schedule and pack your bags. Your favourite time of year and the available activities will also help you decide when to visit Sungai Badau.
  2. Set a budget: Factor in costs like flights, meals and transportation when calculating how much to save for your trip to Sungai Badau. Then, pick a hotel that works with your budget, whether that's a wallet-friendly stay or a high-end getaway.
  3. Decide how many days away: Start by making a list of all the attractions and activities you want to experience in Sungai Badau. Then, estimate how long you'll need for each, as well as any travel time.
  4. Bundle your flights and hotel: Epic destination, check. Length of stay, check. All that's left now is to pick a Sungai Badau holiday package that brings all your bookings together.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.