Find Taman Sentosa hotels

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Taman Sentosa

Top trending hotels in Taman Sentosa

Aloft Kuala Lumpur Sentral

Aloft Kuala Lumpur Sentral

4 out of 5
No 5, Jalan Stesen Sentral Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$134 per night from 4 Jan to 5 Jan
AU$134
4 Jan - 5 Jan 2026
includes taxes & fees
With a stay at Aloft Kuala Lumpur Sentral, you'll be centrally located in Kuala Lumpur, within a 5-minute drive of Kuala Lumpur Sentral and Petaling Street ...
Opens in a new windowAloft Kuala Lumpur Sentral
Hilton Kuala Lumpur

Hilton Kuala Lumpur

5 out of 5
3 Jalan Stesen Sentral Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$176 per night from 19 Dec to 20 Dec
AU$176
19 Dec - 20 Dec
includes taxes & fees
In the heart of Kuala Lumpur, Hilton Kuala Lumpur is within a 5-minute drive of Central Market and Merdeka Square.
Opens in a new windowHilton Kuala Lumpur
Hyatt Regency Kuala Lumpur At KL Midtown

Hyatt Regency Kuala Lumpur At KL Midtown

4.5 out of 5
No 7, Jalan Dutamas 2 Kuala Lumpur Federal Territory
Fully refundableReserve now, pay when you stay
The price is AU$209 per night from 13 Dec to 14 Dec
AU$209
13 Dec - 14 Dec
includes taxes & fees
With a stay at Hyatt Regency Kuala Lumpur At KL Midtown, you'll be centrally located in Kuala Lumpur, within a 10-minute drive of Petronas Twin Towers and KLCC ...
Opens in a new windowHyatt Regency Kuala Lumpur At KL Midtown
Save an average of 15% on thousands of hotels when you're signed in
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 AU$188 per night from 4 Jan to 5 Jan
AU$188
4 Jan - 5 Jan 2026
includes taxes & fees
With a stay at PARKROYAL COLLECTION Kuala Lumpur, you'll be centrally located in Kuala Lumpur, within a 10-minute walk of Berjaya Times Square and Pavilion Kuala ...
Opens in a new windowPARKROYAL COLLECTION Kuala Lumpur
Holiday Inn Express Kuala Lumpur City Centre by IHG

Holiday Inn Express Kuala Lumpur City Centre by IHG

3.5 out of 5
84 Jalan Raja Chulan Kuala Lumpur
Fully refundable
The price is AU$96 per night from 12 Jan to 13 Jan
AU$96
12 Jan - 13 Jan 2026
includes taxes & fees
A stay at Holiday Inn Express Kuala Lumpur City Centre by IHG places you in the heart of Kuala Lumpur, within a 15-minute walk of KLCC Park and Pavilion Kuala ...
Opens in a new windowHoliday Inn Express Kuala Lumpur City Centre by IHG
Hyatt Centric City Centre Kuala Lumpur

Hyatt Centric City Centre Kuala Lumpur

4.5 out of 5
17 JALAN SULTAN ISMAIL Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$217 per night from 4 Jan to 5 Jan
AU$217
4 Jan - 5 Jan 2026
includes taxes & fees
You'll be centrally located in Kuala Lumpur with a stay at Hyatt Centric City Centre Kuala Lumpur, within a 15-minute walk of Suria KLCC Shopping Centre and ...
Opens in a new windowHyatt Centric City Centre Kuala Lumpur
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 AU$177 per night from 11 Jan to 12 Jan
AU$177
11 Jan - 12 Jan 2026
includes taxes & fees
You'll be centrally located in Kuala Lumpur with a stay at Four Points By Sheraton Kuala Lumpur, City Centre, within a 15-minute walk of Petronas Twin Towers ...
Opens in a new windowFour 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 AU$207 per night from 11 Jan to 12 Jan
AU$207
11 Jan - 12 Jan 2026
includes taxes & fees
With a stay at JW Marriott Kuala Lumpur, you'll be centrally located in Kuala Lumpur, steps from Pavilion Kuala Lumpur and 13 minutes by foot from Berjaya Times ...
Opens in a new windowJW Marriott Kuala Lumpur
Grand Hyatt Kuala Lumpur

Grand Hyatt Kuala Lumpur

5 out of 5
12 Jalan Pinang Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$283 per night from 8 Jan to 9 Jan
AU$283
8 Jan - 9 Jan 2026
includes taxes & fees
Grand Hyatt Kuala Lumpur is centrally located in Kuala Lumpur, a 2-minute walk from Kuala Lumpur Convention Centre and 8 minutes by foot from Pavilion Kuala ...
Opens in a new windowGrand Hyatt Kuala Lumpur
Don't see what you're looking for?
See all available properties in Taman Sentosa
View all properties
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.

Taman Sentosa Hotels

Haven’t you been dying to check out that swanky new coffee shop? What about the recently opened bar serving drinks in mason jars? And let’s not forget about the barber shops willing to give you a shaved-on-the-sides, long-on-top cut whenever you want. Don’t worry; we’ll help you find the best deals at hotels in Taman Sentosa.

This hip new ’hood will charm the-you-know-what off you. Taman Sentosa hotels are comfortable and affordable, and many offer amenities like room service for those late-night meals, as well as a pool to swim in. Some of these hotels will also have you near great shopping such as souvenir shops, clothing boutiques and everything in between. Don’t feel like leaving the hotel for dinner and drinks? Hang out in the lobby bar and meet some of your fellow travellers—you never what kinds of stories they have in their memory log.

There’s no point in going somewhere if you’re not going to stay where all the action is. lastminute.com.au gets you the best offers on where to stay in Taman Sentosa so you don’t have to waste endless hours searching online. The trip of a lifetime is at your fingertips. Click and go!

Taman Sentosa hotels essential information

Accommodation
4,214 hotels
Lowest Price
AU$96
Highest Price
AU$283
Popular hotels
Hyatt Centric City Centre Kuala Lumpur, Aloft Kuala Lumpur Sentral, PARKROYAL COLLECTION Kuala Lumpur, Four Points By Sheraton Kuala Lumpur, City Centre, Grand Hyatt Kuala Lumpur, Hilton Kuala Lumpur, JW Marriott Kuala Lumpur, Hyatt Regency Kuala Lumpur At KL Midtown, Holiday Inn Express Kuala Lumpur City Centre by IHG

Most recent Taman Sentosa hotel reviews