Taman Sentosa Holidays from AU$1,150

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.

The Latest Taman Sentosa Holiday Deals

Price found within the past 48 hours. Click for updated prices.
1511 Coconut Grove

1511 Coconut Grove

3 out of 5
Price was AU$1,227, price is now AU$1,150 per person
AU$1,150
per person
10 Apr - 14 Apr
found 1 day ago
Return direct flight included
Sydney (SYD) to Johor Bahru (JHB)
8.6/10 Excellent! (30 reviews)
The place, the bungalows and the staff are very nice but the generator (frim the hotel next door) is making a terribe noice 24h/24h. Not possible to relax on yiur terrace and impossible to sleep at night

Reviewed on 23 Aug 2024

Japamala Resort by Samadhi – Age 12 and Above Only

Japamala Resort by Samadhi – Age 12 and Above Only

4.5 out of 5
Price was AU$2,393, price is now AU$1,877 per person
AU$1,877
per person
10 Apr - 14 Apr
found 1 day ago
Return direct flight included
Sydney (SYD) to Johor Bahru (JHB)
9.4/10 Exceptional! (97 reviews)
Japamala has a fun vibe and a great location. The food and drinks are also fantastic. It’s starting to show its age in places, but is good value for a relaxing break.

Reviewed on 11 July 2025

Berjaya Tioman Resort

Berjaya Tioman Resort

4 out of 5
Price was AU$1,572, price is now AU$1,345 per person
AU$1,345
per person
10 Apr - 14 Apr
found 1 day ago
Return direct flight included
Sydney (SYD) to Johor Bahru (JHB)
7.6/10 Good! (605 reviews)
Tropical paradise. The only negative, a really hard bed. We requested a mattress topper which got sent to a teenagers next door. There beds were fine ro begin with. Otherwise, a lovely place to stay.

Reviewed on 16 Aug 2025

Emperor Resort By Bugis

Emperor Resort By Bugis

3 out of 5
Price was AU$3,100, price is now AU$2,754 per person
AU$2,754
per person
10 Apr - 14 Apr
found 1 day ago
Return direct flight included
Sydney (SYD) to Johor Bahru (JHB)
No reviews
The Boathouse Pulau Tioman

The Boathouse Pulau Tioman

3.5 out of 5
Price was AU$1,921, price is now AU$1,779 per person
AU$1,779
per person
10 Apr - 14 Apr
found 1 day ago
Return direct flight included
Sydney (SYD) to Johor Bahru (JHB)
6.8/10 (3 reviews)
Lovely rooms and delicious food

Reviewed on 1 June 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

Grand Sentosa Hotel

Grand Sentosa Hotel

3 out of 5
Ground Floor, Block A, Plaza Sentosa Johor Bahru Johor
6.8/10 (399 reviews)
Spacious and has nearby massage and dining places.

Reviewed on 6 Oct 2025

Get rates
Grand Sentosa Hotel
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$134 per night from 23 Feb to 24 Feb
AU$134
23 Feb - 24 Feb
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
Nice comfy staycay with family. Will definitely come back.

Reviewed on 3 Feb 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$299 per night from 10 Mar to 11 Mar
AU$299
10 Mar - 11 Mar
includes taxes & fees
8.4/10 Very Good! (1,001 reviews)
Room was spotless. Bathroom clean but a bit dated. Overall stay was good and the kids enjoyed

Reviewed on 26 Jan 2026

LEGOLAND Malaysia Resort
See all 1,355 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 featuring heritage architecture and a mosque

Sultan Abu Bakar State Mosque

Visit the state mosque of Johor, a beautiful old building that was commissioned by a sultan and boasts a mix of architectural styles.

Sultan Abu Bakar State Mosque

Johor Bahru City Square

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

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

Paradigm Mall Johor Bahru

What to do in Taman Sentosa

Singapore Zoo Entry Ticket

Singapore Zoo Entry Ticket

AU$59
per adult
Singapore Zoo Entry Ticket
Half-Day City Tour including Visit to Singapore Botanic Gardens

Half-Day City Tour including Visit to Singapore Botanic Gardens

AU$56
per adult
72% of travellers recommend
Half-Day City Tour including Visit to Singapore Botanic Gardens
eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

AU$3
per traveller
eSIM: Airalo Malaysia Package
See all activities 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.