
Baharu Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Baharu Vacation
The best way to experience this city is with a customized Baharu vacation package. Base yourself in the neighborhood of Taman Dato Haji Abdul Samad, which is good for coastal beaches, views and dining or go someplace else — our packages are all about you. If your trip to Baharu includes a little sightseeing, check out renowned attractions like Pantai Teluk Kemang, Admiral Cove Marina and Port Dickson Ostrich Farm. Don't delay visiting this destination any longer. Your perfect Baharu vacation is a few quick clicks away with Expedia.
Top Baharu Vacation Deals
Price found within the past 48 hours. Click for updated prices.

M World Hotel
Damansara Utama
Price was CA $1,705, price is now CA $978 per person
CA $978
per person
May 28 - Jun 3
found 1 day ago
Roundtrip non-stop flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (541 reviews)
The hotel still very new and convenient with walking distance to One Utama. Hospitality wise is perfect as they provide shuttle to BU transportation hub as my mom are not able to walk long distance.
Reviewed on Apr 27, 2026

Hotel Royal Signature
Bukit Bintang
Price was CA $3,821, price is now CA $1,418 per person
CA $1,418
per person
May 28 - Jun 3
found 1 day ago
Roundtrip non-stop flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.4/10 Very Good! (67 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 Jan 8, 2026

Seri Pacific Hotel Kuala Lumpur
Chow Kit
Price was CA $1,962, price is now CA $1,109 per person
CA $1,109
per person
May 28 - Jun 3
found 1 day ago
Roundtrip non-stop flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.4/10 Very Good! (1,000 reviews)
All good what is says on the tin
Reviewed on Apr 24, 2026

Star Suites KLCC
Kuala Lumpur City Centre
Price was CA $1,759, price is now CA $1,015 per person
CA $1,015
per person
May 28 - Jun 3
found 2 hours ago
Roundtrip non-stop flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (388 reviews)
Our room on the 29th floor had a view of the Petronas towers. The room was clean and we had two bedrooms. However, the bed in the second room was like a wheel in bed. Everytime I moved, it made a noise. I did not sleep well at all that night. Facilities are clean. Be mindful that you are in Malaysia and they like to use their bidets with extra splash so most public toilets are wet, even within the facility. Location to Petronas towers was good an easy 10 minute walk. We ate at the restaraunt onsite twice. The second time was not so good. Do not order their club sandwich. It was soggy, not toasted and had anything bareley on it. We also had a hamburger which was ok, order it medium at least. We had medium rare and it was virtually raw. Pools were nice, expecially on the top level, very pretty view from there. Price was good for 4 people, although I think I would upgrade to a nicer hotel if I ever did it again.
Reviewed on Apr 26, 2026

The Kuala Lumpur Journal
Bukit Bintang
Price was CA $1,642, price is now CA $1,080 per person
CA $1,080
per person
May 28 - Jun 3
found 1 day ago
Roundtrip non-stop flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,001 reviews)
emplacement parfait, près des restos, des tours petronas. Déjeuner excellent.
Reviewed on Apr 17, 2026
Baharu Hotel Deals

Thistle Port Dickson
KM16 Jalan Pantai Port Dickson Negeri Sembilan
Fully refundable
The price is CA $70 per night from May 10 to May 11
CA $70
CA $80 total
May 10 - May 11
includes taxes & fees
7.6/10 Good! (614 reviews)
its like 3 star hotel and not 4/5 star .
Reviewed on Mar 3, 2026

Golden Palm Tree Sepang
No.67, Jalan Pantai Bagan Lalang Sungai Pelek Selangor
Fully refundableReserve now, pay when you stay
The price is CA $163 per night from May 19 to May 20
CA $163
CA $179 total
May 19 - May 20
includes taxes & fees
7.6/10 Good! (895 reviews)
One night relaxing stay ,
Reviewed on Apr 9, 2026

Lexis Hibiscus Port Dickson
12th Mile, Jalan Pantai Port Dickson Negeri Sembilan
The price is CA $294 per night from May 10 to May 11
CA $294
CA $325 total
May 10 - May 11
includes taxes & fees
8.6/10 Excellent! (1,001 reviews)
Had the best 2 night 3day stay at this amazing resort with my family, loved everything about it, the stuff were super amazing and the resort was perfect will be back
Reviewed on Apr 20, 2026
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.
What to do in Baharu

Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)
CA $67
per traveller

Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi
CA $41
per adult

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







