Baharu Holidays from NZ$2,141

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 Baharu Holiday Deals

Price found within the past 48 hours. Click for updated prices.
The Manor Residence KLCC by Five Senses

The Manor Residence KLCC by Five Senses

3.5 out of 5
Kuala Lumpur City Centre
Price was NZ$2,716, price is now NZ$2,141 per person
NZ$2,141
per person
11 Sept - 17 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (199 reviews)
Highly recommend

Reviewed on 21 June 2026

The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

4.5 out of 5
Kuala Lumpur City Centre
Price was NZ$3,500, price is now NZ$2,228 per person
NZ$2,228
per person
11 Sept - 17 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.8/10 Excellent! (67 reviews)
The apartment suite was clean, comfortable, and equipped with all the basic necessities needed for a pleasant stay. The check-in and check-out process was easy and hassle-free, making the stay even more convenient. There were plenty of food options available right beside the apartment, which was very useful. The location was excellent, being near KLCC and within walking distance to the public train station, making it easy to explore the city. Overall, it is a great choice for travellers looking for convenience, accessibility, and value for money.

Reviewed on 27 June 2026

M World Hotel

M World Hotel

4 out of 5
Damansara Utama
Price was NZ$2,932, price is now NZ$2,213 per person
NZ$2,213
per person
11 Sept - 17 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (577 reviews)
Been staying here for my business trips and has always been a pleasure. The room is spacious enough with high ceiling and have complete toilettries and clean.. Haven't tried swimming but this area is the hotel's biggest asset as you can see in the photos. This hotel is also connected to a mall, with 5 minute walk and seemed to be connected to train station. I just hope that the the lounge with conference room would be open for use for others not just for suite guests -even if it's charged as we need to work together.

Reviewed on 9 July 2026

Lacomme Inn

Lacomme Inn

2 out of 5
Bukit Bintang
Save 100% on your flight
Price was NZ$646,645, price is now NZ$494,366 per person
NZ$494,366
per person
11 Sept - 17 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews

Hotel Maya Kuala Lumpur City Center

Hotel Maya Kuala Lumpur City Center

5 out of 5
Golden Triangle
Price was NZ$2,722, price is now NZ$2,174 per person
NZ$2,174
per person
11 Sept - 17 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.6/10 Good! (1,000 reviews)
It was clean and centrally located and spacious

Reviewed on 16 June 2026

Baharu Holiday

Our pick of the best Baharu Hotel Deals

Thistle Port Dickson

Thistle Port Dickson

4.5 out of 5
KM16 Jalan Pantai Port Dickson Negeri Sembilan
Fully refundable
The price is NZ$105 per night from 19 July to 20 July
NZ$105
19 July - 20 July
includes taxes & fees
7.6/10 Good! (617 reviews)
"No so good maintain"

Reviewed on 20 June 2026

Thistle Port Dickson
Lexis Hibiscus Port Dickson

Lexis Hibiscus Port Dickson

5 out of 5
12th Mile, Jalan Pantai Port Dickson Negeri Sembilan
The price is NZ$381 per night from 12 July to 13 July
NZ$381
12 July - 13 July
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
"Good place to stop for a night after a long drive before back to singapore. Good place to relax n chill."

Reviewed on 29 June 2026

Lexis Hibiscus Port Dickson
Golden Palm Tree Sepang

Golden Palm Tree Sepang

5 out of 5
No.67, Jalan Pantai Bagan Lalang Sungai Pelek Selangor
Fully refundableReserve now, pay when you stay
The price is NZ$227 per night from 6 Aug to 7 Aug
NZ$227
6 Aug - 7 Aug
includes taxes & fees
7.6/10 Good! (901 reviews)
"Ocean view,helpful staff"

Reviewed on 7 July 2026

Golden Palm Tree Sepang
See all 236 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.

What to do in Baharu

Plaza Premium Lounge at Kuala Lumpur International Airport

Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)

NZ$85
per traveller
Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)
Transit Tour Private Tour

Transit Tour Private Tour (Ex Port Klang Cruise Centre/KLIA 1 &2)

NZ$101
per adult
Transit Tour Private Tour (Ex Port Klang Cruise Centre/KLIA 1 &2)
Picture 3 for Activity Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi

Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi

NZ$51
per adult
Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi
See all activities in Baharu

Frequently asked questions

How much does a Baharu holiday package cost?
Offering great value package deals from NZ$2,141 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.

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.