Taman Sentosa Holidays

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.

Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

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
6.8/10 (391 reviews)
"Convenient and many shop and restaurant"

Reviewed on 14 Feb. 2024

Get rates
Grand Sentosa Hotel
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$77 per night from 2 Jan to 3 Jan
AU$77
includes taxes & fees
2 Jan - 3 Jan 2025
7.4/10 Good! (1,001 reviews)
"Within KSL shopping mall"

Reviewed on 19 Nov. 2024

KSL Hotel & Resort
LEGOLAND Malaysia Resort
LEGOLAND Malaysia Resort
4 out of 5
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
Fully refundableReserve now, pay when you stay
The price is AU$352 per night from 2 Jan to 3 Jan
AU$352
includes taxes & fees
2 Jan - 3 Jan 2025
8.4/10 Very Good! (1,000 reviews)
"Nice resort with great service. Holiday was well spent with family and friends. Highly recommend!"

Reviewed on 23 Oct. 2024

LEGOLAND Malaysia Resort
See all 954 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

Frequently asked questions

How much does a Taman Sentosa holiday package cost?
Starting from as low as , a package is your passport to low-cost travel. Create your own Taman Sentosa getaway by choosing from our wide range of flights, hotels and rental cars.
How do I get a cheap travel package to Taman Sentosa?
You’ll save a ton of money if you bundle your car rentals, flights and hotels into a Taman Sentosa travel package. Sometimes cheap means fewer choices. But that’s not the case with Expedia. We offer over 550 airlines and 1 000 000 hotels across the world, so you’ll always have plenty of options to choose from. Want to save even more? Add some fun activities to your package deal to unlock even bigger discounts! After all, travel is about more than just getting to your destination.
Where should I stay in Taman Sentosa?
A trip to Taman Sentosa wouldn’t be complete without paying a visit to Johor Bahru City Square, KSL City Mall and Johor Bahru Customs, Immigration, and Quarantine Complex. Spend your nights near these top attractions and make sightseeing simple.
What are the top hotels in Taman Sentosa?
Book a stay at The Six Residences At Jb Sentosa. It’s one of the neighbourhood’s most popular hotels. Another reputable option in Taman Sentosa is Victory Hotel.
How far in advance should I book my Taman Sentosa holiday?
Browse Expedia to compare international flights ASAP. You can generally purchase a ticket up to 12 months in advance. If you can’t find your preferred carrier, or you’re booking late, don’t despair. Cheap fares to Taman Sentosa occasionally appear a few weeks before departure.
What does an Expedia Taman Sentosa travel package include?
With Expedia, you can select a combination of flights, car rentals and hotels to build your ideal Taman Sentosa travel package. Once you’ve made your booking, you can add on all the fun stuff like tours and experiences. Remember, the more you bundle, the greater the savings!
What should I know before booking a Taman Sentosa travel package?
Our prices are always low. However, you’ll pick up even more bargains if you book your hotels, flights and car rentals together. With an Expedia travel package, you’ll always get transparent pricing and a huge range of choice.
Can I choose my airline with a Taman Sentosa Expedia holiday package?
With a holiday package, you’re in control. Whether you’re eager to fly to Taman Sentosa in first class or coach, simply choose from the available airline options. Expedia has access to more than 550 airline partners all over the world.
If I'm not able to travel, can I cancel my Taman Sentosa holiday package?
Because we understand life is full of surprises, the answer is yes. To learn more, visit our Customer Service Portal. But generally speaking, if you’ve booked your Taman Sentosa holiday package in the last 24 hours, you may be able to cancel or change it free of charge. Your hotel, airline or car rental company may impose a fee if you made your booking a while ago.

Discover the most popular places to visit in Taman Sentosa

AEON Tebrau City

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

AEON Tebrau City

Austin Heights Water & Adventure Park

Bring the children to Austin Heights Water & Adventure Park and have a fun-filled day at this theme park in Tebrau. Make time for the shops and golf courses in this family-friendly area.

Austin Heights Water & Adventure Park

Plaza Pelangi

During your trip to Johor Bahru, you can enjoy retail therapy at Plaza Pelangi. Amble around this family-friendly area's picturesque gardens and enjoy its top-notch restaurants.

Plaza Pelangi

What to do in Taman Sentosa

Skyscape Ticket at Menara Jland in Johor Bahru

Skyscape Ticket at Menara Jland in Johor Bahru

AU$15
Per adult
Skyscape Ticket at Menara Jland in Johor Bahru
Zoo Melaka

Zoo Melaka

AU$18
Per adult
Zoo Melaka
See all activities in Taman Sentosa
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.