Baharu Holidays from AU$359

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.
Lazdana Hotel Kuala Lumpur

Lazdana Hotel Kuala Lumpur

3 out of 5
Chow Kit
Price was AU$785, price is now AU$359 per person
AU$359
per person
12 Nov - 17 Nov
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
7.8/10 Good! (109 reviews)
24 hrs front desk with all staff always provide good courteous service. Daily room service. Clean, breakfast fairly good. Location to access Chow Kit station 5 mints walk can go on Mono rail for many malls, attractions. Will go back again.

Reviewed on 8 June 2025

Hotel Royal Signature

Hotel Royal Signature

3.5 out of 5
Bukit Bintang
Price was AU$1,539, price is now AU$561 per person
AU$561
per person
12 Nov - 16 Nov
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.6/10 Excellent! (56 reviews)
Generally couldn't be faulted. Wonderful, friendly and helpful staff. The lobby got a bit busy with tour groups at times, but this is only to expected given the hotels position in the market and value for money room rates.

Reviewed on 14 June 2025

Imperial Luxury Suites KLCC by Moonway

Imperial Luxury Suites KLCC by Moonway

5 out of 5
Kuala Lumpur City Centre
Price was AU$2,533, price is now AU$981 per person
AU$981
per person
19 Nov - 25 Nov
found 11 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
8.4/10 Very Good! (6 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

Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
Price was AU$4,614, price is now AU$2,054 per person
AU$2,054
per person
23 Dec - 28 Dec
found 18 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
No reviews
Binjai 8 Premium Soho Suites KLCC

Binjai 8 Premium Soho Suites KLCC

4.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,876, price is now AU$1,753 per person
AU$1,753
per person
23 Dec - 28 Dec
found 18 hours ago
Return direct flight included
Sydney (SYD) 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, Teluk Kemang, Si Rusa, Port Dickson, Negeri Sembilan
Fully refundableReserve now, pay when you stay
The price is AU$111 per night from 30 Sept to 1 Oct
AU$111
30 Sept - 1 Oct
includes taxes & fees
7.4/10 Good! (609 reviews)
"Good place"

Reviewed on 30 Dec 2024

Thistle Port Dickson
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$307 per night from 12 Oct to 13 Oct
AU$307
12 Oct - 13 Oct
includes taxes & fees
8.4/10 Very Good! (1,000 reviews)
"I’m so happy to select Lexis Hibiscus as my go to holiday destination! Everything about it are excellent! Highly recommended 👍🤗"

Reviewed on 6 Aug 2025

Lexis Hibiscus Port Dickson
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$179 per night from 12 Oct to 13 Oct
AU$179
12 Oct - 13 Oct
includes taxes & fees
7.4/10 Good! (872 reviews)
"Would come back again!💯"

Reviewed on 11 Sept 2025

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

KLIA Ekspres

Malaysia: KLIA Ekspres Airport Train Ticket

AU$23
per adult
94% of travellers recommend
Malaysia: KLIA Ekspres Airport Train Ticket
PD Maze

Negeri Sembilan: PD Maze Admission Ticket

AU$7
per adult
Negeri Sembilan: PD Maze Admission Ticket
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)
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.