Taman Sentosa Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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 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.

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 Johor Bahru Johor
The price is AU$141 per night from 12 Apr to 13 Apr
AU$141
12 Apr - 13 Apr
includes taxes & fees
8.8/10 Excellent! (964 reviews)
The hotel overall is slightly above average but i will come back again mainly because of its convienent. The mid valley mall connection was super convienent.

Reviewed on 24 Mar 2026

St. Giles Southkey
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$132 per night from 26 Mar to 27 Mar
AU$132
26 Mar - 27 Mar
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
Clean room

Reviewed on 23 Mar 2026

Amari Johor Bahru
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
The price is AU$288 per night from 7 Apr to 8 Apr
AU$288
7 Apr - 8 Apr
includes taxes & fees
8.4/10 Very Good! (1,001 reviews)
carpets are a little dirty

Reviewed on 23 Mar 2026

LEGOLAND Malaysia Resort
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.

Discover the most popular places to visit in Taman Sentosa

What to do in Taman Sentosa

Explore a world of travel with Expedia

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