Taman Sentosa Vacations from $1,164

Book a Hotel + Flight or Car together to unlock savings

Photo by Botak Jon
  • 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.
Z Hotel Johor

Z Hotel Johor

Central District
$1,164
per person
Oct 6 - Oct 7
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Johor Bahru (JHB)
8.8/10 Excellent! (147 reviews)
R&F PRINCESS COVE BY RONGYU

R&F PRINCESS COVE BY RONGYU

Central District
$2,187
per person
Oct 6 - Oct 7
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Johor Bahru (JHB)
No reviews
Luxe Suites at Skyloft

Luxe Suites at Skyloft

Bukit Indah
$1,242
per person
Oct 6 - Oct 7
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Johor Bahru (JHB)
8/10 Very Good! (21 reviews)
Amazing place to stay with our family!

Reviewed on Jul 23, 2026

OYO 89915 East Mount Hotel

OYO 89915 East Mount Hotel

$1,165
per person
Oct 6 - Oct 7
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Johor Bahru (JHB)
8/10 Very Good! (32 reviews)
It’s just an okay hotel to stay, no parking space, but the staff is very helpful

Reviewed on Nov 10, 2025

Paragon Suite By Antlerzone

Paragon Suite By Antlerzone

Central District
$1,171
per person
Oct 6 - Oct 7
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Johor Bahru (JHB)
7.6/10 Good! (20 reviews)
It was a unique experience having a jacuzzi bath for a getaway

Reviewed on Oct 4, 2025

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

Legoland Malaysia Admission Ticket

Legoland Malaysia Admission Ticket (All Rides & Attractions)

$24
per adult
Legoland Malaysia Admission Ticket (All Rides & Attractions)
Bird Paradise Singapore

Singapore Bird Paradise E-Ticket

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

2-Hr Bag Painting - Leather Paint

$53
per adult
2-Hr Bag Painting - Leather Paint
See all activities in Taman Sentosa

Taman Sentosa Hotel Deals

KSL Hotel & Resort

KSL Hotel & Resort

33 Jalan Seladang, Taman Abad Johor Bahru Johor
$50 nightly
$54 total
Sep 1 - Sep 2
Total with taxes and fees
KSL Hotel & Resort
St. Giles Southkey

St. Giles Southkey

1 Persiaran Southkey 1 Johor Bahru Johor
$93 nightly
$104 total
Sep 14 - Sep 15
Total with taxes and fees
St. Giles Southkey
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

01-02 Menara Landmark, No. 12 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$82 nightly
$91 total
Sep 13 - Sep 14
Total with taxes and fees
9/10 Wonderful! (1,003 reviews)
"Free parking, staff service excellent. Surrounding hotel under construction so location messy not so nice"

Reviewed on Aug 17, 2026

DoubleTree by Hilton Hotel Johor Bahru
See all 1,241 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

Frequently asked questions

How much does a Taman Sentosa vacation package cost?
You can grab a vacation package to this destination from $1,164 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.