Taman Sentosa Holidays from £1,036

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Taman Sentosa Holiday

When you book a holiday package to Taman Sentosa, you can relax and enjoy your break knowing that all your travel arrangements are under control. Uncover the charms of this vibrant city from your base in a neighbourhood like Central District, which is good for shopping. If a sightseeing tour is part of the plan during your trip to Taman Sentosa, look around popular attractions like Johor Bahru City Square, KSL City Mall and Johor Bahru Customs, Immigration, and Quarantine Complex. Your dream Taman Sentosa holiday is a few clicks away. Browse hotels, flights and more on Expedia for an adventure that's tailored just for you.

Top Taman Sentosa Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Berjaya Tioman Resort

Berjaya Tioman Resort

4 out of 5
Price was £1,244, price is now £1,036 per person
£1,036
per person
13 Sept - 17 Sept
found 5 hours ago
Return flight included
London (LON) to Johor Bahru (JHB)
7.6/10 Good! (607 reviews)
Great location and relatively attentive staff, I feel the entire resort is suffering from a lack of tourism which reflects in a lack of maintenance on buildings, but for the price it’s a good escape

Reviewed on 2 Jul 2026

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 £1,723, price is now £1,266 per person
£1,266
per person
13 Sept - 17 Sept
found 5 hours ago
Return flight included
London (LON) to Johor Bahru (JHB)
9.4/10 Exceptional! (103 reviews)
Great staffs, beautiful and rustic settting

Reviewed on 1 Nov 2025

The Boathouse Pulau Tioman

The Boathouse Pulau Tioman

3.5 out of 5
Price was £1,367, price is now £1,288 per person
£1,288
per person
13 Sept - 17 Sept
found 5 hours ago
Return flight included
London (LON) to Johor Bahru (JHB)
6.8/10 (3 reviews)
Lovely rooms and delicious food

Reviewed on 1 Jun 2025

Cahaya Asah Resort Tioman Island

Cahaya Asah Resort Tioman Island

3 out of 5
Price was £1,233, price is now £1,163 per person
£1,163
per person
13 Sept - 17 Sept
found 5 hours ago
Return flight included
London (LON) to Johor Bahru (JHB)
No reviews

Minang Cove Resort

Minang Cove Resort

3.5 out of 5
Price was £1,195, price is now £1,142 per person
£1,142
per person
13 Sept - 17 Sept
found 5 hours ago
Return flight included
London (LON) to Johor Bahru (JHB)
9.4/10 Exceptional! (73 reviews)
Stayed at minang cove resort for 5 days as part of a family (teenagers) holiday and absolutely loved it! Superb staff, mix of relaxation and activities, good food and drink, and of course shark feeding from the jetty at 9 o'clock every night!

Reviewed on 26 Aug 2024

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

Top hotels in Taman Sentosa

KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad Johor Bahru Johor
The price is £37 per night from 16 Jul to 17 Jul
£37
16 Jul - 17 Jul
includes taxes & fees
7.6/10 Good! (1,004 reviews)
"We got the grand room and the room given was the last room available when we check in - corner & low floor. Upon entering, the room was so warm, it was already 9pm. The aircon does produce cold wind but several hours later the room is still warm and won’t stay cold despite the biggest fan speed and ..."

Reviewed on 5 Jul 2026

KSL Hotel & Resort
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 £83 per night from 13 Jul to 14 Jul
£83
13 Jul - 14 Jul
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
"I am writing to provide feedback on my recent stay at your esteemed establishment, the Amari Hotel. Firstly, hands up to your breakfast buffet spread. Daily change in the Asian cuisine menu. Accessible to good eateries and stone throw away to shopping malls. I would like to commend the excellent ..."

Reviewed on 22 Jun 2026

Amari Johor Bahru
St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is £77 per night from 14 Jul to 15 Jul
£77
14 Jul - 15 Jul
includes taxes & fees
8.8/10 Excellent! (1,002 reviews)
"Even though the hotel just open in around 4 years, but the maintenance is quite bad. When I asked for one more towel, the staff told me running out of towel which shocked me. We found blood in the rook also"

Reviewed on 5 Jul 2026

St. Giles Southkey
See all 1,327 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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

What to do in Taman Sentosa

eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

£2
per traveller
eSIM: Airalo Malaysia Package
Legoland Malaysia Admission Ticket

Legoland Malaysia Admission Ticket (All Rides & Attractions)

£18
per adult
Legoland Malaysia Admission Ticket (All Rides & Attractions)
Singapore Night Safari E-Ticket

Night Safari Admission Ticket

£36
per adult
86% of travellers recommend
Night Safari Admission Ticket
See all activities in Taman Sentosa

Frequently asked questions

How much does a Taman Sentosa travel package cost?
Custom make your Taman Sentosa package from a low £1,036. Pick from any combination of flights, hotels and rental cars to build the getaway of your dreams. Remember to add on some tours and experiences!
If I'm not able to travel, can I cancel my Taman Sentosa travel package?
Because we know life is full of surprises, the answer is yes. For further information, check out our Customer Service Portal. But generally speaking, if you've booked your Taman Sentosa travel package in the last 24 hours, you may be able to change or cancel it for no charge. Your airline, hotel or car rental company may charge a fee if your booking is older than that.
How do I get a cheap travel package to Taman Sentosa?
If you love landing a bargain, combine your bookings into a Taman Sentosa holiday package. Whether you're chasing flights, hotels, activities or rental cars, you can book them all in one place. You'll have loads of choice at your fingertips as well. Expedia has more than 550 airlines and 1,000,000 properties worldwide to pick from. Fly with who you want, check in where you like and save a pretty penny — now that's the perfect holiday!
Does Expedia offer Book Now, Pay Later Taman Sentosa holidays?
Expedia has partnered with online lender Klarna to make booking your next trip easier on your wallet. Paying by instalment means you can spread the costs of your dream holiday, leaving you with more money to play with while you're travelling. Klarna has several payment plans to pick from, so you're sure to find something that works with your budget. Take a look at these flexible payment options:

  • Pay monthly holidays: If paying bite-sized amounts each month sounds best for you, Klarna can help. Paying in convenient monthly instalments will make your holiday dreams possible.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna makes it possible to pay off your holiday over multiple transactions.
  • Low deposit holidays: If paying a small percentage of your trip (rather than the full total upfront) makes it easier to click that "book now" button, go for a low deposit holiday payment plan from Klarna.

Where should I stay in Taman Sentosa?
With interesting attractions such as Johor Bahru City Square and KSL City Mall in this area, try to find a hotel near them. Komtar JBCC is another Taman Sentosa sight that draws in the crowds.
What are the top hotels in Taman Sentosa?
Lock in a room at KSL Hotel & Resort. It's one of this neighbourhood's most in-demand properties. Another reputable option in Taman Sentosa is Amari Johor Bahru.
How far in advance should I book my Taman Sentosa holiday?
While not all airlines release ticket prices early, it's usually possible to compare international fares on Expedia up to a year in advance. This is the time when you can score some incredible bargains. If you're booking last minute, you could still be in luck. Discounted prices occasionally emerge a few weeks prior to departure.
What does an Expedia Taman Sentosa travel package include?
Hotels, rental cars and flights, or any combination of them — it's your choice. Whether you're venturing to Taman Sentosa with the kids or travelling by yourself, there's a package to match every style and budget. Once you've made your booking, why not add on one or two activities?
What should I know before booking a Taman Sentosa travel package?
A travel package can be easier on the credit card than individually booking all you need for your escape. For example, combine your flights, hotels and rental cars and save a packet. Whatever kind of holiday you're planning, you're bound to find a package that's perfect for you.
Can I choose my airline with a Taman Sentosa Expedia travel package?
You can. We offer more than 550 airline partners around the world, so opt for the carrier that's a good fit for your budget needs.

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. Flight-inclusive packages are ATOL protected.