Taman Sentosa Vacations from $2,017

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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 Taman Sentosa Vacation

When you book a vacation package to Taman Sentosa, you can relax and enjoy your break knowing that all your travel arrangements are under control. Uncover the charms of this vibrant city from your base in a neighborhood like Central District, which is good for shopping. If a sightseeing tour is part of the plan during your trip to Taman Sentosa, look around popular attractions like Johor Bahru City Square, KSL City Mall and Johor Bahru Customs, Immigration, and Quarantine Complex. Your dream Taman Sentosa vacation is a few clicks away. Browse hotels, flights and more on Expedia for an adventure that's tailored just for you.

The Latest Taman Sentosa vacation packages

Price found within the past 48 hours. Click for updated prices.
Belllo Hotel JB Central

Belllo Hotel JB Central

3 out of 5
Central District
Price was $2,086, price is now $2,017 per person
$2,017
per person
Dec 1 - Dec 4
found 1 day ago
Roundtrip flight included
Mexico City (MEX) to Johor Bahru (JHB)
8.2/10 Very Good! (593 reviews)
Very dated hotel, needs new upgrades on everything. Very close to everything, most amenities are mostly broken anyways.

Reviewed on Oct 26, 2026

Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel

4.5 out of 5
Bandar Baru Permas Jaya
Price was $2,184, price is now $2,177 per person
$2,177
per person
Dec 1 - Dec 4
found 1 day ago
Roundtrip flight included
Mexico City (MEX) to Johor Bahru (JHB)
9/10 Wonderful! (1,000 reviews)

Holiday Inn Express & Suites Johor Bahru by IHG

Holiday Inn Express & Suites Johor Bahru by IHG

4 out of 5
Central District
Price was $2,062, price is now $2,057 per person
$2,057
per person
Dec 1 - Dec 4
found 1 day ago
Roundtrip flight included
Mexico City (MEX) to Johor Bahru (JHB)
8.6/10 Excellent! (338 reviews)

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

What to do in Taman Sentosa

Hear the Merlion Sing !

Hear the Merlion Sing ! (Sight-seeing and Walking Tour)

$31
per adult
Hear the Merlion Sing ! (Sight-seeing and Walking Tour)
2-Hr Bag Painting - Leather Paint

2-Hr Bag Painting - Leather Paint

$53
per adult
100% of travellers recommend
2-Hr Bag Painting - Leather Paint
Bird Paradise Singapore

Singapore Bird Paradise E-Ticket

$40
per adult
100% of travellers recommend
Singapore Bird Paradise E-Ticket
See all activities in Taman Sentosa

Taman Sentosa Hotel Deals

Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru

4 out of 5
18 Jalan Harimau Taman Century Johor Bahru Johor
$52 nightly
The price is $59 total per night from Nov 1 to Nov 2
$59 total
Nov 1 - Nov 2
Total with taxes and fees
7.6/10 Good! (1,001 reviews)
"Room was big & bed was comfortable.Air con was cool.I will recommend anyone for a weekend trip."

Reviewed on Oct 25, 2026

Grand Paragon Hotel Johor Bahru
St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1 Johor Bahru Johor
$108 nightly
The price is $119 total per night from Nov 1 to Nov 2
$119 total
Nov 1 - Nov 2
Total with taxes and fees
8.8/10 Excellent! (1,004 reviews)
"Good location next to Southkey mall, convenient to shops. Staff are very friendly too. The hotel rooms have decent size but cleanliness can be better."

Reviewed on Oct 26, 2026

St. Giles Southkey
Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

4 out of 5
Menara Tiga Serangkai Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $93 total per night from Nov 1 to Nov 2
$93 total
Nov 1 - Nov 2
Total with taxes and fees
9/10 Wonderful! (1,000 reviews)
"Very well maintained with a sink and microwave :)"

Reviewed on Oct 23, 2026

Capri by Fraser Johor Bahru
See all 1,125 properties in Taman 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 Taman Sentosa Vacation Packages

Taman Sentosa Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Senai Intl. Airport (JHB)
Top Sights
Austin Heights Water & Adventure Park, Johor Zoo and Istana Pasir Pelangi

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 Taman Sentosa vacation package cost?
You can grab a vacation package to this destination from $2,017 on Expedia. But how much your vacation to Taman Sentosa costs will depend on factors like the season, length of stay and hotel choice.
What are the cheapest months to go to Taman Sentosa?
December, January and February are great times to look for cheap Taman Sentosa vacation packages. Choosing to travel in quieter periods means you can usually find better prices on flights and hotels.
How many days is enough for Taman Sentosa?
With a well-planned itinerary, you can easily visit the top Taman Sentosa attractions in a handful of days. But if you'd like to venture off the beaten track or go on day tours, think about booking your Taman Sentosa vacation for longer.
How to find the best Taman Sentosa package deals?
Begin your search for a Taman Sentosa package deal by entering your preferred trip dates and destination under our "Packages" tab. Then apply a few filters, like "Popular locations" and "Amenities," to tailor the results to your exact needs. You can also sort by "Package discount" and browse offers that come with huge savings. If you don't find the ideal Taman Sentosa package deal straight away, just switch up your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Taman Sentosa adventure underway.
Is it cheaper to book a Taman Sentosa vacation as a package?
You can enjoy significant savings on your next Taman Sentosa getaway by booking a personalized vacation package. Check the "Package" heading, then select your travel dates and destination to see the best hotel and flight prices. Bundling can save travelers hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a vacation package to Taman Sentosa?
If you're planning a spur-of-the-moment Taman Sentosa vacation, browse our last-minute deals that can be booked up to a week before you take off. Prefer not to wait until the last minute? You can score terrific deals on your flights and hotels by booking well in advance.
How to plan a trip to Taman Sentosa?

  1. Pick your dates: The things you want to do in Taman Sentosa and your favorite season will help you decide when to travel.
  2. Budget wisely: On top of the cost of your hotel, you should factor in other expenses too. These include food, flights and transportation. Also, put aside a little extra for unexpected expenses that may come up during your trip to Taman Sentosa.
  3. Discover Taman Sentosa with our trip planning tool: Gain insights into the most popular attractions and best stays for your trip to Taman Sentosa. You can also save your must-visit places, collaborate with family and friends and manage all your plans in one place.
  4. Decide how long to go for: Now that you're more familiar with Taman Sentosa, you can figure out the perfect length of your vacation. Create a draft itinerary and allocate enough time for all the things you want to do.
  5. Combine your flights and hotel: Awesome destination, check. Length of stay, check. Now all that's left is to pick a Taman Sentosa vacation package that brings all your bookings together.
  6. Add on experiences and excursions: Read our travel guide to find some incredible things to do in Taman Sentosa in Taman Sentosa. Book tickets or make reservations as soon as you can to save time and avoid the stress of searching for activities once you arrive.

Does Expedia offer Book Now, Pay Later Taman Sentosa vacation packages?
Your Taman Sentosa break is meant to be a relaxing escape from your busy life, not a source of money-related stress. So to give you that extra flexibility, we've teamed up with online lender Affirm to bring you our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and break down the total cost over 3, 6 or 12 months. Plus, there are no late payment fees or hidden costs to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.