Photo by Botak Jon

Budget Hostels from

Featured Hostels in Taman Sentosa

Hashtag.Capsule.Hostel
Free WiFi, bed sheets

Hashtag.Capsule.Hostel

1.5 star property
6.0 out of 10, (2)
"The stay ruined my holiday. Staff is impatient and rude, didnt even introduce us the place and we have to figure out how to navigate, lock and unlock the capsule by ourselves. There are no welcome drink and breakfast as mentioned. They didnt even provide us towel. Paid for premium price to enjoy low quality service!"
Hashtag.Capsule.Hostel
Attrus By LSE - Hostel
City view from property

Attrus By LSE - Hostel

2.0 star property
8.0 out of 10, Very good, (15)
"Dormitory's my Queen bed at low level is clean, with adequate lighting in bunk bed. charger point + power point sockets are functioning; Air-Con is good; toilets join with shower head; many shoes; with hot/cold water-dispenser. Good restaurant but start at 8:30am. "
Attrus By LSE - Hostel
SPOT ON 90014 Otternest Gunung Pulai 2 - Hostel
Exterior

SPOT ON 90014 Otternest Gunung Pulai 2 - Hostel

2.0 star property
9.0 out of 10, Wonderful, (2)
SPOT ON 90014 Otternest Gunung Pulai 2 - Hostel
Here Hotel Dormitory - Hostel
Lake

Here Hotel Dormitory - Hostel

2.0 star property
3.0 out of 10, (2)
"So bad "
Here Hotel Dormitory - Hostel
Roof Talk Theme Hostel
Property amenity

Roof Talk Theme Hostel

2.0 star property
5.6 out of 10, (5)
"Check in not friendly"
Roof Talk Theme Hostel
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.
Don't see what you're looking for?
See all available properties in Taman Sentosa
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Other property types in Taman Sentosa

The Six Residences at JB Sentosa
6 bedrooms, desk, free WiFi, bed sheets

The Six Residences at JB Sentosa

3.0 star property
10.0 out of 10, Exceptional, (1)
"Check-in was a breeze! The owner, Jacky would wait for you and show you around the house. Just coordinate with Jacky via whatsapp before arriving and he will get everything sorted for you and guests. 5 individual rooms, each capable of sleeping 3-4 peeps (maybe even more), with their own ensuite bathrooms (no rushing and fighting!), this is separated from another individual room which is much bigger and can sleep another 6! The biggest room hasn't a sofa and a sofa bed but the space is...
The Six Residences at JB Sentosa
Somerset Medini Iskandar Puteri
City view

Somerset Medini Iskandar Puteri

4.0 star property
8.2 out of 10, Very good, (755)
"10 min walk to Legoland, through Medini Mall which has food options and a supermarket. Much cheaper than Legoland hotel. We didn't get breakfast at the hotel because it's bento boxes. As some reviews have mentioned, the property is a bit old. It's also next to a hospital so we saw hospital staff and patient/ family in the hotel. Generally the hotel is quiet and clean. Easy enough to go around with Grab. "
The price is S$111
includes taxes & fees
25 Nov - 26 Nov
Somerset Medini Iskandar Puteri
Shama Suasana Johor Bahru
Outdoor pool

Shama Suasana Johor Bahru

3.5 star property
8.6 out of 10, Excellent, (364)
"Location super, link to alternative road, no jam to get back to hotel. Condition n cleanliness not so good, especially when compared to high price paid."
Shama Suasana Johor Bahru
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.
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Frequently asked questions

What are the best hostels in Taman Sentosa?
Our travellers like these places to stay in the area, and they may have budget-friendly prices: Grand Sentosa Hotel - 0.4 mi (0.6 km) from the heart of Taman Sentosa. Located within a 20-minute walk of Johor Bahru Customs, Immigration, and Quarantine Complex. Guests can enjoy free WiFi, free parking and a 24-hour front desk at this hotel. LEGOLAND Malaysia Resort - 10.8 mi (17.4 km) from the heart of Taman Sentosa. Property features at this hotel include free WiFi, a 24-hour front desk and a lift.
When is the best time of year to stay in a hostel in Taman Sentosa?
Good weather’s always better when you’re discovering new places, so here’s a little information about the local climate: The hottest months are usually May and April, with an average temperature of 28°C, while the coldest months are January and February, with an average of 27°C. The rainiest months in Taman Sentosa are November, December, October and April, with each month seeing an average of 295 mm of rainfall.
What is there to see and do in Taman Sentosa?
Generally, Taman Sentosa is known for its restaurants, cafes and coffee shops. Major attractions include Johor Bahru City Square, KSL City Mall and LEGOLAND® Malaysia. Get out into nature with places such as Danga Bay Park, Danga Bay and Sembawang Park. Cultural attractions include Singapore Science Centre, National Museum of Singapore and Singapore Art Museum.
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 fly into the closest airport, which is Singapore (XSP-Seletar), located 8 mi (13 km) away from the city centre. Another option is Senai International Airport (JHB), situated 12.4 mi (20 km) away.