Baharu Holidays from AU$1,110

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your Baharu Holiday

The easiest way to experience this city is with a custom-made Baharu holiday package. Base yourself in the neighbourhood of Taman Dato Haji Abdul Samad, which is good for coastal beaches, views and dining or choose someplace else — our packages are all about you. You'll want to take in some sights during your trip to Baharu. Find time for leading attractions such as Pantai Teluk Kemang, Admiral Cove Marina and Port Dickson Ostrich Farm. Stop daydreaming and start adventuring. Check out the many options on Expedia today and put your Baharu holiday plans into gear!

The Latest Baharu Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Scarletz KLCC By Miami Hospitality

Scarletz KLCC By Miami Hospitality

4.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,221, price is now AU$1,110 per person
AU$1,110
per person
22 Aug - 27 Aug
found 1 day ago
Return direct flight included
Brisbane (BNE) to Kuala Lumpur (KUL)
4.6/10 (4 reviews)
Apartment, not hotell.

Reviewed on 18 Apr 2026

Sky Suites At KLCC Kuala Lumpur

Sky Suites At KLCC Kuala Lumpur

3 out of 5
Kuala Lumpur City Centre
Price was AU$3,455, price is now AU$1,556 per person
AU$1,556
per person
22 Aug - 27 Aug
found 1 day ago
Return direct flight included
Brisbane (BNE) to Kuala Lumpur (KUL)
6/10 (11 reviews)
My family decided not to stay at the suite because so much inconvenience of the location and amenities but we still paid for it. I wrote them a constructive feedback but I was given an unprofessional reply which totally a disappointment.

Reviewed on 28 Apr 2025

STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,540, price is now AU$1,184 per person
AU$1,184
per person
22 Aug - 27 Aug
found 1 day ago
Return direct flight included
Brisbane (BNE) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (8 reviews)

Star Luxury Suites KL

Star Luxury Suites KL

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,350, price is now AU$1,182 per person
AU$1,182
per person
22 Aug - 27 Aug
found 1 day ago
Return direct flight included
Brisbane (BNE) to Kuala Lumpur (KUL)
6/10 (1 review)
I do not, cannot recommend this property/hotel to anybody. I am not sure it is a hotel as such. It is groups of rooms managed by single individuals that you deal with on a web site the Chinese WeChat, or What Apps during your stay. Very impersonal and unfriendly. A security deposit is required by a very unprofessional individual that is the essence of being unprofessional actually overbearing and threatening. Good luck if you choose this location, it is far from the description provided by Expedia. Yes somewhat clean. Staff? What staff? Family friendly? Absolutely nothing connected to such friendliness. Pools, Yes 2 perhaps 3. Nice pools.without question.

Reviewed on 24 June 2026

Binjai 8 Comfort Hospitality KLCC

Binjai 8 Comfort Hospitality KLCC

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,221, price is now AU$1,121 per person
AU$1,121
per person
22 Aug - 27 Aug
found 1 day ago
Return direct flight included
Brisbane (BNE) to Kuala Lumpur (KUL)
No reviews

Baharu Holiday

Baharu Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Kuala Lumpur Intl. Airport (KUL)
Max Temp Winter
32ºC
Max Temp Summer
32ºC
Top Sights
Pantai Teluk Kemang, Pantai Cahaya Negeri and Pantai Saujana

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 AU$83 per night from 27 July to 28 July
AU$83
27 July - 28 July
includes taxes & fees
7.6/10 Good! (617 reviews)
"No so good maintain"

Reviewed on 20 June 2026

Thistle 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 AU$185 per night from 16 July to 17 July
AU$185
16 July - 17 July
includes taxes & fees
7.6/10 Good! (900 reviews)
"The rooms were beautiful and well kept. The staff was very friendly. The views of the ocean were incredible. The evening dining experience was a bit crowded and the food was much more Asian style with not a lot of options, but otherwise it was a nice place to stay."

Reviewed on 14 June 2026

Golden Palm Tree Sepang
Lexis Hibiscus Port Dickson

Lexis Hibiscus Port Dickson

5 out of 5
12th Mile, Jalan Pantai Port Dickson Negeri Sembilan
The price is AU$347 per night from 29 July to 30 July
AU$347
29 July - 30 July
includes taxes & fees
8.6/10 Excellent! (1,001 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
See all 235 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

What to do in Baharu

Plaza Premium Lounge at Kuala Lumpur International Airport

Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)

AU$67
per traveller
Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)
Picture 3 for Activity Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi

Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi

AU$42
per adult
Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi
PD Ostrich Show Farm

Negeri Sembilan: PD Ostrich Show Farm

AU$12
per adult
Negeri Sembilan: PD Ostrich Show Farm
See all activities in Baharu

Frequently asked questions

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