Taman Sentosa Holidays from AU$963

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

Let our Taman Sentosa holiday packages take you to a destination where a lifetime of memories are waiting to be made. While it's especially renowned for its walking, there's plenty more to love about this neighbourhood. Want some ideas of what to see and do during your trip to Taman Sentosa? Aeon Jusco Bukit Tinggi Shopping Centre and GM Klang Wholesale City are two nearby attractions that shouldn't be missed. Expedia can help you turn your dream Taman Sentosa holiday into reality, no matter your budget or travel plans.

Top Holiday Package Deals in Taman Sentosa

Price found within the past 48 hours. Click for updated prices.
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

3 out of 5
Golden Triangle
per person
24 Jan - 28 Jan
found 22 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.2/10 Very Good! (180 reviews)
Close to everything.

Reviewed on 17 Nov. 2024

Flixses Suites At Platinum Klcc

Flixses Suites At Platinum Klcc

3.5 out of 5
Golden Triangle
Save 100% on your flight
per person
28 Dec - 1 Jan
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.2/10 Very Good! (24 reviews)
The condo is very clean and organize. My suggestion is to put papertowel in the kitchen when washing hands or doing something in the kitchen coz the small towel that was provided is not that clean.just for the safety of your costumers health.

Reviewed on 29 Jun. 2024

Vortex Suites KLCC by Luna

Vortex Suites KLCC by Luna

4 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
per person
28 Dec - 1 Jan
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
3.4/10 (3 reviews)
Bangi Resort Hotel

Bangi Resort Hotel

5 out of 5
Bangi Golf Club
Save 100% on your flight
per person
7 Feb - 14 Feb
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.6/10 Excellent! (634 reviews)
excellent service by the staff. Buffet breakfast was good. Close to shopping center.

Reviewed on 12 Nov. 2024

KL Service Apartment at Times Square

KL Service Apartment at Times Square

4 out of 5
Bukit Bintang
Save 100% on your flight
per person
27 Dec - 1 Jan
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
7.2/10 Good! (109 reviews)
Very central great location to get buses for day tours and the bus to and from Singapore. Property quite dated and tired

Reviewed on 25 Feb. 2024

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

Our guide on where to stay in Taman Sentosa

Find the best Taman Sentosa areas and neighborhoods for the activities you enjoy most. Learn more about Taman Sentosa
Default Image

Klang Sentral

While Klang Sentral isn't home to many top sights, Setia Alam Night Market and Setia City Mall are some notable places to visit nearby.

Find hotel + flight trips in Klang Sentral

Our pick of the best Taman Sentosa Hotel Deals

JW Marriott Kuala Lumpur
JW Marriott Kuala Lumpur
5 out of 5
183 Jalan Bukit Bintang, Wilayah Persekutuan, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$186 per night from 18 Dec to 19 Dec
AU$186
includes taxes & fees
18 Dec - 19 Dec
8.6/10 Excellent! (1,000 reviews)
"Excellent facility in middle of the most trendy area in KLCC. Close to MRT and Skytrain terminal. Great for shopping. Walking distance to Petronus tower, and KLCc park."

Reviewed on 4 Nov. 2024

JW Marriott Kuala Lumpur
Aloft Kuala Lumpur Sentral
Aloft Kuala Lumpur Sentral
4 out of 5
No 5, Jalan Stesen Sentral, Kuala Lumpur Sentral, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$148 per night from 1 Dec to 2 Dec
AU$148
includes taxes & fees
1 Dec - 2 Dec
9/10 Wonderful! (1,004 reviews)
"All excellent but the breakfast buffer was not great for British/western breakfast."

Reviewed on 20 Nov. 2024

Aloft Kuala Lumpur Sentral
M Resort & Hotel
M Resort & Hotel
5 out of 5
No.1, Jalan Damansara, Bukit Kiara, Kuala Lumpur
Fully refundableReserve now, pay when you stay
8.6/10 Excellent! (180 reviews)
Worth
"Our stay was amazing. Parking was easy and safe. They have buggy to transport you from the carpark to the hotel lobby. Best part of the whole stay was the breakfast spread."

Reviewed on 6 Oct. 2024

Get rates
M Resort & Hotel
See all 3,674 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?
Tailor make your Taman Sentosa package from as little as AU$963. Choose from any combination of hotels, flights and rental cars to craft the escape you’ve long been dreaming about. Be sure to add on one or two experiences!
How do I get a cheap travel package to Taman Sentosa?
Bundle your flight and hotel bookings, toss in extras such as activities or a rental car, and save with a Taman Sentosa holiday package. You won’t just land impressive discounts on your adventure — you’ll have lots of choice within your reach too. When you book through Expedia, you can choose from more than 550 partner airlines and 1 000 000 hotels worldwide. Your next grand adventure begins right here, right now!
Where should I stay in Taman Sentosa?
There’s loads to do in Taman Sentosa, so spend your nights near its top attractions and treat yourself to more time sightseeing. Aeon Jusco Bukit Tinggi Shopping Centre is one spot to put on your itinerary.
What are the top hotels in Taman Sentosa?
Whether you’re staying for a night or a week in Taman Sentosa, you’ll get a good night’s rest at Hotel Impress. This place is popular with many travellers.
How far in advance should I book my Taman Sentosa holiday?
Travellers are usually able to compare international fares on Expedia within 12 months of departure. Booking late? With a little bit of luck, it’s still possible to score a cheaper ticket just weeks before your journey.
What does an Expedia Taman Sentosa travel package include?
Much of that depends on you. You can choose from a range of Taman Sentosa bundles, such as a flight, rental car and hotel. You can also book a flight and a hotel, or a rental car with a flight. Once you’ve made your booking, you can add on the fun stuff like activities and experiences. Whatever your perfect Taman Sentosa holiday looks like, get set to save!
What should I know before booking a Taman Sentosa travel package?
A travel package can be tailored to your budget and is a simple way to stretch your hard-earned dollars. How much you include is completely up to you. Hotels, rental cars and flights — choose any combination that suits your style.
Can I choose my airline with a Taman Sentosa Expedia holiday package?
You certainly can. We have more than 550 airline partners across the globe, so select the carrier that best fits your budget and travelling style.
If I'm not able to travel, can I cancel my Taman Sentosa holiday package?
Plans can change in a flash, so yes. You may be able to amend or cancel your Taman Sentosa holiday package at no cost if you’ve booked in the last 24 hours. For older bookings, you can still cancel and rebook, but your car rental company, hotel or airline may charge a fee. Looking for more information? Take a look at our Customer Service Portal. We’ll help make sure your getaway goes off without a hitch.

Discover the most popular places to visit in Taman Sentosa

Aeon Jusco Bukit Tinggi Shopping Center

During your trip to Klang, you can browse for the perfect souvenirs at Aeon Jusco Bukit Tinggi Shopping Center. While you're in the area, stroll along the waterfront.

Aeon Jusco Bukit Tinggi Shopping Center

Klang Centro Mall

During your trip to Klang, you can browse for the perfect souvenirs at Klang Centro Mall. While you're here, you can savour the top-notch restaurants.

Klang Centro Mall

Klang Parade

During your trip to Klang, you can do some window-shopping at Klang Parade. While in the area, you can find time to visit its spas.

Klang Parade

Activities

eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

AU$10
Per adult
eSIM: Airalo Malaysia Package
Sunway Lagoon Ticket

Sunway Lagoon Ticket (One Day Pass)

AU$76
Per adult
Sunway Lagoon Ticket (One Day Pass)
Sunway Lagoon Theme Park Ticket

Sunway Lagoon Theme Park Ticket (Special Deal)

AU$87
Per adult
Sunway Lagoon Theme Park Ticket (Special Deal)
See all activities in Klang
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.