Baharu Holidays from AU$937

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.
The Platinum KLCC by Moonlight

The Platinum KLCC by Moonlight

3.5 out of 5
Golden Triangle
Save 100% on your flight
Price was AU$1,876, price is now AU$937 per person
AU$937
per person
11 Apr - 18 Apr
found 1 day ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
10/10 Exceptional! (1 review)
Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Golden Triangle
Price was AU$3,358, price is now AU$1,239 per person
AU$1,239
per person
11 Apr - 18 Apr
found 1 day ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
Hotel Royal Signature

Hotel Royal Signature

3.5 out of 5
Bukit Bintang
Price was AU$3,097, price is now AU$1,259 per person
AU$1,259
per person
25 Mar - 29 Mar
found 1 day ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
8.6/10 Excellent! (59 reviews)
Hotel is located at the non high end part of Bukit Bintang which you would appreciate if you are into bustling night life and crowds. Staff are consistently friendly all the time and the rooms are large and modern. Would stay here again the next time I am at KL.

Reviewed on 8 Jan 2026

WELL-SHAPED Suites At PLATINUM KLCC

WELL-SHAPED Suites At PLATINUM KLCC

3.5 out of 5
Golden Triangle
Price was AU$2,097, price is now AU$955 per person
AU$955
per person
11 Apr - 18 Apr
found 1 day ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
10/10 Exceptional! (1 review)
The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

4.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$2,129, price is now AU$1,060 per person
AU$1,060
per person
11 Apr - 18 Apr
found 1 day ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
8.6/10 Excellent! (45 reviews)
Suite was amazing, check-in and checkout smooth. Salah our host was amazing. Highly recommend staying here

Reviewed on 4 Feb 2026

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

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

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$187 per night from 24 Feb to 25 Feb
AU$187
24 Feb - 25 Feb
includes taxes & fees
7.4/10 Good! (887 reviews)
Food

Reviewed on 17 Nov 2025

Golden Palm Tree Sepang
Sutera Hotel

Sutera Hotel

3 out of 5
77 & 78 , Persiaran S2/B2, Seremban 2 Seremban Negeri Sembilan
Horrible hotel.
Filthy room. Sheets & towels were stained. Latch on door was broken. Never stay there again.

Reviewed on 20 Jan 2023

Get rates
Sutera Hotel
Royale Chulan Seremban

Royale Chulan Seremban

4 out of 5
Jalan Dato A S Dawood Seremban Negeri Sembilan
Fully refundableReserve now, pay when you stay
7.8/10 Good! (232 reviews)
Clean rooms and friendly front desk staff

Reviewed on 23 Dec 2025

Get rates
Royale Chulan Seremban
See all 229 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 relaxing 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$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
Transit Tour Private Tour

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

AU$83
per adult
Transit Tour Private Tour (Ex Port Klang Cruise Centre/KLIA 1 &2)
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.