A bustling street food market with various food stalls, including a prominent sign for 'Kedai Makanan Sin Kimdo'.

Taman Sentosa Budget Hotels from RM109

  • 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 availability on Taman Sentosa Budget Hotels

Our top choices for Taman Sentosa cheap hotels

Free WiFi, bed sheets

The Ardens Hotel - Sentosa - Johor Bahru

The Ardens Hotel - Sentosa - Johor Bahru
2.0 star property
Central District
6.0 out of 10, (3 reviews)
"An area with lots of Vietnamese, local delights, down market area. Taking Grab around to mid valley and KSL is of convenience."
Singapore
Cheong
The price is RM92
RM109 total
includes taxes & fees
12 Jul - 13 Jul
The Ardens Hotel - Sentosa - Johor Bahru
Front of property

The Six Residences at JB Sentosa

The Six Residences at JB Sentosa
3.0 star property
Central District
10.0 out of 10, Exceptional, (1 review)
"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...
Singapore
Peter
The price is RM1,361
RM1,480 total
includes taxes & fees
10 Jul - 11 Jul
The Six Residences at JB Sentosa
Lobby

Eight Days Boutique Hotel

Eight Days Boutique Hotel
2.0 star property
Kempas
8.6 out of 10, Excellent, (27 reviews)
"Room have moisture smell when check in"
Singapore
James
The price is RM123
RM155 total
includes taxes & fees
10 Jul - 11 Jul
Eight Days Boutique Hotel
Hypo-allergenic bedding, memory-foam beds, blackout curtains

Space Residency by A----Walk 100m to KSL

Space Residency by A----Walk 100m to KSL
5.0 star property
Central District
9.4 out of 10, Exceptional, (93 reviews)
"very recommmended place, good location and staff was very friendly 👍👍"
Malaysia
Rika
The price is RM158
RM180 total
includes taxes & fees
12 Jul - 13 Jul
Space Residency by A----Walk 100m to KSL
Interior detail

I am Jazz Boutique Hotel

I am Jazz Boutique Hotel
2.0 star property
Bandar Baru Permas Jaya
8.2 out of 10, Very good, (235 reviews)
"Staff was friendly and location is near to many eatery"
United States
WOAN PIN
The price is RM114
RM145 total
includes taxes & fees
10 Jul - 11 Jul
I am Jazz Boutique Hotel
Desk, free WiFi

Hotel Shlyo - Taman Nusantara Prima

Hotel Shlyo - Taman Nusantara Prima
2.0 star property
Gelang Patah
The price is RM99
RM117 total
includes taxes & fees
10 Jul - 11 Jul
Hotel Shlyo - Taman Nusantara Prima
Premium bedding, individually decorated, individually furnished

Residences at Daya by SR Home

Residences at Daya by SR Home
3.0 star property
Johor Bahru
8.2 out of 10, Very good, (52 reviews)
"The properties is well maintained. The staff is very friendly and helpful"
Malaysia
Abdul Rasyid
The price is RM81
RM181 total
includes taxes & fees
12 Jul - 13 Jul
Residences at Daya by SR Home
Iron/ironing board, free WiFi

Ir inn Hotel

Ir inn Hotel
2.0 star property
Johor Bahru
The price is RM192
RM217 total
includes taxes & fees
12 Jul - 13 Jul
Ir inn Hotel
In-room safe, soundproofing, iron/ironing board, free WiFi

Lavender Inn Permas Jaya

Lavender Inn Permas Jaya
2.5 star property
Bandar Baru Permas Jaya
7.8 out of 10, Good, (89 reviews)
"Nice stayed and all the staffs are helpful…"
United States
May
The price is RM85
RM110 total
includes taxes & fees
15 Jul - 16 Jul
Lavender Inn Permas Jaya
Courtyard

Hotel Seri Malaysia Johor Bahru

Hotel Seri Malaysia Johor Bahru
3.0 star property
Central District
6.6 out of 10, (111 reviews)
"Room and facilities really run down. Even the drawers in the cupboard was about to fall apart. Breakfast was bare minimal and everything was finish by 9am. Staff was no doubt well trained and ever helpful."
Malaysia
Adam
The price is RM134
RM168 total
includes taxes & fees
17 Jul - 18 Jul
Hotel Seri Malaysia 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.
View all properties

Top Taman Sentosa Hotel Reviews

Citrus Hotel Johor Bahru by Compass Hospitality

Citrus Hotel Johor Bahru by Compass Hospitality

10/10 Excellent
"Comfortable stay."
Nicholas 1-night trip
Posted 1 day ago
Citrus Hotel Johor Bahru by Compass Hospitality

Frequently asked questions

What is Taman Sentosa like for travellers on a budget?
Check out low-cost places to stay in Taman Sentosa on Expedia.com and book a getaway that stays within your budget. Taman Sentosa is a destination that visitors enjoy for its shopping and dining options. You can scroll through a wide offering of accommodation options with Member Prices to find the best deal for you and earn rewards. With our site's convenient page filters, you can limit results by your price range, or by top amenities like free parking and free WiFi. If you're interested in affordable options near specific attractions, try filtering by location to refine your search. As you browse, click the heart button to keep track of your favourites so that you can find them later and make your final decision. Need a car or a flight too? Take your pick of the travel packages offered under Bundle and Save and discover more amazing deals by reserving transport at the same time.
When is the best time for a budget trip to Taman Sentosa?
Weather will likely play an important role when you plan your trip to Taman Sentosa, but bear in mind that cheaper options are usually available when the weather isn't as good. 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?
Taman Sentosa is known for its shopping and dining options, and offers plenty to see and do without spending a fortune. You can budget for the top local attractions that interest you most, such as Orchard Road and KSL City Mall, and then look for sights and activities that cost little or nothing at all. Explore and snap photos of landmarks like Tan Hiok Nee and Sultan Abu Bakar Royal Palace Museum, or hunt for bargains with some shopping at Johor Bahru City Square.
How can I get to Taman Sentosa and get around on a budget?
Scoping out the transportation options in Taman Sentosa can help keep you on budget. The closest airport is Singapore (XSP-Seletar), 8 mi (13 km) away. However, if that doesn't suit your budget, the next closest is 12.4 mi (20 km) away: Senai International Airport (JHB). Taman Sentosa might not have many public transport choices so a rental car could be an economical alternative to see the area.

Explore a world of travel with Expedia