Taman Sentosa Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to €900 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
Price found within the past 48 hours. Click for updated prices.
  • Outdoor pool
    Aug 11 - Aug 16

    Binjai 8 Comfort Hospitality KLCC + Flight

    Kuala Lumpur City Centre
    5 nights
    3.5 star property
    Return • Nairobi (NBO) - Kuala Lumpur (KUL)
    NBO - KUL • 1 stop KUL - NBO • 1 stop
    €1,671
    €967
    per traveller
    found 1 day ago
    Binjai 8 Comfort Hospitality KLCC
  • Outdoor pool
    Aug 11 - Aug 16

    Imperial Luxury Suites KLCC by Moonway + Flight

    Kuala Lumpur City Centre
    5 nights
    5.0 star property
    7.4/10 - Good (8 reviews)
    Return • Nairobi (NBO) - Kuala Lumpur (KUL)
    NBO - KUL • 1 stop KUL - NBO • 1 stop
    €2,859
    €1,290
    per traveller
    found 1 day ago
    Imperial Luxury Suites KLCC by Moonway
  • 2 outdoor pools
    Aug 11 - Aug 16

    STAR KLCC By Comfort Hospitality + Flight

    Kuala Lumpur City Centre
    5 nights
    3.5 star property
    9.4/10 - Exceptional (8 reviews)
    "The apartment was on the 49th floor with floor to ceiling windows. It was also spacious and spotless. The building has many amenities including restaurant, fitness room and a beautiful pool. The only challenge i had was checking in. Because it is not a hotel there was no reception. The security guard helped me figure out where to go. "
    Reviewed February 8, 2026
    Return • Nairobi (NBO) - Kuala Lumpur (KUL)
    NBO - KUL • 1 stop KUL - NBO • 1 stop
    €1,899
    €1,010
    per traveller
    found 1 day ago
    STAR KLCC By Comfort Hospitality
  • Outdoor pool
    Aug 11 - Aug 16

    The Mews KLCC By Service Apartment + Flight

    Kuala Lumpur City Centre
    5 nights
    3.5 star property
    Return • Nairobi (NBO) - Kuala Lumpur (KUL)
    NBO - KUL • 1 stop KUL - NBO • 1 stop
    Save 100% on your flight
    €2,214
    €1,211
    per traveller
    found 1 day ago
    The Mews KLCC By Service Apartment
  • 3 outdoor pools
    Aug 11 - Aug 16

    Star Sky Park KLCC + Flight

    Kuala Lumpur City Centre
    5 nights
    4.5 star property
    7.0/10 - Good (25 reviews)
    "Poor instruction for check in, you need to pay cash deposit, which they didn’t mention beforehand. Room towel was also not given enough, but they did send it after we asked for it But the view and location was very nice"
    Reviewed March 8, 2026
    Return • Nairobi (NBO) - Kuala Lumpur (KUL)
    NBO - KUL • 1 stop KUL - NBO • 1 stop
    €1,682
    €991
    per traveller
    found 1 day ago
    Star Sky Park KLCC

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 New Town

2 out of top 10 points of interest in this area

If you're spending some time in Klang New Town, AEON Mall Bukit Raja and Bukit Raja Shopping Centre are top sights worth seeing.

Find hotels in Klang New Town

Top hotels in Taman Sentosa

Four Points By Sheraton Kuala Lumpur, City Centre

Four Points By Sheraton Kuala Lumpur, City Centre

4.5 out of 5
Corner of Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is €108 per night from 26 May to 27 May
€108
26 May - 27 May
includes taxes & fees
9.2/10 Wonderful! (207 reviews)
"Awesome stay"

Reviewed on 19 May 2026

Four Points By Sheraton Kuala Lumpur, City Centre
PARKROYAL COLLECTION Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur

5 out of 5
Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is €96 per night from 27 May to 28 May
€96
27 May - 28 May
includes taxes & fees
8.8/10 Excellent! (981 reviews)
"Centre of the city. Close to everything. Breakfast was the best and staff were great. Highly recommended."

Reviewed on 22 May 2026

PARKROYAL COLLECTION Kuala Lumpur
JW Marriott Kuala Lumpur

JW Marriott Kuala Lumpur

5 out of 5
183 Jalan Bukit Bintang Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is €137 per night from 27 May to 28 May
€137
27 May - 28 May
includes taxes & fees
8.8/10 Excellent! (1,004 reviews)
"Great location for shopping, MRT. The staff at the hotel are extremely helpful and kind. Made our stay very pleasant and would definitely recommend staying here."

Reviewed on 24 May 2026

JW Marriott Kuala Lumpur
See all 4,210 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.

Frequently asked questions

How much does a Taman Sentosa holiday package cost?
Tailor make your Taman Sentosa package from as little as . 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.

Popular places to visit

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

AEON Mall Bukit Raja

During your trip to Klang, you can find the perfect gifts to bring home at AEON Mall Bukit Raja. While you're here, you can savour the top-notch restaurants.

AEON Mall Bukit Raja

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

Things to do

Sunway Lagoon Ticket

Sunway Lagoon Ticket (One Day Pass)

€18
per adult
Sunway Lagoon Ticket (One Day Pass)
Sunway Lagoon Theme Park Ticket

Sunway Lagoon Ticket

€3
per adult
Sunway Lagoon Ticket
Transit Tour Private Tour

Transit Tour Private Tour (Ex Port Klang Cruise Centre/KLIA 1 &2)

€49
per adult
Transit Tour Private Tour (Ex Port Klang Cruise Centre/KLIA 1 &2)
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.