Kampung Baharu Sentosa Vacations from $480

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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

The Latest Kampung Baharu Sentosa vacation packages

Price found within the past 48 hours. Click for updated prices.
M World Hotel

M World Hotel

4 out of 5
Damansara Utama
Price was $784, price is now $480 per person
$480
per person
Mar 27 - Mar 31
found 1 day ago
Roundtrip flight included
Hong Kong (HKG) to Kuala Lumpur (KUL)
9/10 Wonderful! (448 reviews)
Clean and excellent staff.

Reviewed on Jan 25, 2026

Hotel Royal Signature

Hotel Royal Signature

3.5 out of 5
Bukit Bintang
Price was $1,803, price is now $742 per person
$742
per person
Mar 27 - Mar 31
found 1 day ago
Roundtrip flight included
Hong Kong (HKG) 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 Jan 8, 2026

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
Golden Triangle
Save 100% on your flight
Price was $974, price is now $514 per person
$514
per person
Mar 27 - Mar 31
found 1 day ago
Roundtrip flight included
Hong Kong (HKG) to Kuala Lumpur (KUL)
8.2/10 Very Good! (262 reviews)
Great location. Modern unit, very clean but starting to show some wear and tear. Check in efficient and communication good. Only annoying thing was they only gave us one key….a bit ridiculous when your apartment is on the 50th floor and you have a 2 bedroom apartment with four people in it.

Reviewed on Dec 27, 2025

Scarletz KLCC By Miami Hospitality

Scarletz KLCC By Miami Hospitality

4.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was $991, price is now $540 per person
$540
per person
Mar 27 - Mar 31
found 1 day ago
Roundtrip flight included
Hong Kong (HKG) to Kuala Lumpur (KUL)
No reviews
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 $896, price is now $501 per person
$501
per person
Mar 27 - Mar 31
found 1 day ago
Roundtrip flight included
Hong Kong (HKG) to Kuala Lumpur (KUL)
8.6/10 Excellent! (45 reviews)
Very nice and clean apartment, the pool does not have spa.

Reviewed on Jan 27, 2026

Don't see what you're looking for?
See all available trips from Columbus to Kampung Baharu Sentosa
View all trips

Kampung Baharu Sentosa Hotel Deals

Hotel Seri Malaysia Temerloh

Hotel Seri Malaysia Temerloh

3 out of 5
Lot PT 370/6/92 Temerloh Pahang
$45 nightly
The price is $51 total per night from Feb 21 to Feb 22
$51 total
Feb 21 - Feb 22
Total with taxes and fees
Shower teruk.. Takde air panas, kurang selesa, air kecil..

Reviewed on Sep 2, 2019

Hotel Seri Malaysia Temerloh
OYO 89877 Sun Triang Hotel

OYO 89877 Sun Triang Hotel

2 out of 5
31 Bandar Bera Teriang Pahang
The beedsheet was dirty.. not sure blood spot/stain. And some black spot too. So disgusting to sleep with. Please la maintain this 1 important details. Will be my 1st & last stay there

Reviewed on Jan 3, 2021

Get rates
OYO 89877 Sun Triang Hotel
OYO 90885 Bera Pentagon Inn

OYO 90885 Bera Pentagon Inn

2 out of 5
Taman Kerayong Bandar Bera Pahang
Get rates
OYO 90885 Bera Pentagon Inn
See all 5 properties in Kampung Baharu Sentosa
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.

Find the Best Kampung Baharu Sentosa Vacation Packages

Kampung Baharu Sentosa Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi

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 Kampung Baharu Sentosa vacation package cost?
You can snap up a vacation package to this destination from $480 on Expedia. However, how much your vacation to Kampung Baharu Sentosa costs will depend on the season, length of stay and hotel choice.
What are the cheapest months to go to Kampung Baharu Sentosa?
If you'd like to book a cheap Kampung Baharu Sentosa vacation package, consider visiting in December, January and February. You'll usually find lower prices on hotels and airfares during these quieter months — ideal for budget-conscious travelers.
How many days is enough for Kampung Baharu Sentosa?
The ideal duration for your Kampung Baharu Sentosa vacation depends on what you'd like to see. Usually, a handful of days to a week will give you enough time to tick off all the top attractions and explore some hidden spots along the way.
How to find the best Kampung Baharu Sentosa package deals?
Use Expedia's filter tool to find some unbeatable Kampung Baharu Sentosa package deals. When you begin your search, just set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your adventure for midweek, or browse for Kampung Baharu Sentosa package deals in the low season. Switch up your travel dates and you may land even bigger discounts. As a rule of thumb, it's usually best to lock in your vacation package well in advance.
Is it cheaper to book a Kampung Baharu Sentosa vacation as a package?
Expedia vacation packages are designed to help you keep more cash in your pocket. Bundle your car rental, flight and hotel into one great-value price and you could save hundreds of dollars. You'll generally get a better deal than booking each component separately. And you'll still have the flexibility to create a tailored Kampung Baharu Sentosa vacation by choosing your favorite type of stay, airline and car class.
When to book a vacation package to Kampung Baharu Sentosa?
If you're considering a spur-of-the-moment Kampung Baharu Sentosa adventure, check out our last-minute deals that can be booked up to a week before you go. Don't want to leave things to the last minute? You can land incredible deals on your flights and hotels by booking ahead.
Does Expedia offer Book Now, Pay Later Kampung Baharu Sentosa vacation packages?
Your Kampung Baharu Sentosa break should be a relaxing escape from your daily routine, not a reason for money worries. So to allow you that extra flexibility, we've joined up with online lender Affirm to offer you our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and spread the total cost over 3, 6 or 12 months. Plus, there aren't any hidden or late payment fees to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.