Taman Sentosa Holidays from AU$690

Book a Hotel + Flight or Car together to unlock savings

    deals illustration

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    stays illustration

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration

    Rest easy

    Plan, book, and manage your trip all in one place

Your Taman Sentosa Holiday

Get ready to experience Taman Sentosa in your own style with a custom Taman Sentosa holiday package! Discovering the treasures of this captivating city is made simpler with a base in a neighbourhood such as Central District, which is great for shopping, among lots of other things. A trip to Taman Sentosa is a great opportunity to sightsee. Check out renowned attractions like Johor Bahru City Square, KSL City Mall and Johor Bahru Customs, Immigration, and Quarantine Complex. Expedia will help you escape your routine. Tailor your holiday to Taman Sentosa to suit your style of travel, whatever that may be.

The Latest Taman Sentosa Holiday Deals

Price found within the past 48 hours. Click for updated prices.
The Ardens Hotel - Pekan Nenas

The Ardens Hotel - Pekan Nenas

2 out of 5
per person
26 Sept - 30 Sept
found 18 hours ago
Return flight included
Perth (PER) to Johor Bahru (JHB)
No reviews
KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
Central District
per person
21 Aug - 28 Aug
found 1 day ago
Return flight included
Adelaide (ADL) to Johor Bahru (JHB)
7.6/10 Good! (1,003 reviews)
I was surprised by front desk staff offering free upgrade upon check-in. Check-in was fast and room was ready before the usual check-in timing.

Reviewed on 6 Jul. 2025

Havona Hotel -Permas Jaya -Self Check-In

Havona Hotel -Permas Jaya -Self Check-In

2 out of 5
Bandar Baru Permas Jaya
per person
21 Aug - 28 Aug
found 1 day ago
Return flight included
Adelaide (ADL) to Johor Bahru (JHB)
No reviews
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
Nusajaya
per person
21 Aug - 28 Aug
found 1 day ago
Return flight included
Adelaide (ADL) to Johor Bahru (JHB)
8.6/10 Excellent! (1,005 reviews)
Stayed at Legoland Resort as part of a family holiday to the theme park. Was really easy and convenient staying here, particularly for access to the park. Above all, we had excellent service. Always helpful and always met with a smile - both at the hotel and theme park. Really made it a pleasant visit.

Reviewed on 9 Jul. 2025

Taman Sentosa Holiday

Taman Sentosa Essential Information

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

Our pick of the best Taman Sentosa Hotel Deals

St. Giles Southkey
St. Giles Southkey
3 out of 5
1 Persiaran Southkey 1, Kota Southkey, Johor Bahru, Johor
8.8/10 Excellent! (777 reviews)
"I like the location of the hotel is located inside the shopping mall, the hospitality of the staffs, elegant decorations, cleanliness and tidiness of the hotel & the facilities and toiletries provided."

Reviewed on 10 Jul. 2025

Get rates
St. Giles Southkey
Capri by Fraser Johor Bahru
Capri by Fraser Johor Bahru
4 out of 5
Menara Tiga Serangkai, Jalan Tengku Azizah, Johor Bahru, Johor
9/10 Wonderful! (956 reviews)
"Great facilities"

Reviewed on 7 Jul. 2025

Get rates
Capri by Fraser Johor Bahru
Amari Johor Bahru
Amari Johor Bahru
5 out of 5
No. 82C, Jalan Trus, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is AU$156 per night from 20 July to 21 July
AU$156
20 July - 21 July
includes taxes & fees
8.8/10 Excellent! (1,003 reviews)
"I have been staying at Amari many times and will continue to do so. They have never disappoint me with their rooms, services and facilities."

Reviewed on 30 Jun. 2025

Amari Johor Bahru
See all 1,007 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 Holidays

All Inclusive Holidays

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

Discover the most popular places to visit in Taman Sentosa

Johor Bahru showing café lifestyle as well as a couple

Danga Bay

Commune with nature and explore the great outdoors at Danga Bay during your travels in Johor Bahru. While in this family-friendly area, find time to visit its shops.

Danga Bay

Johor Bahru City Square

4/5(89 reviews)

You can search for that perfect souvenir with a trip to Johor Bahru City Square, a popular shopping spot in Bandar Johor Bahru. Wander the area's picturesque gardens or simply enjoy one of its top-notch restaurants.

Johor Bahru City Square

Paradigm Mall Johor Bahru

4.5/5(6 reviews)

During your visit to Tebrau, you can enjoy retail therapy at Paradigm Mall Johor Bahru. While in this relaxing area, you can savour the top-notch restaurants.

Paradigm Mall Johor Bahru

What to do in Taman Sentosa

Tanjung Balau

Johor Day Tour - Ostrich Farm, Beach, Waterfall, Fireflies [Car]

AU$804
per adult
Johor Day Tour - Ostrich Farm, Beach, Waterfall, Fireflies [Car]
Sri Tanjung Leisure Farm

Johor Day Tour - Lasertag, Eco Farm, Go Kart [Car]

AU$761
per adult
Johor Day Tour - Lasertag, Eco Farm, Go Kart [Car]
Family with Kids Tour in Malaysia

Johor Day Tour - Ostrich Farm, Waterfall, Go Kart [Car]

AU$747
per adult
Johor Day Tour - Ostrich Farm, Waterfall, Go Kart [Car]
See all activities in Taman Sentosa

Frequently asked questions

How much does a Taman Sentosa holiday package cost?
You can grab a holiday package to this destination from AU$690 on Expedia. But how much your holiday 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 score a cheap Taman Sentosa holiday package, consider visiting in January, February and April. You're likely to find better rates on accommodation and flights during these months --- ideal for travellers wishing to save money.
How many days is enough for Taman Sentosa?
The ideal duration of your Taman Sentosa holiday 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 main sights and explore some hidden gems along the way.
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 holiday as a package?
You can enjoy significant savings on your next Taman Sentosa getaway by booking a personalised holiday package. Check the "Package" heading, then select your travel dates and destination to see the best hotel and flight prices. Bundling can save travellers hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a holiday package to Taman Sentosa?
If you're planning a spur-of-the-moment Taman Sentosa holiday, 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. Choose your dates: The things you plan to do in Taman Sentosa and your favourite season will help you decide when to get away.
  2. Budget wisely: On top of the cost of your hotel, you should consider 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 Taman Sentosa.
  3. Determine how many days away: Start by listing all the sights and activities you want to get to in Taman Sentosa. Then, estimate how long you'll need for each, including any travel time.
  4. Combine your airfare and accommodation: After you've nailed down your travel dates and duration, lock in the ideal Taman Sentosa holiday package for you.

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