Find hotels in Taman Sentosa from NT$634

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

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Dec 20 - Dec 21
Tomorrow
Dec 21 - Dec 22
Next weekend
Dec 26 - Dec 28
In two weeks
Jan 2 - Jan 4

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Taman Sentosa hotels

Interior detail
Jade Guesthouse

Jade Guesthouse

Jade Guesthouse
3.0 star property
Jonker Walk
10.0 out of 10, Exceptional, (1)
"A very convenient location, spacious room, warm welcomed by the hostess, I have been provided with lots of useful info. I would recommend this place for sure! "
United States
Junliang
The price is NT$1,286
NT$1,489 total
includes taxes & fees
Dec 21 - Dec 22
Jade Guesthouse
Restaurant
Old Town Guesthouse

Old Town Guesthouse

Old Town Guesthouse
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (2)
Located a quick 10-minute walk from Jonker Street Night Market and A Famosa, this guesthouse offers free WiFi and complimentary breakfast. Bicycle rentals are available onsite, making it easy to explore nearby Little India and Dataran Pahlawan Melaka Megamall.
"Old Town Guesthouse was the perfect place to stay in Melaka. Great location, lovely clean rooms, and friendly host with lots of travel tips!"
United Kingdom
Anonymous traveler
Old Town Guesthouse
Outdoor pool
Amber Cove Melaka Sea View by Stayrene

Amber Cove Melaka Sea View by Stayrene

Amber Cove Melaka Sea View by Stayrene
3.5 star property
Malacca City
9.2 out of 10, Wonderful, (5)
Elegant sea view condo near Jonker Street Night Market and Encore Melaka. Enjoy a refreshing outdoor pool and practical amenities like washing machines and microwaves while staying connected with free WiFi and parking for easy exploration.
"The location is near to Pantai Klebang & Encore. The owner is also quite helpful for check in & out"
Malaysia
Abdul Rasyid
The price is NT$1,050
NT$1,234 total
includes taxes & fees
Jan 19 - 2026/1/20
Amber Cove Melaka Sea View by Stayrene
Exterior
Hotel Sri Rembia

Hotel Sri Rembia

Hotel Sri Rembia
2.5 star property
Alor Gajah
8.6 out of 10, Excellent, (8)
Located in Alor Gajah, this welcoming hotel offers room service and free WiFi throughout your stay. Explore nearby attractions like Hang Jebat Stadium and Bukit Tambun, with Malacca International Airport just 17 minutes away by car.
"The reviews from other customers reflected our stay. The toilet was squeaky clean. A recommended budget hotel if you're in Alor Gajah."
Malaysia
Alyssa Batrisyia
The price is NT$556
NT$733 total
includes taxes & fees
Dec 21 - Dec 22
Hotel Sri Rembia
Hallway
Liu Men Melaka

Liu Men Melaka

Liu Men Melaka
3.5 star property
Malacca City
9.8 out of 10, Exceptional, (73)
Located in Malacca City, this hotel offers easy access to popular attractions and provides free parking. Guests enjoy a convenient yet tranquil setting, making it an ideal base for exploring Malacca Heritage Centre and experiencing local culture.
"Great location within walking distance of Jonker street and many eateries. Very courteous staff, from reception, dining and housekeeping. "
Malaysia
Asri
The price is NT$4,428
NT$4,890 total
includes taxes & fees
Jan 17 - 2026/1/18
Liu Men Melaka
Executive Suite | Laptop workspace, free WiFi, bed sheets
OYO 90899 Tube Hotel Melaka

OYO 90899 Tube Hotel Melaka

OYO 90899 Tube Hotel Melaka
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (1)
Ideally positioned near Jonker Street Night Market and A Famosa, this modern accommodation offers convenient room service. Just 18 minutes from Malacca International Airport, it provides easy access to popular attractions and Dataran Pahlawan Melaka Megamall.
"Great accommodation at a cheaper price. Staff was attentive to customer request and friendly. "
Malaysia
Yusnira
The price is NT$1,005
NT$1,244 total
includes taxes & fees
Jan 9 - 2026/1/10
OYO 90899 Tube Hotel Melaka
Free daily local cuisine breakfast
Treasures Hotel and Suites

Treasures Hotel and Suites

Treasures Hotel and Suites
4.0 star property
Malacca City
9.0 out of 10, Wonderful, (163)
Experience historic Malacca from this welcoming hotel, just a 15-minute stroll to Jonker Street Night Market and near Bukit China. Cool off in the outdoor pool, unwind in the steam room, and enjoy complimentary breakfast, WiFi, and parking.
"Staff friendly and the morning breakfast was pretty good "
Malaysia
Carolyn
The price is NT$2,739
NT$3,066 total
includes taxes & fees
Jan 11 - 2026/1/12
Treasures Hotel and Suites
Premier Double Room | In-room safe, individually decorated, individually furnished, desk
JonkeRED Heritage Hotel

JonkeRED Heritage Hotel

JonkeRED Heritage Hotel
3.0 star property
Bandar Hilir
8.8 out of 10, Excellent, (67)
Situated a short walk from Jonker Street Night Market and Chen Ho's Cultural Museum, this heritage hotel offers room service and complimentary WiFi. Explore the vibrant surroundings or visit A Famosa and Dataran Pahlawan Megamall nearby.
"Friendly staff, great location, nice vibe!"
United States
Sharon
The price is NT$1,543
NT$1,929 total
includes taxes & fees
Jan 6 - 2026/1/7
JonkeRED Heritage Hotel
Front of property
Courtyard @ Heeren Boutique Hotel

Courtyard @ Heeren Boutique Hotel

Courtyard @ Heeren Boutique Hotel
3.5 star property
Taman Kota Laksamana
8.6 out of 10, Excellent, (462)
Experience the charm of Malacca City at this boutique hotel just steps from Jonker Street Night Market. Enjoy free WiFi and daily housekeeping while the 24-hour front desk staff, highly praised by guests, ensures a pleasant stay near popular attractions.
"Nice little hotel with Chinese decor. Big room and great location close to everything. "
Canada
Valerie
The price is NT$1,411
NT$1,773 total
includes taxes & fees
Dec 30 - Dec 31
Courtyard @ Heeren Boutique Hotel
Exterior
Gingerflower Boutique Hotel

Gingerflower Boutique Hotel

Gingerflower Boutique Hotel
3.0 star property
Taman Kota Laksamana
8.6 out of 10, Excellent, (289)
Immerse yourself in this boutique retreat just steps from Jonker Street Night Market and Baba Nyonya Heritage Museum. Enjoy free WiFi, complimentary parking, and convenient room service while the onsite café serves delicious breakfast options.
"Friendly staff, nice and clean rooms, parking and the best location to stay in Malacca"
Singapore
Jun Sheng
Gingerflower Boutique Hotel
Villa 8M (100m from hotel) | Shared kitchen facilities | Mini-fridge
Heeren Straits Hotel

Heeren Straits Hotel

Heeren Straits Hotel
3.0 star property
Taman Kota Laksamana
9.0 out of 10, Wonderful, (87)
International cuisine awaits at this family-friendly hotel's restaurant. Take advantage of the fitness center after exploring nearby heritage sites. Guests appreciate the convenient location with free WiFi and parking for hassle-free city adventures.
"Great little hotel"
United Kingdom
Alan
The price is NT$2,289
NT$2,809 total
includes taxes & fees
Dec 23 - Dec 24
Heeren Straits Hotel
Exterior
Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very Good, (80)
Wake up to the gentle coastal atmosphere of Malacca City at this welcoming hotel. Just a short drive from vibrant Jonker Street Night Market, with convenient access to Pantai Kundor and Klebang Beach. Enjoy free WiFi during your stay.
"There is construction works going on during my visit"
United States
ANNIS RAJ
Puteri Bay Hotel Melaka
Standard Room, 1 Queen Bed | Minibar, in-room safe, desk, laptop workspace
Timez Hotel Melaka

Timez Hotel Melaka

Timez Hotel Melaka
3.0 star property
Jonker Walk
9.0 out of 10, Wonderful, (66)
Discover the heart of Malacca City at this convenient hotel, just a short walk from Jonker Street Night Market and A Famosa. Enjoy free WiFi while exploring nearby Malacca Heritage Centre. The 24-hour front desk ensures seamless service throughout your stay.
"Great location for a short stay in Malacca. Staff very friendly and helpful. "
Australia
Lisa
Timez Hotel Melaka
Premium King With Own Garden | Desk, iron/ironing board, free WiFi, bed sheets
The Nest House

The Nest House

The Nest House
3.5 star property
Taman Melaka Raya
9.4 out of 10, Exceptional, (229)
This tranquil hotel offers peaceful accommodations near popular attractions like Jonker Street Night Market and Hatten Square. Free WiFi and parking enhance your stay, while the garden provides a quiet sanctuary from city exploration.
"Beautiful boutique hotel! Very artsy. Bed was comfortable! Would stay again!"
Canada
Lori
The price is NT$1,143
NT$1,457 total
includes taxes & fees
Jan 19 - 2026/1/20
The Nest House
Front of property
Aurora Hotel

Aurora Hotel

Aurora Hotel
2.5 star property
Malacca City
7.8 out of 10, Good, (99)
Located near the famous Jonker Street Night Market and historic Bukit China, this hotel combines convenience with comfort. Enjoy complimentary WiFi and parking while the 24-hour front desk ensures assistance whenever needed.
"The hotel quite ok in space & very convenient in location to most attractive place in malacca city"
Malaysia
Chee Kit
The price is NT$932
NT$1,107 total
includes taxes & fees
Dec 23 - Dec 24
Aurora Hotel
Celebration Double Suite with Bathtub | In-room safe, iron/ironing board, free WiFi
The Sterling

The Sterling

The Sterling
4.0 star property
Malacca City
7.6 out of 10, Good, (619)
Discover a stylish urban stay just steps from historic Malacca City attractions. Enjoy The Loft's breakfast offerings, complimentary WiFi, and helpful 24-hour service. Little India and A Famosa are nearby, with business facilities ready for working travelers.
"The hotel was nice and very convenience location."
Canada
RAYMOND MT
The Sterling
Children's activities
Birkin International Hotel

Birkin International Hotel

Birkin International Hotel
5.0 star property
Malacca City
9.0 out of 10, Wonderful, (4)
Discover sumptuous comfort at this luxurious Malacca City hotel with 7 restaurants and an outdoor pool. Just a short drive from Jonker Street Night Market and UK Fun Park, enjoy convenient free WiFi, parking, and indulgent spa treatments.
"Hotel is very new, room is spacious and clean, bed and pillow are super comfortable, towel size huge. Hotel is 10minutes walking distance to food trucks and Mocity fun park"
Singapore
Anonymous traveler
Birkin International Hotel
Exterior
Kapitan Kongsi Hotel

Kapitan Kongsi Hotel

Kapitan Kongsi Hotel
3.5 star property
Malacca City
8.0 out of 10, Very Good, (24)
Kapitan Kongsi Hotel offers convenient access to Jonker Street Night Market, just a 5-minute drive away. Guests can dine at the on-site restaurant, relax on the terrace, or grab snacks from the deli. Free parking and a complimentary area shuttle enhance this business-friendly stay.
"Quiet location"
Malaysia
Liew
The price is NT$1,196
NT$1,400 total
includes taxes & fees
Jan 4 - 2026/1/5
Kapitan Kongsi Hotel
Family Apartment, 2 Bedrooms | Living area | 58-inch Smart TV with digital channels, TV, Netflix
Bali Sea View Residences Melaka by Stayrene

Bali Sea View Residences Melaka by Stayrene

Bali Sea View Residences Melaka by Stayrene
3.0 star property
Malacca City
8.8 out of 10, Excellent, (29)
Soak in Melaka's vibrant history from this modern apartment, just a 5-minute drive from Jonker Street Night Market. Relax at the outdoor pool after exploring nearby heritage sites. Each unit offers Netflix, washing machines, and fully-equipped kitchens.
"Cosy and clean...staffs also very friendly 👍👍👍"
Malaysia
Janie
The price is NT$945
NT$1,121 total
includes taxes & fees
Jan 19 - 2026/1/20
Bali Sea View Residences Melaka by Stayrene
Reception
Aman Inn Hotel

Aman Inn Hotel

Aman Inn Hotel
2.0 star property
Bukit Baru
Minutes from the vibrant Night Market and AEON Shopping Centre, this hotel offers free WiFi and cable TV. Enjoy peaceful surroundings and attentive housekeeping during your exploration of historic Malacca City.
The price is NT$597
NT$1,052 total
includes taxes & fees
Jan 6 - 2026/1/7
Aman Inn Hotel
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Taman Sentosa Hotel Reviews

Bayview Hotel Melaka

Bayview Hotel Melaka

10/10 Excellent
"Good service, comfy bed"
FooMeng 2-night trip
Posted 8 days ago
Bayview Hotel Melaka

More cheap stays in Taman Sentosa

Sun Inns Hotel Ayer Keroh

Sun Inns Hotel Ayer Keroh

B11-B12, Jalan PKCAK 1 Malacca City Melaka
The price is NT$494 per night from Dec 23 to Dec 24
NT$494
NT$634 total
Dec 23 - Dec 24
includes taxes & fees

Frequently asked questions

Where is the best place to stay in Taman Sentosa?
Located 3.5 mi (5.6 km) from the heart of Taman Sentosa, Hatten Hotel Melaka is a top choice for your stay based on our traveler data. Two other options for your visit to the area are Bayview Hotel Melaka and Doubletree by Hilton Melaka. See all available top hotels, or vacation rentals in Taman Sentosa.
What are some of the best vacation rentals in Taman Sentosa?
Tehel Farmhouse: This vacation home rental near Taman Sentosa is located in the suburbs and offers a garden, air-conditioning, and an LCD TV to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a fridge, a stovetop, and an electric kettle. See all vacation rentals in Taman Sentosa.
If I need to cancel my hotel reservation in Taman Sentosa, will I receive a refund?
Yes, most hotel reservations are refundable if you cancel prior to the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of your scheduled arrival. If your reservation is non-refundable, it may still be possible to cancel it and receive a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Taman Sentosa.
Where can I learn more about changing or cancelling my trip to Taman Sentosa?
For additional details about picking new dates or cancelling your trip to Taman Sentosa, click here.
What is staying in Taman Sentosa like?
Those traveling to Taman Sentosa are sure to enjoy the sights to see and things to do. There are 768 hotels and other accommodations in the surrounding area. Find out more about Taman Sentosa.
What is there to see in Taman Sentosa?
Places to visit in the wider area include AEON Melaka Shopping Centre, A' Famosa Water Theme Park, and AEON Bandaraya Melaka Shopping Centre. You'll also find Melaka International Trade Center and The Shore Oceanarium in the area. Check out what more to see and do in Expedia's Taman Sentosa guide.
What's the seasonal weather like in Taman Sentosa?
The hottest months are usually April and May with an average temp of 82°F, while the coldest months are January and February with an average of 80°F. The rainiest months in Taman Sentosa are November, December, October, and May, with each month seeing an average of 11 inches of rainfall.

Explore a world of travel with Expedia