Budget Hostels from RM54

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

Next weekend
24 Oct - 26 Oct
In two weeks
31 Oct - 2 Nov
In one month
14 Nov - 16 Nov
In two months
12 Dec - 14 Dec

Featured Hostels in Taman Sentosa

We don't have any properties that match your exact search
See all properties in Taman Sentosa

Recommended hotels in Taman Sentosa

Exterior
Tehel Farmhouse
Tehel Farmhouse
2.5 star property
8.6 out of 10, Excellent, (4)
"It’s alright. Last minutes needed to stay a place. It was good enough for 2 nights. "
Malaysia
Phyo Phyo
The price is RM106
RM135 total
includes taxes & fees
20 Oct - 21 Oct
Tehel Farmhouse
Lobby sitting area
Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly Formosa
2.0 star property
The price is RM38
RM54 total
includes taxes & fees
25 Oct - 26 Oct
Hotel O Melaka near AEON Shopping Centre formerly Formosa
Interior
OYO 778 BMW 2 Hotel
OYO 778 BMW 2 Hotel
2.0 star property
7.6 out of 10, Good, (8)
"mesy"
Malaysia
Mohd Latif
The price is RM43
RM62 total
includes taxes & fees
26 Oct - 27 Oct
OYO 778 BMW 2 Hotel
Property grounds
Kelulut Lodge
Kelulut Lodge
2.5 star property
4.8 out of 10, (3)
"The location was not even in Bukit Gambir, its in Kesang. The location given in the email was misleading, need to call hotel directly for the exact location."
Malaysia
Anonymous traveller
The price is RM93
RM120 total
includes taxes & fees
19 Oct - 20 Oct
Kelulut Lodge
Egyptian cotton sheets, down duvets, minibar, in-room safe
Hallmark View Hotel
Hallmark View Hotel
3.0 star property
7.2 out of 10, Good, (100)
"Convenient but facilities inside the room like air conditioning filled with dirt particles and dusty, wash basin was filthy on the edges.. "
Malaysia
SOON LIP
The price is RM111
RM145 total
includes taxes & fees
17 Nov - 18 Nov
Hallmark View Hotel
Exterior
Selesa View Bukit Gambir
Selesa View Bukit Gambir
2.0 star property
The price is RM182
RM206 total
includes taxes & fees
20 Oct - 21 Oct
Selesa View Bukit Gambir
Iron/ironing board, free WiFi, bed sheets
MUO Boutique Hotels
MUO Boutique Hotels
3.5 star property
8.0 out of 10, Very good, (92)
"It's a very nice cozy hotel. My family had a great stay during the weekend "
United States
Ricky
The price is RM187
RM231 total
includes taxes & fees
23 Oct - 24 Oct
MUO Boutique Hotels
Soundproofing, free WiFi
Hotel Sakirah
Hotel Sakirah
2.0 star property
The price is RM160
RM183 total
includes taxes & fees
4 Nov - 5 Nov
Hotel Sakirah
Exterior
Teratak Tuan Muda Homestay
Teratak Tuan Muda Homestay
2.0 star property
10.0 out of 10, Exceptional, (1)
The price is RM212
RM242 total
includes taxes & fees
22 Oct - 23 Oct
Teratak Tuan Muda Homestay
Reception
Dream Luxury Hotel
Dream Luxury Hotel
3.5 star property
6.0 out of 10, (7)
"Clean n cold room"
Singapore
Rickson
The price is RM93
RM120 total
includes taxes & fees
22 Oct - 23 Oct
Dream Luxury Hotel
Outdoor pool
Philea Resort & Spa
Philea Resort & Spa
5.0 star property
7.4 out of 10, Good, (181)
"its overrated"
Malaysia
Hazimah Aminah
The price is RM597
RM719 total
includes taxes & fees
24 Oct - 25 Oct
Philea Resort & Spa
Free WiFi, bed sheets
Hotel O Tasik Utama
Hotel O Tasik Utama
2.0 star property
The price is RM78
RM98 total
includes taxes & fees
20 Oct - 21 Oct
Hotel O Tasik Utama
1 bedroom, desk, bed sheets
Hotel O Jasin
Hotel O Jasin
2.0 star property
6.0 out of 10, (1)
The price is RM99
RM122 total
includes taxes & fees
21 Oct - 22 Oct
Hotel O Jasin
1 bedroom, desk, soundproofing, iron/ironing board
Sun Inns Hotel Ayer Keroh
Sun Inns Hotel Ayer Keroh
2.5 star property
6.2 out of 10, (19)
The price is RM56
RM73 total
includes taxes & fees
20 Oct - 21 Oct
Sun Inns Hotel Ayer Keroh
Property grounds
MUO Resort
MUO Resort
2.5 star property
9.0 out of 10, Wonderful, (36)
"We had a really good time staying here! Friendly staff, location is pretty close to center Muar, the room is clean and bed is comfy too! Bonus points for here is if you’re a cat lover you’ll be greeted by the cats😆"
Canada
zixing
The price is RM134
RM168 total
includes taxes & fees
20 Oct - 21 Oct
MUO Resort
Lobby sitting area
INB Resort Ayer Keroh Melaka
INB Resort Ayer Keroh Melaka
2.0 star property
The price is RM294
RM331 total
includes taxes & fees
19 Oct - 20 Oct
INB Resort Ayer Keroh Melaka
Outdoor pool
Rumamataayer Homestay Islam Semabok Perdana - Melaka
Rumamataayer Homestay Islam Semabok Perdana - Melaka
2.5 star property
The price is RM213
RM243 total
includes taxes & fees
26 Oct - 27 Oct
Rumamataayer Homestay Islam Semabok Perdana - Melaka
Exterior
MITC Hotel
MITC Hotel
3.5 star property
7.8 out of 10, Good, (154)
"Terrible experience "
United States
Rodrigo
The price is RM231
RM286 total
includes taxes & fees
11 Nov - 12 Nov
MITC Hotel
Exterior
Bayou Lagoon Park Resort
Bayou Lagoon Park Resort
3.5 star property
6.6 out of 10, (365)
"CHECK IN ABOUT 8.30PM, ALL SHOP CLOSED, EVEN HOTEL COFFEE HOUSE ALSO CLOSED MENTIONED NO FOODS, ANNOT CONNECT TO WIFI, TRIED TO ORDER FOODS AND AFTER WAITING FOR 30MIN FROM 10.45PM, IT MENTIONED RESTURANT ALSO CLOSED"
Singapore
Irene
The price is RM153
RM194 total
includes taxes & fees
22 Oct - 23 Oct
Bayou Lagoon Park Resort
Front of property
Bakri Homestay
Bakri Homestay
2.0 star property
The price is RM135
RM156 total
includes taxes & fees
20 Oct - 21 Oct
Bakri Homestay
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

RM Hotel Muar

RM Hotel Muar

10/10 Excellent
"Nice & quite hotel"
Wan Mohd Khairi 2-night trip
Posted 8 days ago
RM Hotel Muar

Find out more about Taman Sentosa

Taman Sentosa Hostels information

Number of reviews
290
Accommodation
1 Hostels
Lowest Price
RM54
Highest Price
RM719

Frequently asked questions

What are the best hostels in Taman Sentosa?
Our guests like these places to stay in the surrounding area, and they may offer reasonable prices: Hotel Seri Malaysia Melaka - 16.4 mi (26.4 km) from the heart of Taman Sentosa. Guests can enjoy free Wi-Fi, free parking and a 24-hour front desk at this guest house. MUO Resort - 16.3 mi (26.2 km) from the heart of Taman Sentosa. You can take advantage of free parking at this hotel. Muarar 99 Hotel - 15.6 mi (25 km) from the heart of Taman Sentosa. Guests can enjoy free Wi-Fi, free parking and an outdoor pool at this hotel.
When is the best time of year to stay in a hostel in Taman Sentosa?
Good weather's always better when you're experiencing new places, so here's some information about the local climate: The hottest months are usually March and April, with an average temperature of 27°C, while the coldest months are January and February, with an average of 26°C. The rainiest months in Taman Sentosa are November, December, April and October, with each month seeing an average of 274 mm of rainfall.
What is there to see and do in Taman Sentosa?
Depending on how you want to spend your time, you might like to explore these things around Taman Sentosa. Get out into nature with places such as Gunung Ledang Johor National Park, Jasin Hot Spring and Tanjung Emas Recreational Park. Additional attractions include Wetex Parade, Bukit Asahan and Gunung Ledang.
What's the best way to get to and around Taman Sentosa while staying at a hostel?
Keep this information about transit options in Taman Sentosa in your back pocket to make the most of your stay: You can search for flights to the closest airport, which is Malacca Intl. Airport (MKZ), located 19.8 mi (31.9 km) away from the city centre.

Explore a world of travel with Expedia