
Find hotels in Taman Sentosa from £10
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Taman Sentosa
Check prices for these dates
Our top choices for Taman Sentosa hotels

Hotel Sri Rembia
Hotel Sri RembiaAlor Gajah
8.6 out of 10, Excellent, (8 reviews)
The price is £17
includes taxes & fees
15 May - 16 May

Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
The price is £19
includes taxes & fees
24 Apr - 25 Apr

Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly FormosaMalacca City
The price is £9
includes taxes & fees
21 Apr - 22 Apr

Finess Basic Hotel
Finess Basic HotelTaman Kota Laksamana
8.2 out of 10, Very good, (118 reviews)
The price is £12
includes taxes & fees
21 Apr - 22 Apr

Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very good, (84 reviews)
The price is £37
includes taxes & fees
3 May - 4 May

New Wave Malacca Hotel
New Wave Malacca HotelMalacca City
7.0 out of 10, Good, (14 reviews)
The price is £27
includes taxes & fees
19 Apr - 20 Apr

Capital O 91277 Nur Villa Hotel
Capital O 91277 Nur Villa HotelMalacca City
The price is £12
includes taxes & fees
21 Apr - 22 Apr

Casa Bonita Hotel
Casa Bonita HotelMalacca City
7.8 out of 10, Good, (96 reviews)
The price is £20
includes taxes & fees
19 Apr - 20 Apr

Heng Ann Guest House
Heng Ann Guest HouseMalacca City
9.2 out of 10, Wonderful, (7 reviews)
The price is £11
includes taxes & fees
21 Apr - 22 Apr

Trevor Hotel by I Housing
Trevor Hotel by I HousingMalacca City
8.8 out of 10, Excellent, (3 reviews)
The price is £19
includes taxes & fees
19 Apr - 20 Apr

Palette Cara Hulu Near Jonker Street Malacca
Palette Cara Hulu Near Jonker Street MalaccaMalacca City
The price is £13
includes taxes & fees
21 Apr - 22 Apr

Caspari Hotel
Caspari HotelTampin
8.2 out of 10, Very good, (23 reviews)
The price is £31
includes taxes & fees
6 May - 7 May

Desa Queenspark Hotel
Desa Queenspark HotelTaman Melaka Raya
7.0 out of 10, Good, (53 reviews)
The price is £14
includes taxes & fees
17 May - 18 May

PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
9.0 out of 10, Wonderful, (32 reviews)
The price is £207
includes taxes & fees
18 Apr - 19 Apr

Hallmark Hotel Leisure
Hallmark Hotel LeisureMalacca City
6.0 out of 10, (176 reviews)
The price is £18
includes taxes & fees
17 May - 18 May

Park City Motel
Park City MotelMalacca City
9.0 out of 10, Wonderful, (2 reviews)
The price is £15
includes taxes & fees
20 Apr - 21 Apr

Heeren Street Hotel at Jonker Walk Melaka
Heeren Street Hotel at Jonker Walk MelakaTaman Kota Laksamana
10.0 out of 10, Exceptional, (1 review)
The price is £17
includes taxes & fees
10 May - 11 May

906 Premier Hotel
906 Premier HotelBukit Baru
6.8 out of 10, (48 reviews)
The price is £19
includes taxes & fees
19 Apr - 20 Apr
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.
Save an average of 15% on thousands of hotels when you're signed in
More cheap stays in Taman Sentosa

Johan Travellers Lodge
2, Jalan Melaka Raya 1 Malacca City
The price is £10 per night from 29 Apr to 30 Apr
£10
29 Apr - 30 Apr
includes taxes & fees
7.8/10 Good! (22 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- 5 Star Hotels in Malacca City
- Ayer Keroh Hotels
- Ayer Molek Hotels
- Bandar Hilir Hotels
- Bandar Melaka Hotels
- Batu Berendam Hotels
- Hotels with Airport Transfers in Bukit Baru
- Bukit Baru Hotels
- Bukit Beruang Hotels
- Bukit Serindit Hotels
- Bunga Paya Pantai Hotels
- Hotels near Dataran Pahlawan Melaka Megamall
- Beach Resorts & in Malacca
- Cheap Hotels in Malacca
- Hotels with Laundry Service in Malacca
- Wedding Hotels in Malacca
- Yoga Hotels in Malacca
- Malacca Hotels
- Hatten City Hotels
- Hotels near Hatten Square
- Hotels with Pool in Jonker Walk
- Jonker Walk Hotels
- Kampung Bukit Katil Hotels
- Resorts in Kampung Morten
- Kampung Morten Hotels
- Kampung Pengkalan Rama Hotels
- Klebang Kechil Hotels
- Krubong Hotels
- Hotels near Mahkota Parade Shopping Mall
- Adults Only Resorts & in Malacca City
- Beach Resorts & in Malacca City
- Gay-Friendly Hotels in Malacca City
- Hotels with Balcony in Malacca City
- Hotels with Pool in Malacca City
- Hotels with Waterpark in Malacca City
- Malacca City Hotels
- Resorts in Malacca
- Semabok Hotels
- Solok Bukit Peringgit Hotels
- Taman Gadong Perdana Hotels
- Taman Kota Laksamana Hotels
- Taman Melaka Baru Hotels
- Taman Melaka Raya Hotels
- Tambak Hotels
- Tranquerah Hotels
- Ujong Pasir Hotels
- Flights to Malacca City
- Flights to Malacca
- Flights from Malacca Intl. Airport
- Flights from Kampung Bukit Katil
- Flights from Paya Ikan
- Flights from Malacca
- Flights from Bangkok (BKK) to Malacca Intl. Airport (MKZ)
- Flights from Bhamo (BMO) to Malacca Intl. Airport (MKZ)
- Flights from Georgetown (GEO) to Malacca Intl. Airport (MKZ)
- Flights from Hong Kong (HKG) to Malacca Intl. Airport (MKZ)
- Flights from Phuket (HKT) to Malacca Intl. Airport (MKZ)
- Flights from Ipoh (IPH) to Malacca Intl. Airport (MKZ)
- Flights from Djibouti (JIB) to Malacca Intl. Airport (MKZ)
- Flights from Jakarta (JKT) to Malacca Intl. Airport (MKZ)
- Flights from Jorhat (JRH) to Malacca Intl. Airport (MKZ)
- Flights from Kuching (KCH) to Malacca Intl. Airport (MKZ)
- Flights from Kuala Lumpur (KUL) to Malacca Intl. Airport (MKZ)
- Flights from Kayes (KYS) to Malacca Intl. Airport (MKZ)
- Flights from Langkawi (LGK) to Malacca Intl. Airport (MKZ)
- Flights from London (LGW) to Malacca Intl. Airport (MKZ)
- Flights from London (LHR) to Malacca Intl. Airport (MKZ)
- Flights from Manchester (MAN) to Malacca Intl. Airport (MKZ)
- Flights from Mersing (MEP) to Malacca Intl. Airport (MKZ)
- Flights from Medan (MES) to Malacca Intl. Airport (MKZ)
- Flights from Motueka (MZP) to Malacca Intl. Airport (MKZ)
- Flights from Nairobi (NBO) to Malacca Intl. Airport (MKZ)
- Flights from Penang (PEN) to Malacca Intl. Airport (MKZ)
- Flights from Salinas (SNS) to Malacca Intl. Airport (MKZ)
- Flights from Warraber Island (SYU) to Malacca Intl. Airport (MKZ)
- A Famosa
- Aeon Bandaraya Melaka Shopping Centre
- Visit Ayer Molek
- Flashpoint Paintball Park
- Visit Kampung Durian Daun
- Visit Kampung Morten
- Visit Kampung Pengkalan Rama
- Visit Bukit Baru
- Visit Bukit Serindit
- Visit Jonker Walk
- Visit Malim Jaya
- Visit Taman Merdeka
- Visit Tetek
- Malacca City Holidays
- Visit Malacca City
- Malacca Zoo
- Malacca Holidays
- Visit Malacca
- Visit Taman Aman












































































