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

Our top choices for Taman Sentosa cheap hotels

Lobby sitting area
Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa
2.0 star property
Malacca City
The price is RM38
RM54 total
includes taxes & fees
17 Dec - 18 Dec
Hotel O Melaka near AEON Shopping Centre formerly Formosa
Property grounds
Kelulut Lodge

Kelulut Lodge

Kelulut Lodge
2.5 star property
Muar
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
15 Dec - 16 Dec
Kelulut Lodge
Exterior
Tehel Farmhouse

Tehel Farmhouse

Tehel Farmhouse
2.5 star property
Jasin
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
11 Jan - 12 Jan 2026
Tehel Farmhouse
Reception
4S Hotel

4S Hotel

4S Hotel
2.0 star property
Muar
4.0 out of 10, (1)
The price is RM64
RM80 total
includes taxes & fees
15 Dec - 16 Dec
4S Hotel
Reception
Kesang Laut Hotel

Kesang Laut Hotel

Kesang Laut Hotel
2.0 star property
Muar
6.0 out of 10, (32)
"Ok"
Singapore
Anonymous traveller
The price is RM72
RM95 total
includes taxes & fees
18 Dec - 19 Dec
Kesang Laut Hotel
Property grounds
MUO Resort

MUO Resort

MUO Resort
2.5 star property
Muar
9.0 out of 10, Wonderful, (37)
"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
15 Dec - 16 Dec
MUO Resort
Reception
Dream Luxury Hotel

Dream Luxury Hotel

Dream Luxury Hotel
3.5 star property
Muar
6.0 out of 10, (7)
"Clean n cold room"
Singapore
Rickson
The price is RM93
RM120 total
includes taxes & fees
5 Jan - 6 Jan 2026
Dream Luxury Hotel
Iron/ironing board, free WiFi, bed sheets
MUO Boutique Hotels

MUO Boutique Hotels

MUO Boutique Hotels
3.5 star property
Muar
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
15 Dec - 16 Dec
MUO Boutique Hotels
Egyptian cotton sheets, down duvets, minibar, in-room safe
Hallmark View Hotel

Hallmark View Hotel

Hallmark View Hotel
3.0 star property
Bukit Baru
7.2 out of 10, Good, (100)
"Comfortable room"
Malaysia
Nor Hamimah Mastor
The price is RM126
RM163 total
includes taxes & fees
15 Dec - 16 Dec
Hallmark View Hotel
Outdoor pool
Philea Resort & Spa

Philea Resort & Spa

Philea Resort & Spa
5.0 star property
Durian Tunggal
7.4 out of 10, Good, (181)
"its overrated"
Malaysia
Hazimah Aminah
The price is RM564
RM680 total
includes taxes & fees
3 Jan - 4 Jan 2026
Philea Resort & Spa
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

Explore a world of travel with Expedia

Frequently asked questions

What is Taman Sentosa like for travellers on a budget?
Discover low-cost places to stay in Taman Sentosa on Expedia.com and plan a getaway that fits your budget. You can browse a wide range of accommodation options with Member Prices to score the best deal for you and earn rewards. Guided by our site's convenient page filters, you can limit results by your price range, or by popular amenities like free parking and free breakfast. Or, narrow down your search with the location filters to see reasonable options close to local sights. While you browse, use the heart button to keep track of your favourites so that you can find them later and make your final decision. Interested in a flight or a rental car too? Take your pick of the travel packages offered under Bundle and Save and discover more amazing deals by booking 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 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?
You won't have to spend big to find things to see and do in Taman Sentosa. You can budget for the local attractions that interest you most, and then make time for activities that are easy on the wallet. If you're eager to get outdoors, you can enjoy the natural setting at Gunung Ledang Johor National Park, Jasin Hot Spring or Tanjung Emas Recreational Park.
How can I get to Taman Sentosa and get around on a budget?
Looking at these ways to get around Taman Sentosa is a smart way to keep your trip affordable. The closest airport is 19.8 mi (31.9 km) from the centre in Malacca Intl. Airport (MKZ). Taman Sentosa may not have many public transport choices so renting a car could be an economical alternative to explore the area.