Baharu Holidays from AU$500

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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.
Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
Price was AU$1,459, price is now AU$500 per person
AU$500
per person
7 Mar - 14 Mar
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
6/10 (1 review)
WELL-SHAPED Suites At PLATINUM KLCC

WELL-SHAPED Suites At PLATINUM KLCC

3.5 out of 5
Golden Triangle
Price was AU$1,820, price is now AU$562 per person
AU$562
per person
18 Mar - 25 Mar
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
10/10 Exceptional! (1 review)
The Platinum Suites KLCC By Sky Pool

The Platinum Suites KLCC By Sky Pool

3.5 out of 5
Golden Triangle
Price was AU$2,000, price is now AU$620 per person
AU$620
per person
18 Mar - 25 Mar
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
Room not well maintained, broken dryer, splinter under table, broken electrical outlets, bed in the living room with no blankets although advertised as sleep 7, broken bathroom door, average cleanliness. Overall still livable. Couldn't see petronus twin tower from the infinity pool, false advertisement.

Reviewed on 23 Dec 2025

Binjai 8 Comfort Hospitality KLCC

Binjai 8 Comfort Hospitality KLCC

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$1,726, price is now AU$605 per person
AU$605
per person
18 Mar - 25 Mar
found 14 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
M World Hotel

M World Hotel

4 out of 5
Damansara Utama
Price was AU$1,581, price is now AU$685 per person
AU$685
per person
7 Mar - 14 Mar
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9/10 Wonderful! (448 reviews)
Grand lobby, impressive decor. Front desk assistant spoke English in soft tone and at times, unclear to me. Stayed at triple deluxe room on the 16th floor. The bathroom was flooded with water at least 2 inches in height. The water took at least half an hour to clear the bathroom. For a few stars hotel, this shouldn’t have happened!

Reviewed on 13 Dec 2025

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 Port Dickson Negeri Sembilan
The price is AU$329 per night from 7 Jan to 8 Jan
AU$329
7 Jan - 8 Jan 2026
includes taxes & fees
8.4/10 Very Good! (1,001 reviews)
Good service

Reviewed on 16 Dec 2025

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 AU$193 per night from 27 Jan to 28 Jan
AU$193
27 Jan - 28 Jan 2026
includes taxes & fees
7.4/10 Good! (882 reviews)
Food

Reviewed on 17 Nov 2025

Golden Palm Tree Sepang
D&F Boutique Hotel

D&F Boutique Hotel

3 out of 5
NO.89G Jalan Era Square 6, Era Square Seremban Negeri Sembilan
7.8/10 Good! (18 reviews)
Good location for my purposes.

Reviewed on 5 May 2025

Get rates
D&F Boutique Hotel
See all 228 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 family-friendly 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 family-friendly area.

Port Dickson Ostrich Farm

What to do in Baharu

Plaza Premium Lounge at Kuala Lumpur International Airport

Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)

AU$69
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
PD Ostrich Show Farm

Negeri Sembilan: PD Ostrich Show Farm

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

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.