Baharu Holidays from NZ$783
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 Baharu Holiday Deals
Price found within the past 48 hours. Click for updated prices.
M World Hotel
Damansara Utama
Save 100% on your flight
Price was NZ$1,932, price is now NZ$1,001 per person
NZ$1,001
per person
9 May - 16 May
found 15 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
9/10 Wonderful! (532 reviews)
Convenient and connected to One Utama mall. Clean room and big pool
Reviewed on 30 Mar 2026
MOV Hotel Kuala Lumpur
Bukit Bintang
Save 100% on your flight
Price was NZ$1,581, price is now NZ$826 per person
NZ$826
per person
9 May - 16 May
found 15 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
8.4/10 Very Good! (580 reviews)
Clean room, great staff and great location
Reviewed on 6 Apr 2026
The Kuala Lumpur Journal
Bukit Bintang
Save 100% on your flight
Price was NZ$1,863, price is now NZ$1,031 per person
NZ$1,031
per person
9 May - 16 May
found 15 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,006 reviews)
We came here for my husband's birthday. The staff
Reviewed on 8 Apr 2026
Tune Hotel KLIA - KLIA2
Save 100% on your flight
Price was NZ$1,360, price is now NZ$823 per person
NZ$823
per person
9 May - 16 May
found 15 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
7.8/10 Good! (1,003 reviews)
We really enjoyed our stay at Tune Hotel KLIA2. The room and bathroom were surprisingly spacious and very clean, which made it a comfortable stopover. Their restaurant also serves really good Malaysian food—definitely a plus for an airport hotel.
It did take us a bit of time to find the connecting walkway from the airport—we really wish the signage was clearer or more visible. The only other downside was the outlet compatibility. We weren’t able to use our devices (my hair straightener included), which was a bit inconvenient. For an airport hotel, I was hoping they’d have more universal outlets.
Overall though, still a great and convenient stay.
Reviewed on 6 Apr 2026
Baharu Holiday
Our pick of the best Baharu Hotel Deals
Thistle Port Dickson
KM16 Jalan Pantai Port Dickson Negeri Sembilan
Fully refundable
The price is NZ$112 per night from 16 Apr to 17 Apr
NZ$112
16 Apr - 17 Apr
includes taxes & fees
7.6/10 Good! (614 reviews)
its like 3 star hotel and not 4/5 star .
Reviewed on 3 Mar 2026
Golden Palm Tree Sepang
No.67, Jalan Pantai Bagan Lalang Sungai Pelek Selangor
Fully refundableReserve now, pay when you stay
The price is NZ$227 per night from 5 May to 6 May
NZ$227
5 May - 6 May
includes taxes & fees
7.6/10 Good! (892 reviews)
Sea view
Reviewed on 7 Mar 2026
Glory Beach Resort
Tanjung Gemok Port Dickson Negeri Sembilan
Fully refundableReserve now, pay when you stay
The price is NZ$99 per night from 16 Apr to 17 Apr
NZ$99
16 Apr - 17 Apr
includes taxes & fees
6.2/10 (309 reviews)
Zero Star Review – Glory Beach Resort I booked 4 nights and 5 days at Glory Beach Resort in Port Dickson, expecting a comfortable family stay. Unfortunately, the experience was extremely disappointing from the moment I checked in. The unit I was given was completely run down and honestly unlivable. ...
Reviewed on 18 Feb 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 Baharu
Fort Lukut
You can learn about the history of Port Dickson when you stop by Fort Lukut. Wander through the seaside and beautiful beaches in this relaxing area.
Port Dickson Ostrich Farm
Visit the native and exotic animals who call Port Dickson Ostrich Farm home during your trip to Si Rusa. Wander through the seaside and beautiful beaches in this relaxing area.
Port Dickson Army Museum
You can spend time browsing the exhibits at Port Dickson Army Museum during your trip to Baru Sirusa. Stroll along the beautiful beaches in this family-friendly area or visit its top-notch restaurants.
What to do in Baharu
Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)
NZ$82
per traveller
Transit Tour Private Tour (Ex Port Klang Cruise Centre/KLIA 1 &2)
NZ$98
per adult
Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi
NZ$52
per adult
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.
