Travel to Taman Sentosa

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to RM 324 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

Taman Sentosa Flight & Hotel Packages

Price found within the past 48 hours. Click for updated prices.
The Barat Tioman Beach Resort

The Barat Tioman Beach Resort

3.5 out of 5
Save 100% on your flight
per person
24 Sept - 28 Sept
found 9 hours ago
Return flight included
Kuala Lumpur (KUL) to Johor Bahru (JHB)
8/10 Very Good! (91 reviews)
Decent property for the price. A bit far out but plenty of food nearby. Has a private beach too. Cleanliness can be improved and the rooms could use an upgrade (door requires locking from inside). Has a homely vibe and the service was generally good

Reviewed on 14 Jul 2025

Berjaya Tioman Resort

Berjaya Tioman Resort

4 out of 5
Save 100% on your flight
per person
24 Sept - 28 Sept
found 9 hours ago
Return flight included
Kuala Lumpur (KUL) to Johor Bahru (JHB)
7.6/10 Good! (597 reviews)
Great family hotel. Have all amenities within it and the town is within quick drive distance by taxi or if you are willing to walk into the town it will be at least 30 minutes of uphill and downhill road hike. It was our wedding anniversary and the staff are amazing, they took care of all our needs. Highly recommend them.

Reviewed on 14 Jul 2025

Japamala Resort by Samadhi – Age 12 and Above Only

Japamala Resort by Samadhi – Age 12 and Above Only

4.5 out of 5
Save 100% on your flight
per person
24 Sept - 28 Sept
found 9 hours ago
Return flight included
Kuala Lumpur (KUL) to Johor Bahru (JHB)
9.4/10 Exceptional! (94 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 Jul 2025

1511 Coconut Grove

1511 Coconut Grove

3 out of 5
Save 100% on your flight
per person
24 Sept - 28 Sept
found 9 hours ago
Return flight included
Kuala Lumpur (KUL) to Johor Bahru (JHB)
8.6/10 Excellent! (28 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

The Boathouse Pulau Tioman

The Boathouse Pulau Tioman

3.5 out of 5
Save 100% on your flight
per person
24 Sept - 28 Sept
found 9 hours ago
Return flight included
Kuala Lumpur (KUL) to Johor Bahru (JHB)
6.8/10 (3 reviews)
Lovely rooms and delicious food

Reviewed on 1 Jun 2025

Top hotels in Taman Sentosa

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
The price is RM1,361 per night from 16 Jul to 17 Jul
RM1,361
RM1,480 total
16 Jul - 17 Jul
includes taxes & fees
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 Jul 2019

The Six Residences at JB Sentosa
St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1, Kota Southkey, Johor Bahru, Johor
8.8/10 Excellent! (777 reviews)
"I like the location of the hotel is located inside the shopping mall, the hospitality of the staffs, elegant decorations, cleanliness and tidiness of the hotel & the facilities and toiletries provided."

Reviewed on 10 Jul 2025

Get rates
St. Giles Southkey
Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

4 out of 5
Menara Tiga Serangkai, Jalan Tengku Azizah, Johor Bahru, Johor
The price is RM366 per night from 29 Jul to 30 Jul
RM366
RM405 total
29 Jul - 30 Jul
includes taxes & fees
9/10 Wonderful! (962 reviews)
2 night stay at Capi
"For the price paid, the place was good. Can consider it. Grab to hotel was no issue so I'm happy with the place."

Reviewed on 14 Jul 2025

Capri by Fraser Johor Bahru
See all 1,006 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.

Popular places to visit

Johor Bahru featuring cafe lifestyle as well as a couple

Danga Bay

Commune with nature and explore the great outdoors at Danga Bay during your travels in Johor Bahru. While in this family-friendly area, find time to visit its shops.

Danga Bay

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

KSL City Mall

You can search for that perfect souvenir with a trip to KSL City Mall, a popular shopping spot in Johor Bahru. Amble around this family-friendly area's picturesque gardens and enjoy its top-notch restaurants.

KSL City Mall

What to do in Taman Sentosa

eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

RM10
per traveller
100% of travellers recommend
eSIM: Airalo Malaysia Package
JDT Hummer Tour

Johor Bahru: Explore the Best of JDT with the Hummer Tour

RM35
per adult
Johor Bahru: Explore the Best of JDT with the Hummer Tour
Sri Tanjung Leisure Farm

Johor Day Tour - Lasertag, Eco Farm, Go Kart [Car]

RM2,098
per adult
Johor Day Tour - Lasertag, Eco Farm, Go Kart [Car]
See all activities in Taman Sentosa

Frequently asked questions

How much does a Taman Sentosa holiday package cost?
You can grab a holiday package to this destination from RM746 on Expedia. But how much your holiday to Taman Sentosa costs will depend on factors like the season, length of stay and hotel choice.
What are the cheapest months to go to Taman Sentosa?
If you're hoping to score a cheap Taman Sentosa holiday package, consider visiting in January, February and April. You're likely to find better rates on accommodation and flights during these months --- ideal for travellers wishing to save money.
How many days is enough for Taman Sentosa?
The ideal duration of your Taman Sentosa holiday depends on what you'd like to see. Usually, a handful of days to a week will give you enough time to tick off all the main sights and explore some hidden gems along the way.
How to find the best Taman Sentosa package deals?
Begin your search for a Taman Sentosa package deal by entering your preferred trip dates and destination under our "Packages" tab. Then apply a few filters, like "Popular locations" and "Amenities," to tailor the results to your exact needs. You can also sort by "Package discount" and browse offers that come with huge savings. If you don't find the ideal Taman Sentosa package deal straight away, just switch up your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Taman Sentosa adventure underway.
Is it cheaper to book a Taman Sentosa holiday as a package?
You can enjoy significant savings on your next Taman Sentosa getaway by booking a personalised holiday package. Check the "Package" heading, then select your travel dates and destination to see the best hotel and flight prices. Bundling can save travellers hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a holiday package to Taman Sentosa?
If you're planning a spur-of-the-moment Taman Sentosa holiday, browse our last-minute deals that can be booked up to a week before you take off. Prefer not to wait until the last minute? You can score terrific deals on your flights and hotels by booking well in advance.
How to plan a trip to Taman Sentosa?

  1. Choose your dates: The things you plan to do in Taman Sentosa and your favourite season will help you decide when to get away.
  2. Budget wisely: On top of the cost of your hotel, you should consider other expenses too. These include food, flights and transportation. Also, put aside some extra funds for unexpected expenses that could arise during your trip to Taman Sentosa.
  3. Determine how many days away: Start by listing all the sights and activities you want to get to in Taman Sentosa. Then, estimate how long you'll need for each, including any travel time.
  4. Combine your airfare and accommodation: After you've nailed down your travel dates and duration, lock in the ideal Taman Sentosa holiday package for you.

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