Baharu Vacations from $704

Book a Hotel + Flight or Car together to unlock savings

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.

The Latest Baharu vacation packages

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 $1,381, price is now $704 per person
$704
per person
Nov 12 - Nov 18
found 1 day ago
Roundtrip non-stop flight included
Cairo (CAI) to Kuala Lumpur (KUL)
No reviews
STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

3.5 out of 5
Kuala Lumpur City Centre
Price was $1,426, price is now $711 per person
$711
per person
Nov 12 - Nov 18
found 1 day ago
Roundtrip non-stop flight included
Cairo (CAI) to Kuala Lumpur (KUL)
No reviews
Platinum Service Suites Kuala Lumpur KLCC

Platinum Service Suites Kuala Lumpur KLCC

4 out of 5
Golden Triangle
Save 100% on your flight
Price was $3,515, price is now $1,876 per person
$1,876
per person
Nov 12 - Nov 15
found 1 day ago
Roundtrip non-stop flight included
Cairo (CAI) to Kuala Lumpur (KUL)
6.4/10 (15 reviews)
The Manor KLCC Luxury Asia

The Manor KLCC Luxury Asia

3 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was $1,685, price is now $934 per person
$934
per person
Nov 12 - Nov 17
found 7 hours ago
Roundtrip non-stop flight included
Cairo (CAI) to Kuala Lumpur (KUL)
No reviews
KLCC Platinum By RR

KLCC Platinum By RR

4 out of 5
Golden Triangle
Price was $1,291, price is now $768 per person
$768
per person
Nov 12 - Nov 17
found 1 day ago
Roundtrip non-stop flight included
Cairo (CAI) to Kuala Lumpur (KUL)
No reviews
Don't see what you're looking for?
See all available trips from Columbus to Baharu
View all trips

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 the seaside and beautiful beaches in this family-friendly area.

Fort Lukut

Telok Kemang Square

Find out about the history of Taman Bayu when you take a trip to Telok Kemang Square.

Telok Kemang Square

Pantai Cermin

Why not spend a lazy afternoon at Pantai Cermin during your trip to Port Dickson? Wander the beautiful beaches and seaside in this romantic area.

Pantai Cermin

What to do in Baharu

KLIA Ekspres

Malaysia: KLIA Ekspres Airport Train Ticket

$15
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)

$46
per traveler
Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)
Picture 3 for Activity Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi

Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi

$28
per adult
Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi
See all activities in Baharu

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
$78 nightly
The price is $87 total per night from Sep 30 to Oct 1
$87 total
Sep 30 - Oct 1
Total with taxes and fees
7.4/10 Good! (609 reviews)
"Good place"

Reviewed on Dec 30, 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
$201 nightly
The price is $221 total per night from Oct 12 to Oct 13
$221 total
Oct 12 - Oct 13
Total with taxes and 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 Aug 6, 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
$121 nightly
The price is $133 total per night from Sep 30 to Oct 1
$133 total
Sep 30 - Oct 1
Total with taxes and fees
7.4/10 Good! (872 reviews)
"Would come back again!💯"

Reviewed on Sep 11, 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.

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Baharu vacation package cost?
Offering great value package deals from $704 on Expedia, you'll be thrilled with how little a vacation to Baharu costs! Our packages simplify travel planning and maximize your savings.
What are the cheapest months to go to Baharu?
February, March and August are the best times to search for cheap Baharu vacation packages. Traveling in less busy months means you can usually find reduced prices on flights and accommodations.
How many days is enough for Baharu?
With a well-planned itinerary, you can easily tick off the main Baharu attractions in a few days. But if you prefer to explore off the beaten track or take day trips, consider booking your Baharu vacation 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 personalize your search by "Amenities," "Property type," "Traveler 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 traveling on a weekday, when prices are usually lower.
Is it cheaper to book a Baharu vacation as a package?
Expedia vacation 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 personalized Baharu vacation by choosing your favorite accommodation type, airline and car class.
When to book a vacation package to Baharu?
If you have your Baharu vacation 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 traveling on a whim.
How to plan a trip to Baharu?

  1. Pick your travel dates: The things you want to do in Baharu and your favorite season can help you decide when to travel.
  2. Plan your budget wisely: As well as the price of your hotel, you should factor in other expenses too. These include food, flights and transportation. Also, put aside some extra funds for unexpected expenses that could arise during your trip to Baharu.
  3. Organize your Baharu escape with our trip planning tool: Search for and book stays and activities all in one place. You can also collaborate with family and friends to plan an unforgettable trip to Baharu together.
  4. Decide how long to go away for: Now that you're up to speed on Baharu, you can figure out the perfect length of your vacation. Pull together a rough plan and give yourself enough time to cover everything you want to see.
  5. Bundle your bookings: With your travel dates in order, you can combine your flights, car rental, hotels and more into a tailored Baharu vacation package.
  6. Book any excursions or activities: Now to the fun part — organizing everything you want to do and see. Explore some of the best things to do in Baharu and reserve your tickets early to save time (and maybe some cash too!).

Does Expedia offer Book Now, Pay Later Baharu vacation packages?
Set off on your dream trip to Baharu with Expedia's Book Now, Pay Later vacations. No need to save up or hold off until your next paycheck — we've teamed up with online lender Affirm to give you flexibility and choice. Our vacation packages with payment plans let you spread the total cost across 3, 6 or 12 months. With no late payment fees or extra charges, it's a breeze to stay on budget and snag great deals before they disappear.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.