Taman Sentosa Holidays from AU$574

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.
R&F Princess Cove by FUJU & 5mins to ClQ

R&F Princess Cove by FUJU & 5mins to ClQ

4.5 out of 5
Central District
Price was AU$643, price is now AU$574 per person
AU$574
per person
8 Nov - 10 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Johor Bahru (JHB)
9/10 Wonderful! (52 reviews)
Excellent customer service team. Attentive staff and great communicator. It was an enjoyable stay, and we will definitely stay again.

Reviewed on 14 Sept 2025

CIQ HOTEL at Jalan Trus

CIQ HOTEL at Jalan Trus

3 out of 5
Central District
Price was AU$770, price is now AU$633 per person
AU$633
per person
8 Nov - 10 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Johor Bahru (JHB)
7.6/10 Good! (83 reviews)
D Pristine Family Suite By Holi

D Pristine Family Suite By Holi

3 out of 5
Nusajaya
Price was AU$742, price is now AU$660 per person
AU$660
per person
8 Nov - 10 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Johor Bahru (JHB)
6/10 (8 reviews)
Quite cozy Walking distance to legoland Nice experience except for the ants we found on dinning table and nearby TV console

Reviewed on 26 Apr 2025

Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru

4 out of 5
Taman Perling
Price was AU$642, price is now AU$583 per person
AU$583
per person
8 Nov - 10 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Johor Bahru (JHB)
7.8/10 Good! (693 reviews)
The room window stuck and cannot be close properly.

Reviewed on 26 June 2025

Elysia Park Residence by Stayrene

Elysia Park Residence by Stayrene

3.5 out of 5
Nusajaya
Price was AU$636, price is now AU$581 per person
AU$581
per person
8 Nov - 10 Nov
found 1 day ago
Return direct flight included
Perth (PER) to Johor Bahru (JHB)
No reviews

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, Jalan Sutera,Taman Sentosa, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is AU$55 per night from 30 Sept to 1 Oct
AU$55
30 Sept - 1 Oct
includes taxes & fees
6.8/10 (397 reviews)
"Nearby many restaurants and massage shop. Pretty good for a short stay"

Reviewed on 15 June 2025

Grand Sentosa Hotel
The Six Residences at JB Sentosa

The Six Residences at JB Sentosa

3 out of 5
No.6, Lorong 2 off Jalan Songket 1, Taman Sentosa, Johor Bahru, Johor
A villa for 21 pax!
"Check-in was a breeze! The owner, Jacky would wait for you and show you around the house. Just coordinate with Jacky via whatsapp before arriving and he will get everything sorted for you and guests. 5 individual rooms, each capable of sleeping 3-4 peeps (maybe even more), with their own ensuite ..."

Reviewed on 25 July 2019

Get rates
The Six Residences at JB Sentosa
KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is AU$195 per night from 21 Oct to 22 Oct
AU$195
21 Oct - 22 Oct
includes taxes & fees
7.4/10 Good! (1,011 reviews)
"Overall the room is nice and clean, but I didn't like the free Wi-fi was quite unstable and a bit slow. There wasn't much dining options in and around the mall that interested me."

Reviewed on 17 Sept 2025

KSL Hotel & Resort
See all 1,113 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 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 family-friendly area, you can savour the top-notch restaurants.

Paradigm Mall Johor Bahru

AEON Tebrau City

During your visit to Tebrau, you can search for that perfect souvenir at AEON Tebrau City. While in this relaxing area, you can savour the top-notch restaurants.

AEON Tebrau City

What to do in Taman Sentosa

ESCAPE Putrajaya

ESCAPE Johor Bahru

AU$50
per adult
ESCAPE Johor Bahru
Singapapore to Kuala Lumpur day trip

#17or19 Hrs Kuala Lumpur Van Tour from Singapore w' Tour Guide

AU$238
per adult
100% of travellers recommend
#17or19 Hrs Kuala Lumpur Van Tour from Singapore w' Tour Guide
Night Safari Singapore

Night Safari Singapore – Explore the World’s First Nocturnal Zoo

AU$114
per adult
Night Safari Singapore – Explore the World’s First Nocturnal Zoo
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.