Book Hotels in Taman Sentosa
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Taman Sentosa
Top Taman Sentosa hotels

Muarar 99 Hotel
No 173, Jalan Abdullah, Muar, Johor
15.54 mi from city center
$19 nightly
The price is $23 total per night
$23 total
Jun 26 - Jun 27
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Luggage storage and free newspapers are also provided.
Parking included
Free WiFi

Mudzaffar Hotel Melaka
Lot 5509, Jalan Wisma Persekutuan, MITC, Malacca City
Free Cancellation
Reserve now, pay when you stay
17.64 mi from city center
$47 nightly
The price is $53 total per night
$53 total
Jun 2 - Jun 3
Total includes taxes and fees
A restaurant and an outdoor pool are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas and onsite conference center. Free self parking, a coffee shop, and a terrace are also offered.
Pool
Parking included

Amverton Heritage Resort
Jalan Puteri Resort 1, Malacca City
Free Cancellation
Reserve now, pay when you stay
16.17 mi from city center
$43 nightly
The price is $49 total per night
$49 total
Jun 9 - Jun 10
Total includes taxes and fees
A restaurant and an outdoor pool are featured at this hotel. There's fun for all ages with a children's club and a children's pool, and families will appreciate the onsite laundry facilities. Guests will appreciate free perks like free self parking and WiFi in public areas.
Pool
Parking included

Bayou Lagoon Park Resort
Amari Villa, Jalan Wakaf Utama, Bukit Katil, Malacca City, Malacca
Free Cancellation
Reserve now, pay when you stay
16.41 mi from city center
$27 nightly
The price is $32 total per night
$32 total
Jun 9 - Jun 10
Total includes taxes and fees
A water park and a restaurant are featured at this smoke-free resort. Bring the family and enjoy the children's pool, waterslide, and arcade/game room. Enjoy the outdoor pool and perks like free self parking and free WiFi.
Pool
Parking included

HS Farm Stay
Ptd 4116, Parit Pajar, Jalan Kesang Laut, Muar, Johor
12.88 mi from city center
$32 nightly
The price is $36 total per night
$36 total
Jun 7 - Jun 8
Total includes taxes and fees
Stay at this hotel in Muar. Enjoy free parking, free water park access, and air conditioning. Popular attractions Gelam and Bukit Kecil are located nearby.
Parking included
Air conditioning

Hotel Seri Malaysia Melaka
Lot PT 12332 Lebuh Ayer Keroh, Malacca City, Malacca
Free Cancellation
Reserve now, pay when you stay
16.38 mi from city center
$33 nightly
The price is $39 total per night
$39 total
Jun 8 - Jun 9
Total includes taxes and fees
A restaurant and an outdoor pool are featured at this hotel. Enjoy the a rooftop terrace and perks like free self parking and free WiFi. A terrace, a grocery/convenience store, and dry cleaning are also on offer.
Pool
Parking included

MITC Hotel
Melaka International Trade Centre, Ayer Keroh, Malacca City, Malacca
Free Cancellation
Reserve now, pay when you stay
17.68 mi from city center
$60 nightly
The price is $68 total per night
$68 total
Jun 5 - Jun 6
Total includes taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Bring the family and enjoy the children's pool, playground, and arcade/game room. Relax with a drink at the poolside bar and enjoy perks like free self parking and free WiFi.
Pool
Parking included

Teratak Tuan Muda Homestay
961-1 Jalan Balik Bukit, Malacca City, Malacca
Free Cancellation
Reserve now, pay when you stay
16.37 mi from city center
$17 nightly
The price is $21 total per night
$21 total
Jun 5 - Jun 6
Total includes taxes and fees
A terrace is available at this guesthouse.
Air conditioning

Hotel O Melaka near AEON Shopping Centre formerly Formosa
Jalan Bayan 1, Malacca City, Melaka
Free Cancellation
Reserve now, pay when you stay
17.1 mi from city center
$8 nightly
The price is $12 total per night
$12 total
Jun 23 - Jun 24
Total includes taxes and fees
Free WiFi in public areas, a garden, and express check-in are available at this hotel. There's luggage storage and multilingual staff can provide around-the-clock assistance.
Free WiFi
Air conditioning
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 essential information
Accommodation | 112 hotels |
---|---|
Lowest Price | $12 |
Highest Price | $68 |
Popular hotels | Muarar 99 Hotel, Mudzaffar Hotel Melaka, Amverton Heritage Resort, Bayou Lagoon Park Resort, HS Farm Stay, Hotel Seri Malaysia Melaka, MITC Hotel, Teratak Tuan Muda Homestay, Hotel O Melaka near AEON Shopping Centre formerly Formosa |
Frequently asked questions
Recent Taman Sentosa hotel reviews by fellow wanderers

Classic Hotel Muar
5 out of 5
Posted 6 months ago
Travelocity Verified Review
"Overall good"
A verified traveler from Melaka Tengah stayed at Classic Hotel Muar
Hotels near…
Areas of Taman Sentosa
Most popular
Hotels
Flights
Flights to ChicagoFlights to SeattleAmerican Airlines Londonderry (MHT) to Gainesville (GNV) flightsMiami to Tulsa (MIA - TUL)Delta Bangor (BGR) to New York (JFK) flightsDelta Denver (DEN) to Orlando (MCO) flightsFlights to DesaruEL AL Israel Airlines Seattle (SEA) to Tel Aviv (TLV) flightsSpirit Airlines Phoenix (PHX) to Las Vegas (LAS) flightsJackson Hole to Chicago (JAC - ORD)Aeromexico Chicago (ORD) to Guadalajara (GDL) flightsUnited Ladyville (BZE) to Houston (IAH) flightsDenver to Burbank (DEN - BUR)Charlotte to Houston (CLT - HOU)Phoenix to Reno (PHX - RNO)Delta Grand Rapids (GRR) to Nashville (BNA) flightsOrlando to Montego Bay (MCO - MBJ)
Cars