Find Rembia Budget Hotels from S$23

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 Rembia Budget Hotels

Our top choices for Rembia cheap hotels

Front of property
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 S$242
includes taxes & fees
23 Dec - 24 Dec
Birkin International Hotel
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 S$29
includes taxes & fees
20 Dec - 21 Dec
Hotel Sri Rembia
Free WiFi, bed sheets
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 S$26
includes taxes & fees
8 Jan - 9 Jan, 2026
Hotel Seri Rembau
Front of property
PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.4 out of 10, Very good, (21)
"Good hotel. Good value"
United States
Ayelavan
The price is S$166
includes taxes & fees
13 Jan - 14 Jan, 2026
PARKROYAL A'Famosa Melaka Resort
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 S$82
includes taxes & fees
16 Dec - 17 Dec
Puri Melaka
Exterior
Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very good, (80)
"There is construction works going on during my visit"
United States
ANNIS RAJ
The price is S$61
includes taxes & fees
29 Dec - 30 Dec
Puteri Bay Hotel Melaka
Lobby
Lemon8 Hotel Apartment

Lemon8 Hotel Apartment

Lemon8 Hotel Apartment
3.0 star property
Malacca City
8.2 out of 10, Very good, (30)
"Cleanliness & comfortable. Nice place . Not busy environments. Room are spacious as we took the ground floor VIP king . Despite Lacking a few amenities ie tissue paper in the room, face towel. Overall a good place to stay . Car park very convenient right in front of hotel . Friendly staff. The only dislike isolated place as there is no nearby food court/ restaurant."
Singapore
Ana
Lemon8 Hotel Apartment
Dining
Old Town Guesthouse

Old Town Guesthouse

Old Town Guesthouse
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (2)
"Old Town Guesthouse was the perfect place to stay in Melaka. Great location, lovely clean rooms, and friendly host with lots of travel tips!"
United Kingdom
Anonymous traveller
Old Town Guesthouse
Laptop workspace, free WiFi, bed sheets
OYO 90899 Tube Hotel Melaka

OYO 90899 Tube Hotel Melaka

OYO 90899 Tube Hotel Melaka
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (1)
"Great accommodation at a cheaper price. Staff was attentive to customer request and friendly. "
Malaysia
Yusnira
The price is S$57
includes taxes & fees
6 Jan - 7 Jan, 2026
OYO 90899 Tube Hotel Melaka
Desk, iron/ironing board, free WiFi
Hotel Hong at Jonker Street

Hotel Hong at Jonker Street

Hotel Hong at Jonker Street
2.5 star property
Malacca City
8.6 out of 10, Excellent, (97)
"Really close to Jonker st and very clean."
Australia
Helen
The price is S$23
includes taxes & fees
15 Dec - 16 Dec
Hotel Hong at Jonker Street
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 Rembia Hotel Reviews

Bayview Hotel Melaka

Bayview Hotel Melaka

10/10 Excellent
"Good service, comfy bed"
FooMeng 2-night trip
Posted 2 days ago
Bayview Hotel Melaka

Explore a world of travel with Expedia

Frequently asked questions

What is Rembia like for travellers on a budget?
Explore low-cost places to stay in Rembia on Expedia.com and book a holiday that fits your budget. You can look through a wide range of hotels and other 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 search by your price range, or by amenities that customers often look for like free breakfast and free parking. If you're interested in affordable options near specific attractions, try filtering by location to refine your search. While you browse, use the heart button to keep track of your favourites so that you can come back to them when you're ready to book. Need a car or a flight too? Take your pick of the holiday packages available under Bundle and Save and discover huge discounts when you arrange your transport at the same time.
When is the best time for a budget trip to Rembia?
Weather is probably a major factor when you plan your trip to Rembia, 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 Rembia are November, December, October and May, with each month seeing an average of 255 mm of rainfall.
What is there to see and do in Rembia?
You won't have to spend a lot to find things to see and do in Rembia. You can budget for the local attractions that interest you most, and then fill your itinerary with sights that are easy on the wallet. Hunt for bargains with some shopping at AEON Bandaraya Melaka Shopping Centre and AEON Melaka Shopping Centre, or check out the area's cultural spots like Malacca Heritage Centre.
How can I get to Rembia and get around on a budget?
Looking at these ways to get around Rembia can help keep you on budget. The most convenient airport is Malacca Intl. Airport (MKZ), situated 4.9 mi (7.9 km) away. If that doesn't suit your budget, you can arrange flights in and out of Kuala Lumpur International Airport (KUL), which is 46.1 mi (74.2 km) away. Rembia might not have many public transport choices so renting a car could be a reasonable alternative to see the area.