Taman Sentosa Holidays from £747

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

Book your holiday package to Taman Sentosa and prepare to experience its walking and beyond. Whether you're in the mood for adventure or fun, you'll find it in this appealing neighbourhood. Hoping to sightsee during your trip to Taman Sentosa? Be sure to stop by nearby attractions such as Aeon Jusco Bukit Tinggi Shopping Centre, GM Klang Wholesale City and Raja Mahadi Fort. No matter what your ideal Taman Sentosa holiday may look like, you can make it a reality with Expedia.

Price found within the past 48 hours. Click for updated prices.
Tropicana The Residence KLCC Golden Crown

Tropicana The Residence KLCC Golden Crown

4 out of 5
Price was £1,300, price is now £747 per person
£747
per person
5 Sept - 11 Sept
found 21 hours ago
Return direct flight included
London (LGW) to Kuala Lumpur (KUL)
8/10 Very Good! (35 reviews)
La ubicacion estubo muy bien, a pocos pasos de las Torres gemelas y mucho que ver dentro de las torres

Reviewed on 30 May 2026

Imperial Luxury Suites KLCC by Moonway

Imperial Luxury Suites KLCC by Moonway

5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was £2,518, price is now £1,181 per person
£1,181
per person
31 Aug - 6 Sept
found 8 hours ago
Return direct flight included
London (LON) to Kuala Lumpur (KUL)
7.4/10 Good! (8 reviews)
I stayed here last night and really enjoyed the experience. The place was clean, comfortable, and had a cozy vibe. The staff were friendly and helpful. It’s a great spot for relaxing and getting away from the busy city. Would definitely recommend and come back again!

Reviewed on 16 Apr 2025

The Mews KLCC By Service Apartment

The Mews KLCC By Service Apartment

3.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was £2,159, price is now £1,183 per person
£1,183
per person
31 Aug - 6 Sept
found 8 hours ago
Return direct flight included
London (LON) to Kuala Lumpur (KUL)
No reviews
Binjai 8 Comfort Hospitality KLCC

Binjai 8 Comfort Hospitality KLCC

3.5 out of 5
Kuala Lumpur City Centre
Price was £1,608, price is now £902 per person
£902
per person
31 Aug - 6 Sept
found 8 hours ago
Return direct flight included
London (LON) to Kuala Lumpur (KUL)
No reviews
STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

3.5 out of 5
Kuala Lumpur City Centre
Price was £2,064, price is now £1,202 per person
£1,202
per person
28 Jul - 3 Aug
found 3 hours ago
Return direct flight included
Manchester (MAN) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (8 reviews)

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 hotels in Klang Sentral

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 £91 per night from 16 Jun to 17 Jun
£91
16 Jun - 17 Jun
includes taxes & fees
9.2/10 Wonderful! (208 reviews)
"That it’s a resort style hotel in the heart of KL city we loved it as our first stop in beautiful Malaysia"

Reviewed on 14 Jun 2026

Four Points By Sheraton Kuala Lumpur, City Centre
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 £116 per night from 28 Jun to 29 Jun
£116
28 Jun - 29 Jun
includes taxes & fees
8.8/10 Excellent! (1,012 reviews)
"Staffs are very friendly"

Reviewed on 11 Jun 2026

JW Marriott Kuala Lumpur
Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur

5 out of 5
11 Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is £119 per night from 24 Jun to 25 Jun
£119
24 Jun - 25 Jun
includes taxes & fees
9.4/10 Exceptional! (1,010 reviews)
"Couldn't ask for more. Best room, great horizon club, best breakfast we had, made such a fuss of our toddler. Clean and lovely facilities"

Reviewed on 9 Jun 2026

Shangri-La Kuala Lumpur
See all 4,207 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

Frequently asked questions

How much does a Taman Sentosa travel package cost?
Customize your Taman Sentosa travel package from just £747. Choose from any combination of hotels, flights and rental cars to pull together the escape you've been dreaming about. Be sure to add on some tours and experiences!
If I'm not able to travel, can I cancel my Taman Sentosa travel package?
Don't stress if you're rethinking your Taman Sentosa travel package — you can cancel or amend your booking. And if you've booked it within 24 hours, you may be able to do it for free. However, bookings made more than 24 hours ago may incur fees from your airline, hotel or car rental company. We understand life can throw the occasional spanner in the works, so head to our Customer Service Portal if that happens. When you're ready to make changes, we're here to help.
How do I get a cheap travel package to Taman Sentosa?
Bundling your hotel and flight with Expedia won't just save you time — it'll save you a nice amount too. A Taman Sentosa travel package makes it easy to organise your ideal trip. With more than 550 airlines throughout the world to select from, finding convenient flights that fit your busy schedule won't be hard. On top of that, we have over 1,000,000 properties globally to choose from. Now that's what we call choice. No matter who you are, Expedia can show you the world.
Does Expedia offer Book Now, Pay Later Taman Sentosa holidays?
Expedia has partnered with online lender Klarna to make your next trip easier on the purse strings. Paying by instalment means you can spread the costs of your next dream escape, leaving you with more cash to spend while you're travelling. Klarna has several payment plans to choose from, so you're sure to find one that suits your budget. Consider these flexible payment options:

  • Pay monthly holidays: If paying small amounts each month sounds best for you, Klarna can help. Paying in easy monthly instalments will make your holiday dreams come true.
  • Pay in instalments holidays: Into the idea of paying down your holiday in multiple transactions? Then go for this Book Now, Pay Later option from Klarna.
  • Low deposit holidays: Hitting the "book now" button is easier with this option. Put down a small deposit on your holiday and then get on your way.

Where should I stay in Taman Sentosa?
With lots to discover in Taman Sentosa, we suggest you lock in a hotel near its attractions. Aeon Jusco Bukit Tinggi Shopping Centre, GM Klang Wholesale City and Sultan Sulaiman Royal Mosque are some interesting ones to add to your to-do list.
What are the top hotels in Taman Sentosa?
If this will be your first visit to Taman Sentosa, book a room at Dream Garden Hotel or OYO 1167 Rest & Go Hotel, Klang. Both offer friendly service and are favourites among lots of travellers.
How far in advance should I book my Taman Sentosa holiday?
Reserving your spot early with Expedia means one less thing to have to worry about. Most carriers advertise prices up to 12 months in advance. This is usually the cheapest time to book. If circumstances have left you booking late, last-minute deals to Taman Sentosa occasionally appear a few weeks before departure.
What does an Expedia Taman Sentosa travel package include?
With Expedia, you can select a combination of flights, hotels and car rentals to create your ideal Taman Sentosa travel package. Once you've made your booking, you can add on the fun things like tours and activities. Remember, the more you bundle, the greater the savings!
What should I know before booking a Taman Sentosa travel package?
When you book your hotels, flights and car rentals together, you'll be rewarded with great discounts. Whether you're organising a rural escape in a cottage or would rather stay in an upscale city hotel, Expedia can help make it happen.
Can I choose my airline with a Taman Sentosa Expedia travel package?
You certainly can. We offer more than 550 partner airlines throughout the world, so go with the carrier that fits your travel needs.

* 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.