Kuala Sungai Baru Holidays from NZ$2,094
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Kuala Sungai Baru Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Hotel Royal Signature
Bukit Bintang
Price was NZ$6,276, price is now NZ$2,690 per person
NZ$2,690
per person
27 Mar - 3 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (59 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
Imperial Luxury Suites KLCC by Moonway
Kuala Lumpur City Centre
Save 100% on your flight
Price was NZ$5,061, price is now NZ$2,548 per person
NZ$2,548
per person
27 Mar - 3 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.4/10 Very Good! (6 reviews)
I stayed here last night and really enjoyed the experience. The place was clean, comfortable, and had a cozy vibe. The staff were friendly and helpful. It’s a great spot for relaxing and getting away from the busy city. Would definitely recommend and come back again!
Reviewed on 16 Apr 2025
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC
Golden Triangle
Price was NZ$4,142, price is now NZ$2,179 per person
NZ$2,179
per person
27 Mar - 3 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.2/10 Very Good! (262 reviews)
Great location. Modern unit, very clean but starting to show some wear and tear. Check in efficient and communication good. Only annoying thing was they only gave us one key….a bit ridiculous when your apartment is on the 50th floor and you have a 2 bedroom apartment with four people in it.
Reviewed on 27 Dec 2025
Kuala Sungai Baru Holiday
Our pick of the best Kuala Sungai Baru Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$76 per night from 8 Feb to 9 Feb
NZ$76
8 Feb - 9 Feb
includes taxes & fees
7.8/10 Good! (1,001 reviews)
Location good
Reviewed on 28 Jan 2026
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$171 per night from 3 Mar to 4 Mar
NZ$171
3 Mar - 4 Mar
includes taxes & fees
9/10 Wonderful! (251 reviews)
Great location and service
Reviewed on 2 Feb 2026
Holiday Inn Melaka by IHG
Jalan Syed Abdul Aziz Malacca City Malacca
Fully refundable
The price is NZ$167 per night from 8 Mar to 9 Mar
NZ$167
8 Mar - 9 Mar
includes taxes & fees
8.4/10 Very Good! (999 reviews)
Room was clean and large, staff were helpful, friendly and accommodating. It’s close enough to walk to the heritage areas and jonker walk in approx 10-15 mins and then escape back to peace and quiet away from bustle and traffic. When I had a wait between check out and my bus departure, staff generously ...
Reviewed on 30 Jan 2026
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.
Discover the most popular places to visit in Kuala Sungai Baru
A' Famosa Safari Wonderland
Why not visit the native and exotic animals who call A' Famosa Safari Wonderland home during your holiday in Alor Gajah? You'll find more to see and do in this relaxing area.
A'Famosa Golf Course
Enjoy a round of golf in Alor Gajah at A'Famosa Golf Course.
Hospital Alor Gajah
If Hospital Alor Gajah is what brings you to town, hopefully you'll have a chance to explore more of Alor Gajah.
What to do in Kuala Sungai Baru
Historical Malacca Guided Day Tour (Shared Tour)
NZ$70
per adult
90% of travellers recommend
Malaysia: Melaka Upside Down House Entry Ticket
NZ$7
per adult
Historical Malacca City Full-Day Tour
NZ$129
per adult
72% of travellers recommend
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
