Taman Sentosa Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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.

Top Taman Sentosa Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Kelulut Lodge

Kelulut Lodge

2.5 out of 5
Price was CA $1,486, price is now CA $1,466 per person
CA $1,466
per person
Jan 25 - Jan 30
found 1 day ago
Roundtrip flight included
Saskatoon (YXE) to Johor Bahru (JHB)
4.6/10 (4 reviews)

First Star Homestay

First Star Homestay

2 out of 5
Price was CA $1,623, price is now CA $1,483 per person
CA $1,483
per person
Jan 25 - Jan 30
found 1 day ago
Roundtrip flight included
Saskatoon (YXE) to Johor Bahru (JHB)
10/10 Exceptional! (1 review)
Easy to locate building, ample parking, clean entry from ground floor until room on second floor, responsive host. Great for the price point.

Reviewed on Nov 24, 2025

Ready to book your vacation to Taman Sentosa?

 

Choose your dates

Taman Sentosa Hotel Deals

St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1 Johor Bahru Johor
The price is CA $154 per night from Nov 15 to Nov 16
CA $154
CA $170 total
Nov 15 - Nov 16
includes taxes & fees
8.8/10 Excellent! (1,002 reviews)
"Stayed here many times, always love the location with the mall next door. This time I came with my wheelchair-user mum and for my birthday. The hotel surprised me with balloons, cake and a card on arrival. Such a sweet and thoughtful gesture. Thank you for making my day so special. Will definitely ..."

Reviewed on Nov 1, 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
The price is CA $113 per night from Nov 5 to Nov 6
CA $113
CA $125 total
Nov 5 - Nov 6
includes taxes & fees
Capri by Fraser Johor Bahru
Atelier Hotel Johor Bahru

Atelier Hotel Johor Bahru

3 out of 5
149 Jalan Sri Pelangi Johor Bahru Johor
The price is CA $43 per night from Nov 9 to Nov 10
CA $43
CA $54 total
Nov 9 - Nov 10
includes taxes & fees
8.4/10 Very good! (164 reviews)
"Just note that there is no fridge in the room."

Reviewed on Oct 16, 2026

Atelier Hotel 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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

What to do in Taman Sentosa

eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

CA $3
per traveller
eSIM: Airalo Malaysia Package
Hear the Merlion Sing !

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

CA $44
per adult
Hear the Merlion Sing ! (Sight-seeing and Walking Tour)
JDT Hummer Tour

Johor Bahru: Explore the Best of JDT with the Hummer Tour

CA $11
per adult
Johor Bahru: Explore the Best of JDT with the Hummer Tour
See all activities in Taman Sentosa

Frequently asked questions

How much does a Taman Sentosa vacation package cost?
You can pick up a vacation package to this destination from CA $1,466 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?
If you're hoping to snag a cheap Taman Sentosa vacation package, consider visiting in January, February and April. You'll usually find better rates on accommodations and flights during these quieter months — ideal for travellers wishing to save money.
How many days is enough for Taman Sentosa?
Dedicate around 2 days for your Taman Sentosa vacation to really discover all that makes this destination unique. Wander around popular neighbourhoods, including Central District and Taman Abad. Then check out top sights such as Komtar JBCC and Austin Heights Water & Adventure Park. With a good itinerary, you'll be kept busy with room for some me-time too. Want to travel outside of Taman Sentosa? Consider an excursion or two.
How to find the best Taman Sentosa package deals?
Bagging a cheap Taman Sentosa package deal is a cinch with Expedia. Once you've entered your destination and preferred dates under our "Packages" tab, set your maximum budget, add a couple of filters and see what's available. You can tweak your search by "Area," "Amenities," "Property type" and more. Sort the results by "Price: low to high" to discover the most pocket-friendly Taman Sentosa package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider travelling on a weekday, when prices are often lower.
Is it cheaper to book a Taman Sentosa vacation as a package?
An Expedia vacation package could land you significant savings when compared to arranging flights and hotels individually. Better still, you can personalize your Taman Sentosa escape to fit your exact style. Pick your preferred flight time, select the hotel type and add a rental car. Explore our bundles to see how much you can save.
When to book a vacation package to Taman Sentosa?
If you're considering an impromptu Taman Sentosa trip, check out our last-minute deals that can be booked up to one week before you go. Prefer not to wait until the last minute? You can find terrific deals on your flights and hotels by booking well in advance.
How to plan a trip to Taman Sentosa?

  1. Choose when to travel: Check your diary and pack your bags. Your favourite season and the activities on offer will also help you decide when to vacation in Taman Sentosa.
  2. Plan your budget wisely: As well as the cost of your accommodations, you'll need to factor in other expenses. These include food, transportation and flights. Also, set aside a little extra for unexpected expenses that may crop up during your trip to Taman Sentosa.
  3. Decide how long to go away for: Now that you're up to speed on Taman Sentosa, you can work out the ideal length of your break. Create a rough plan and allocate enough time for all the things you want to do.
  4. Combine your flights and hotel: Epic destination, check. Length of stay, check. All that's left is to pick a Taman Sentosa vacation package that brings all your bookings together.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.