Baharu Holidays from AU$975

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 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

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 Arman

Scarletz KLCC By Arman

4.5 out of 5
Kuala Lumpur City Centre
per person
1 Sept - 8 Sept
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews
Well-Shaped Suites At STAR KLCC

Well-Shaped Suites At STAR KLCC

3.5 out of 5
Kuala Lumpur City Centre
per person
1 Sept - 8 Sept
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews
Eaton Residence KLCC by Royal

Eaton Residence KLCC by Royal

3 out of 5
Kuala Lumpur City Centre
per person
1 Sept - 8 Sept
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews
Imperial Luxury Suites KLCC by Moonway

Imperial Luxury Suites KLCC by Moonway

5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
per person
1 Sept - 8 Sept
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8/10 Very Good! (4 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

Eaton Residence KLCC By Flixses

Eaton Residence KLCC By Flixses

4 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
per person
1 Sept - 8 Sept
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
7.4/10 Good! (3 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

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 AU$292 per night from 13 Aug to 14 Aug
AU$292
13 Aug - 14 Aug
includes taxes & fees
8.4/10 Very Good! (1,000 reviews)
"Good and clean hotel"

Reviewed on 27 Jun. 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
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 AU$173 per night from 5 Aug to 6 Aug
AU$173
5 Aug - 6 Aug
includes taxes & fees
7.4/10 Good! (865 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
See all 207 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

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

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

KLIA Ekspres

Malaysia: KLIA Ekspres Airport Train Ticket

AU$23
per adult
94% of travellers recommend
Malaysia: KLIA Ekspres Airport Train Ticket
Plaza Premium Lounge at Kuala Lumpur International Airport

Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)

AU$70
per traveller
Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)
PD Maze

Negeri Sembilan: PD Maze Admission Ticket

AU$7
per adult
Negeri Sembilan: PD Maze Admission Ticket
See all activities in Baharu

Frequently asked questions

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