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
The price is $29 per night
$29
includes taxes & fees
$25 per night
Mar 11 - Mar 12
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

MUO Boutique Hotels
1&1A Jalan Petri, Muar, Johor
15.7 mi from city center
The price is $54 per night
$54
includes taxes & fees
$48 per night
Mar 23 - Mar 24
A bar/lounge and a 24-hour front desk are featured at this hotel, along with free self parking. WiFi in public areas is free. A coffee shop, a terrace, and a garden are also on offer.
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
The price is $51 per night
$51
includes taxes & fees
$45 per night
Mar 16 - Mar 17
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

PPT Muar Hotel
No 41-3 Jalan Bakri, Muar, Johor
15.66 mi from city center
A gym is featured at this hotel, along with free self parking. WiFi in public areas is free. Staff at the 24-hour front desk can provide around-the-clock assistance.
Parking included
Free WiFi

Inn Home Hotel
3, 1st Floor, Jalan Haji Abu, Muar, Johor
15.59 mi from city center
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Parking included
Free WiFi

Hotel Kobemas Melaka
Jalan MITC Prima 1, Hang Tuah Jaya, Ayer Keroh, Malacca City
17.76 mi from city center
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the business center and airport shuttle. A restaurant, a 24-hour front desk, and concierge services are also provided.
Parking included
Free WiFi

Classic Hotel Muar
No 69, Jalan Ali, Muar, Johor
Free Cancellation
Reserve now, pay when you stay
15.78 mi from city center
The price is $36 per night
$36
includes taxes & fees
$32 per night
Mar 12 - Mar 13
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the 4 conference rooms, along with the business center. A restaurant, a 24-hour front desk, and concierge services are also provided.
Parking included
Free WiFi

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
The price is $39 per night
$39
includes taxes & fees
$33 per night
Mar 11 - Mar 12
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

MUO Resort
8-2, Kampung Dato Bentara Dalam, Jalan Abdul Rahman, Muar, Johor
16.29 mi from city center
The price is $50 per night
$50
includes taxes & fees
$44 per night
Mar 11 - Mar 12
Free self parking is available and the guesthouse's front desk is staffed around-the-clock. WiFi in public areas is free. A 24-hour business center, a terrace, and a garden are also on offer.
Parking included
Free WiFi
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 | $29 |
Highest Price | $54 |
Popular hotels | Muarar 99 Hotel, MUO Boutique Hotels, Mudzaffar Hotel Melaka, PPT Muar Hotel, Inn Home Hotel, Hotel Kobemas Melaka, Classic Hotel Muar, Hotel Seri Malaysia Melaka, MUO Resort |
Frequently asked questions
Recent Taman Sentosa hotel reviews by fellow wanderers

The Wood Boutique Hotel
5 out of 5
Posted 2 months ago
Travelocity Verified Review
"Comfy and convenient."
A verified traveler stayed at The Wood Boutique Hotel
Hotels near…
Areas of Taman Sentosa
Most popular
Hotels
Flights
Flights from Stewart Intl.Oakland to New York (OAK - JFK)Japan Airlines Cleveland (CLE) to Narita (NRT) flightsDelta Florence (CVG) to Washington (DCA) flightsLos Angeles to Honolulu (LAX - HNL)Hainan Airlines Boston (BOS) to Shanghai (PVG) flightsQatar Airways Dallas (DFW) to Addis Ababa (ADD) flightsFlights to DesaruBoise to Los Angeles (BOI - LAX)Delta Lisbon District (LIS) to New York (JFK) flightsMandarin Airlines Taipei (TSA) to Huxi (MZG) flightsFlights from Lafayette RegionalDelta Velika Gorica (ZAG) to Seattle (SEA) flightsJapan Airlines Fukuoka (FUK) to Cleveland (CLE) flightsKorean Air Incheon (ICN) to Jeju City (CJU) flights
Activities
Packages