Pulau Sebang 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 Pulau Sebang Budget Hotels

Our top choices for Pulau Sebang cheap hotels

Desk, laptop workspace, blackout curtains, soundproofing
Heng Ann Guest House

Heng Ann Guest House

Heng Ann Guest House
2.5 star property
Malacca City
9.6 out of 10, Exceptional, (4)
"Simple and clean room, suitable for faMily booking"
Malaysia
Hazel
The price is RM52
RM69 total
includes taxes & fees
17 Dec - 18 Dec
Heng Ann Guest House
Desk, laptop workspace, free WiFi, bed sheets
OYO 89497 Dream Nur Hotel

OYO 89497 Dream Nur Hotel

OYO 89497 Dream Nur Hotel
2.0 star property
Malacca City
The price is RM47
RM64 total
includes taxes & fees
15 Dec - 16 Dec
OYO 89497 Dream Nur Hotel
Lobby
Finess Basic Hotel

Finess Basic Hotel

Finess Basic Hotel
2.5 star property
Taman Kota Laksamana
8.2 out of 10, Very good, (117)
"The hotel is a basic hotel. It is clean and the location is good. We were able to walk to the attractions. It is a good value for your money. The staff were nice and friendly. "
United States
Mozhgan
The price is RM118
RM140 total
includes taxes & fees
15 Dec - 16 Dec
Finess Basic Hotel
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
Lounge
Good2Stay Hotel

Good2Stay Hotel

Good2Stay Hotel
2.0 star property
Malacca City
8.0 out of 10, Very good, (19)
"Great location, lovely staff, comfortable and clean"
Canada
Anonymous traveller
The price is RM81
RM109 total
includes taxes & fees
14 Jan - 15 Jan 2026
Good2Stay Hotel
Interior
Hotel Seri Rembau

Hotel Seri Rembau

Hotel Seri Rembau
2.0 star property
Rembau
8.6 out of 10, Excellent, (34)
"The hotel is surrounded by the kampong side...nice view otw to the hotel..staff is also friendly.."
Singapore
Siti Aminah Binte Mohamad Barduan
The price is RM79
RM95 total
includes taxes & fees
8 Jan - 9 Jan 2026
Hotel Seri Rembau
Exterior
Hotel Sri Rembia

Hotel Sri Rembia

Hotel Sri Rembia
2.5 star property
Alor Gajah
8.6 out of 10, Excellent, (8)
"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 RM72
RM95 total
includes taxes & fees
15 Dec - 16 Dec
Hotel Sri Rembia
Children’s activities
Birkin International Hotel

Birkin International Hotel

Birkin International Hotel
5.0 star property
Malacca City
9.0 out of 10, Wonderful, (4)
"Hotel is very new, room is spacious and clean, bed and pillow are super comfortable, towel size huge. Hotel is 10minutes walking distance to food trucks and Mocity fun park"
Singapore
Anonymous traveller
The price is RM743
RM818 total
includes taxes & fees
15 Dec - 16 Dec
Birkin International Hotel
Front of property
Park City Motel

Park City Motel

Park City Motel
2.0 star property
Malacca City
9.0 out of 10, Wonderful, (2)
The price is RM48
RM65 total
includes taxes & fees
1 Jan - 2 Jan 2026
Park City Motel
Spa
Puri Melaka

Puri Melaka

Puri Melaka
3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (898)
"Nyonya style，perfect location，easy to walk to jonker street，nice price"
United States
YUJIE
The price is RM227
RM282 total
includes taxes & fees
13 Jan - 14 Jan 2026
Puri 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 Pulau Sebang Hotel Reviews

Hatten Hotel Melaka

Hatten Hotel Melaka

10/10 Excellent
"Room - clean and spacious Location - close to coach terminal and mall "
Josephine 1-night trip
Posted 5 days ago
Hatten Hotel Melaka

Explore a world of travel with Expedia

Frequently asked questions

What is Pulau Sebang like for travellers on a budget?
Check out discount places to stay in Pulau Sebang on Expedia.com and book a holiday that fits your budget. You can scroll through a wide range of accommodation options with Member Prices to score the best deal for you and earn rewards. Guided by our site's helpful page filters, you can limit results by your price range, or by top amenities like free parking and free breakfast. 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 find them later when you're ready to book. Need a flight or a rental car along with your hotel? Choose from the travel packages offered under Bundle and Save and discover huge discounts by booking transport at the same time.
When is the best time for a budget trip to Pulau Sebang?
Weather is probably a major factor when you plan your trip to Pulau Sebang, 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 Pulau Sebang are November, December, October and April, with each month seeing an average of 270 mm of rainfall.
What is there to see and do in Pulau Sebang?
You won't have to spend big to take advantage of things to see and do in Pulau Sebang. You can budget for the local attractions that interest you most, and then make time for sights and activities that cost little or nothing at all. Enjoy the outdoors at Melaka Botanikal Garden and Bukit Bulat, or check out the area's cultural spots like Chitty Museum.
How can I get to Pulau Sebang and get around on a budget?
Looking at these ways to get around Pulau Sebang can help keep you on budget. The nearest airport is Malacca Intl. Airport (MKZ), situated 13.3 mi (21.4 km) away. If that doesn't suit your budget, you can arrange flights in and out of Kuala Lumpur International Airport (KUL), which is 41.8 mi (67.2 km) away. If you want to explore the larger area, hop aboard a train at KB17 Pulau Sebang/Tampin Station.