Taman Sentosa Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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 Vacation

When you book a vacation 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 neighborhood 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 vacation is a few clicks away. Browse hotels, flights and more on Expedia for an adventure that's tailored just for you.

Top Taman Sentosa Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru

4 out of 5
Taman Perling
Price was CA $1,639, price is now CA $1,586 per person
CA $1,586
per person
Aug 12 - Aug 14
found 14 hours ago
Roundtrip flight included
Vancouver (YVR) to Johor Bahru (JHB)
7.8/10 Good! (717 reviews)
Rooms and hotel not the cleanest, good do with some improvements. Good value however for the price.

Reviewed on Mar 4, 2026

R&F PRINCESS COVE BY RONGYU

R&F PRINCESS COVE BY RONGYU

3 out of 5
Central District
Price was CA $5,112, price is now CA $4,388 per person
CA $4,388
per person
Aug 12 - Aug 14
found 14 hours ago
Roundtrip flight included
Vancouver (YVR) to Johor Bahru (JHB)
No reviews
Luxe Suites at Skyloft

Luxe Suites at Skyloft

3.5 out of 5
Bukit Indah
Price was CA $1,683, price is now CA $1,599 per person
CA $1,599
per person
Aug 12 - Aug 14
found 14 hours ago
Roundtrip flight included
Vancouver (YVR) to Johor Bahru (JHB)
8/10 Very Good! (20 reviews)
Room condition could be better. Relatively clean, but old.

Reviewed on Jan 3, 2026

Trinidad Suites Johor, Trademark Collection by Wyndham

Trinidad Suites Johor, Trademark Collection by Wyndham

3 out of 5
Nusajaya
Price was CA $1,653, price is now CA $1,596 per person
CA $1,596
per person
Aug 12 - Aug 14
found 14 hours ago
Roundtrip flight included
Vancouver (YVR) to Johor Bahru (JHB)
7.8/10 Good! (58 reviews)
It was a short one day stay and we were surprised with the room size and cleanliness. Check in was a breeze. Breakfast could have a better spread and location requires a transport to reach. Otherwise, a very good value hotel. Recommended.

Reviewed on Jul 16, 2023

Pinetree Marina Resort

Pinetree Marina Resort

3.5 out of 5
Nusajaya
Price was CA $1,696, price is now CA $1,643 per person
CA $1,643
per person
Aug 12 - Aug 14
found 14 hours ago
Roundtrip flight included
Vancouver (YVR) to Johor Bahru (JHB)
8.2/10 Very Good! (164 reviews)
Clean and spacious room.

Reviewed on Nov 27, 2025

Ready to book your vacation to Taman Sentosa?

 

Choose your dates

Taman Sentosa Hotel Deals

KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad Johor Bahru Johor
The price is CA $65 per night from Jun 29 to Jun 30
CA $65
CA $74 total
Jun 29 - Jun 30
includes taxes & fees
7.6/10 Good! (1,004 reviews)
"Rooms is quite old. Some of the wooden furnitures are peeling off. Windows are not cleaned, a lot of algae stuck on the windows blocking the view."

Reviewed on Jun 19, 2026

KSL Hotel & Resort
Amari Johor Bahru

Amari Johor Bahru

5 out of 5
No. 82C, Jalan Trus Johor Bahru Johor
The price is CA $185 per night from Jul 3 to Jul 4
CA $185
CA $221 total
Jul 3 - Jul 4
includes taxes & fees
8.8/10 Excellent! (1,002 reviews)
"Enjoyed the breakfast buffet!"

Reviewed on Jun 18, 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 CA $121 per night from Jul 1 to Jul 2
CA $121
CA $135 total
Jul 1 - Jul 2
includes taxes & fees
8.8/10 Excellent! (1,002 reviews)
"Had a wonderful stay at this hotel. The staff were fantastic and welcoming throughout our visit. The room was spacious, spotless, and offered beautiful views. Housekeeping was excellent, with the room cleaned daily. The location is also very convenient, being close to shopping mall. Parking is convenient ..."

Reviewed on Jun 20, 2026

St. Giles Southkey
See all 1,322 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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Discover the most popular places to visit in Taman Sentosa

Austin Heights Water & Adventure Park

Bring your family 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

Angsana Johor Bahru Mall

You can do some window-shopping at Angsana Johor Bahru Mall during your stay in Johor Bahru. Make some time to visit the shops while you're in the area.

Angsana Johor Bahru Mall

What to do in Taman Sentosa

Legoland Malaysia Admission Ticket

Legoland Malaysia Admission Ticket (All Rides & Attractions)

CA $34
per adult
Legoland Malaysia Admission Ticket (All Rides & Attractions)
Singapore Night Safari E-Ticket

Night Safari Admission Ticket

CA $66
per adult
90% of travellers recommend
Night Safari Admission Ticket
eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

CA $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.