Default HTG hotel image

Find Taman Sentosa Budget Hotels from S$15

  • 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

Next weekend
3 Jul - 5 Jul
In two weeks
10 Jul - 12 Jul

Our top choices for Taman Sentosa cheap hotels

Front of property

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
9.0 out of 10, Wonderful, (36 reviews)
"Nice"
Malaysia
Elvis
The price is S$370
includes taxes & fees
29 Jun - 30 Jun
PARKROYAL A'Famosa Melaka Resort
Exterior

Hotel Sri Rembia

Hotel Sri Rembia
2.5 star property
Alor Gajah
8.6 out of 10, Excellent, (8 reviews)
"The reviews from other customers reflected our stay. The toilet was squeaky clean. A recommended budget hotel if you're in Alor Gajah."
Malaysia
Alyssa Batrisyia
The price is S$29
includes taxes & fees
2 Jul - 3 Jul
Hotel Sri Rembia
Free WiFi, bed sheets

Collection O Malacca Formerly Lavender Inn

Collection O Malacca Formerly Lavender Inn
2.0 star property
Malacca City
The price is S$15
includes taxes & fees
30 Jun - 1 Jul
Collection O Malacca Formerly Lavender Inn
Bed sheets

Hotel O Coke Guest House

Hotel O Coke Guest House
2.0 star property
Alor Gajah
The price is S$31
includes taxes & fees
28 Jun - 29 Jun
Hotel O Coke Guest House
Outdoor pool

Philea Resort & Spa

Philea Resort & Spa
5.0 star property
Durian Tunggal
7.4 out of 10, Good, (182 reviews)
"its overrated"
Malaysia
Hazimah Aminah
The price is S$226
includes taxes & fees
22 Jul - 23 Jul
Philea Resort & Spa
Reception

Hotel Seri Intan Tampin

Hotel Seri Intan Tampin
2.0 star property
Tampin
9.0 out of 10, Wonderful, (2 reviews)
"Close to econsave and mr diy. Also very close to a pharmacy. Lots of parking space. Only let down is no elevator. Have to climb 2 flag of stair to room"
Malaysia
AHMAD SHAIFFUDDIN
The price is S$22
includes taxes & fees
28 Jun - 29 Jun
Hotel Seri Intan Tampin
Free WiFi, bed sheets

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 S$16
includes taxes & fees
28 Jun - 29 Jun
Hotel O Melaka near AEON Shopping Centre formerly Formosa
Exterior

Caspari Hotel

Caspari Hotel
3.0 star property
Tampin
8.2 out of 10, Very good, (23 reviews)
"It was clean and well maintained. Free WiFi and ample parking space "
Malaysia
Rezuan
The price is S$51
includes taxes & fees
12 Jul - 13 Jul
Caspari Hotel
Outdoor pool, pool loungers

Bayou Lagoon Park Resort

Bayou Lagoon Park Resort
3.5 star property
Malacca City
6.6 out of 10, (366 reviews)
"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 S$48
includes taxes & fees
28 Jun - 29 Jun
Bayou Lagoon Park Resort
Outdoor pool

Dusit Princess Melaka

Dusit Princess Melaka
5.0 star property
Malacca City
9.4 out of 10, Exceptional, (80 reviews)
"Spacious room, nice view and good food 😄"
Malaysia
Noor
The price is S$134
includes taxes & fees
27 Jul - 28 Jul
Dusit Princess Melaka
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

Hatten Hotel Melaka

Hatten Hotel Melaka

10/10 Excellent
"We had a very pleasant stay here. Staff was very thoughtful and helpful. Our car had some battery issues, and the staff went above and beyond to assist up in calling a mechanic and provide assistance for the car problems. Really thankful for being provided such wonderful service from the staff."
Nadia Imaniar 2-night trip
Posted 2 days ago
Hatten Hotel Melaka

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 trip that matches your budget. You can scroll through a wide range of hotels and other accommodation options with Member Prices to find great deals and earn rewards. Guided by our site's convenient page filters, you can search by your price range, or by amenities that customers often look for like free breakfast and free WiFi. If you want to see affordable options close to certain local attractions, the location filters will narrow down your search. While you browse, use the heart button to keep track of your favourites so that you can come back to them and make your final decision. Need a car or a flight too? Take your pick of the holiday packages available under Bundle and Save and discover more amazing deals when you book your 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 April and May, 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 May, with each month seeing an average of 277 mm of rainfall.
What is there to see and do in Taman Sentosa?
You won't have to spend a fortune to get to know Taman Sentosa. You can budget for the local attractions that interest you most, and then plan some activities that cost little or nothing at all. Enjoy the outdoors at Malacca River and Klebang Beach, or check out the area's cultural spots like Malacca Heritage Centre.
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 nearest airport is 2.5 mi (4 km) from the centre in Malacca Intl. Airport (MKZ). Taman Sentosa might not have very many public transport options to choose from so a car rental could be a reasonable alternative to see the area.

Explore a world of travel with Expedia