Baharu Holidays from NZ$1,755

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, 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.
Millerz Square by Mykey

Millerz Square by Mykey

4 out of 5
Price was NZ$2,261, price is now NZ$1,755 per person
NZ$1,755
per person
2 Nov - 9 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (26 reviews)
Nice property, but needs a little work. Great price. Location is decent.

Reviewed on 13 Aug. 2025

The Kuala Lumpur Journal

The Kuala Lumpur Journal

4 out of 5
Bukit Bintang
Price was NZ$2,522, price is now NZ$1,944 per person
NZ$1,944
per person
2 Nov - 9 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,000 reviews)
Nice location, will be nice if the expand tge breakfast option

Reviewed on 17 Aug. 2025

Hotel O Mokka Hotel

Hotel O Mokka Hotel

2 out of 5
Bandar Tun Razak
Price was NZ$2,244, price is now NZ$1,778 per person
NZ$1,778
per person
2 Nov - 9 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.6/10 Good! (43 reviews)
Had a pleasant stay at this hotel.

Reviewed on 17 Jun. 2025

Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

3.5 out of 5
Price was NZ$2,277, price is now NZ$1,834 per person
NZ$1,834
per person
2 Nov - 9 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.8/10 Good! (1,003 reviews)
Great location, friendly staff, great breakfast

Reviewed on 7 Aug. 2025

Bangi Resort Hotel

Bangi Resort Hotel

5 out of 5
Section 6
Price was NZ$2,320, price is now NZ$1,873 per person
NZ$1,873
per person
2 Nov - 9 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (651 reviews)
This was our 3 rd sty at this hotel in 3 months . just loved it . The staff the pool , the great burger lab at the pool . Comfy beds , water everyday , a fridge and very helpful staff . Only complaint was the man who worked at the coffee and I understand this is not managed by the hotel .

Reviewed on 20 May 2025

Baharu Holiday

Our pick of the best Baharu Hotel Deals

Golden Palm Tree Sepang

Golden Palm Tree Sepang

5 out of 5
No.67, Jalan Pantai Bagan Lalang, Kg Bagan Lalang, Sungai Pelek, Selangor
Fully refundableReserve now, pay when you stay
The price is NZ$226 per night from 27 Aug to 28 Aug
NZ$226
27 Aug - 28 Aug
includes taxes & fees
7.4/10 Good! (867 reviews)
"We had a very enjoyable 2 night stay room was clean modern and spacious, the staff were all lovely a special mention to Aziz at reception for sorting out our late checkout and Sara in Bilu Bilu for her great service. The resort is a little run down and they are doing a lot of repairs at the moment, ..."

Reviewed on 6 Jul. 2025

Golden Palm Tree Sepang
Lexis Hibiscus Port Dickson

Lexis Hibiscus Port Dickson

5 out of 5
12th Mile, Jalan Pantai, Pasir Panjang, Port Dickson, Negeri Sembilan
The price is NZ$342 per night from 2 Sept to 3 Sept
NZ$342
2 Sept - 3 Sept
includes taxes & fees
8.4/10 Very Good! (1,000 reviews)
"I’m so happy to select Lexis Hibiscus as my go to holiday destination! Everything about it are excellent! Highly recommended 👍🤗"

Reviewed on 6 Aug. 2025

Lexis Hibiscus Port Dickson
Mulyo Hotel

Mulyo Hotel

2 out of 5
Jalan Pantai 3 Teluk Kemang, Port Dickson, Negeri Sembilan
8/10 Very Good! (2 reviews)
"1 mins walk to beach. The beach is clean amd lit up at night. The room is clean and big. Only issue: the aircon is not cold. Staff is friendly. Lots of parking lot, it is free. Highly recommended. I will stay here again when visiting PD ."

Reviewed on 27 Nov. 2024

Get rates
Mulyo Hotel
See all 208 properties in Baharu
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.

Fort Lukut

Pantai Cermin

Why not spend a lazy afternoon at Pantai Cermin during your trip to Port Dickson? Wander through the beautiful beaches and seaside in this romantic area.

Pantai Cermin

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 Ostrich Farm

What to do in Baharu

PD Maze

Negeri Sembilan: PD Maze Admission Ticket

NZ$8
per adult
Negeri Sembilan: PD Maze Admission Ticket
SY Francis Sail Boat - Private Cruise

Malaysia Port Dickson SY Francis Sail Boat - Private Cruise Tour

NZ$1,045
per traveller
Malaysia Port Dickson SY Francis Sail Boat - Private Cruise Tour
Dragon Sunset Cruise

Negeri Sembilan: Dragon Sunset Cruise Ticket

NZ$43
per adult
Negeri Sembilan: Dragon Sunset Cruise Ticket
See all activities in Baharu

Frequently asked questions

How much does a Baharu holiday package cost?
Offering great value package deals from NZ$1,755 on Expedia, you'll be thrilled with how little a holiday to Baharu costs! Our packages simplify travel planning and maximise your savings.
What are the cheapest months to go to Baharu?
January, February and April are the best times to look for cheap Baharu holiday packages. Opting to travel in quieter periods means you can generally find reduced prices on hotels and flights.
How many days is enough for Baharu?
With a well-organised travel plan, you can easily hit the main Baharu attractions in a few days. But if you prefer to venture off the beaten track or take day trips, think about booking your Baharu holiday for longer.
How to find the best Baharu package deals?
Landing a cheap Baharu package deal is a breeze with Expedia. Once you've entered your trip dates and destination under our "Packages" tab, set your maximum budget, apply a few filters and see what's available. You can personalise your search by "Amenities," "Property type," "Traveller experience" and more. Order the results by "Price: low to high" to discover the most affordable Baharu package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider travelling on a weekday, when prices are usually lower.
Is it cheaper to book a Baharu holiday as a package?
Expedia holiday packages are designed to make your money go further. Bundle your flight, car rental and hotel into one great-value price and you could save hundreds of dollars. You'll generally score a better deal than booking each component separately. And you'll still enjoy the flexibility to create a personalised Baharu holiday by choosing your favourite accommodation type, airline and car class.
When to book a holiday package to Baharu?
If you have your Baharu holiday dates finalized, book as early as you can to grab some incredible deals. With Expedia, you can generally reserve some flights up to one year in advance. Prefer spur-of-the-moment trips? Our last-minute deals are ideal for travelling on a whim.
How to plan a trip to Baharu?

  1. Choose your travel dates: What you'd like to do in Baharu and your favourite season can help you decide when to go.
  2. Budget wisely: In addition to the price of your stay, you'll need to consider other expenses. These include flights, food and transportation. Also, set aside a little extra for unexpected expenses that could arise during your trip to Baharu.
  3. Decide your trip length: Consider how much time you want to spend discovering Baharu. Plan your days so you can get to all the experiences and attractions you're interested in at a leisurely pace.
  4. Combine your airfare and accommodation: After you've settled on your trip dates and duration, book the ideal Baharu holiday package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.