Find hotels in Rembia from ¥3,394

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
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Compare 765 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

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 ¥2,823
¥3,433 total
includes taxes & fees
Dec 8 - Dec 9
Hotel Seri Rembau

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 ¥2,526
¥3,392 total
includes taxes & fees
Dec 23 - Dec 24
Hotel Sri Rembia

Liu Men Melaka

3.5 star property
Malacca City
9.8 out of 10, Exceptional, (72)
"Beautiful hotel. Well kept, clean and the staff are always super friendly and pleasant. Location is unbeatable as well if you want to stay within the heritage area. "
Singapore
Meng Fye
The price is ¥19,347
¥21,424 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Liu Men Melaka

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 traveler
The price is ¥26,475
¥29,284 total
includes taxes & fees
Dec 11 - Dec 12
Birkin International Hotel

Heeren Palm Suites

3.5 star property
Taman Kota Laksamana
9.0 out of 10, Wonderful, (112)
"Room is okay but can improve on the soundproof. Abke to hear the next unit open & slam door."
Singapore
GRACE
The price is ¥11,663
¥14,448 total
includes taxes & fees
Dec 8 - Dec 9
Heeren Palm Suites

Amadel Residence

3.5 star property
Malacca City
10.0 out of 10, Exceptional, (57)
"Clean and comfortable apartment. Had everything we needed. Recommended!"
Singapore
Hong
The price is ¥12,408
¥13,981 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Amadel Residence

Jade Guesthouse

3.0 star property
Jonker Walk
10.0 out of 10, Exceptional, (1)
"A very convenient location, spacious room, warm welcomed by the hostess, I have been provided with lots of useful info. I would recommend this place for sure! "
United States
Junliang
The price is ¥6,287
¥7,280 total
includes taxes & fees
Dec 10 - Dec 11
Jade Guesthouse

Timez Hotel Melaka

3.0 star property
Jonker Walk
9.0 out of 10, Wonderful, (66)
"Great location for a short stay in Malacca. Staff very friendly and helpful. "
Australia
Lisa
Timez Hotel Melaka

Heeren Straits Hotel

3.0 star property
Taman Kota Laksamana
9.0 out of 10, Wonderful, (87)
"Great little hotel"
United Kingdom
Alan
The price is ¥10,407
¥12,949 total
includes taxes & fees
Dec 7 - Dec 8
Heeren Straits Hotel

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
Puteri Bay Hotel Melaka

Courtyard @ Heeren Boutique Hotel

3.5 star property
Taman Kota Laksamana
8.6 out of 10, Excellent, (461)
"Nice little hotel with Chinese decor. Big room and great location close to everything. "
Canada
Valerie
Courtyard @ Heeren Boutique Hotel

The Nest House

3.5 star property
Taman Melaka Raya
9.4 out of 10, Exceptional, (228)
"Beautiful boutique hotel! Very artsy. Bed was comfortable! Would stay again!"
Canada
Lori
The price is ¥5,363
¥6,897 total
includes taxes & fees
Dec 9 - Dec 10
The Nest House

Gingerflower Boutique Hotel

3.0 star property
Taman Kota Laksamana
8.6 out of 10, Excellent, (289)
"Friendly staff, nice and clean rooms, parking and the best location to stay in Malacca"
Singapore
Jun Sheng
Gingerflower Boutique Hotel

5 Heeren

3.5 star property
Taman Kota Laksamana
9.8 out of 10, Exceptional, (93)
"This is a very nice boutique hotel. It is perfectly situated and the staff is excellent. They are very attentive and they went out of their way to make sure that we had an enjoyable stay. If I’m back in Malacca I will definitely stay here again "
Canada
kim
The price is ¥23,299
¥25,691 total
includes taxes & fees
Dec 7 - Dec 8
5 Heeren

JonkeRED Heritage Hotel

3.0 star property
Bandar Hilir
8.8 out of 10, Excellent, (67)
"Friendly staff, great location, nice vibe!"
United States
Sharon
JonkeRED Heritage Hotel

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 ¥6,034
¥7,347 total
includes taxes & fees
Dec 10 - Dec 11
OYO 90899 Tube Hotel Melaka

Bali Sea View Residences Melaka by Stayrene

3.0 star property
Malacca City
8.8 out of 10, Excellent, (29)
"Cosy and clean...staffs also very friendly 👍👍👍"
Malaysia
Janie
The price is ¥5,162
¥6,066 total
includes taxes & fees
Dec 8 - Dec 9
Bali Sea View Residences Melaka by Stayrene

Aava Malacca Hotel

3.0 star property
Malacca City
8.8 out of 10, Excellent, (60)
"Great place to stay in historic Malacca"
Canada
Benjamin
Aava Malacca Hotel

Bali Residence

4.0 star property
Malacca City
9.0 out of 10, Wonderful, (10)
"Stayed for 3 days, mainly it's safe, totally it's a good place to stay."
Malaysia
SHARAN RAYSEN
The price is ¥6,958
¥11,399 total
includes taxes & fees
Dec 9 - Dec 10
Bali Residence

Treasures Hotel and Suites

4.0 star property
Malacca City
9.0 out of 10, Wonderful, (163)
"Staff friendly and the morning breakfast was pretty good "
Malaysia
Carolyn
The price is ¥13,137
¥14,887 total
includes taxes & fees
Dec 7 - Dec 8
Treasures Hotel and Suites
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Rembia Hotel Reviews

More cheap stays in Rembia

Frequently asked questions

Where is the best place for a stay in Rembia?
Located 9.4 mi (15.1 km) from the heart of Rembia, Hatten Hotel Melaka is a top choice for your stay based on our traveler data. Other good options for your visit to the area are Doubletree by Hilton Melaka and Courtyard by Marriott Melaka. See all available top hotels, or vacation rentals in Rembia.
What are some of the best vacation home rentals that Rembia has to offer?
Imperial Cottage Westin: Visitors like this Rembia vacation home rental. It offers a balcony, a selection of games, and air-conditioning to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a full-sized fridge, a microwave, and kitchenware. See all vacation rentals in Rembia.
If I need to cancel my hotel reservation in Rembia, will I receive a refund?
Yes, most hotel reservations are refundable provided that you cancel prior to the hotel's cancellation deadline, which is usually within 24-48 hours of your check-in date. If your reservation is non-refundable, you might be able to still cancel and be given a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Rembia.
Where can I learn more about changing or cancelling my trip to Rembia?
To find more details about updating your trip to Rembia or cancelling it, go to https://www.expedia.com/service/.
What's it like staying in Rembia?
Travelers to Rembia will find plenty to explore and enjoy. There are 763 hotels and other accommodations in the surrounding area. Find out more about Rembia.
What should I see while I'm in Rembia?
Places to visit in the wider area include Hang Jebat Stadium, Melaka International Trade Center, and Malacca Zoo. You'll also find A' Famosa Water Theme Park and Klebang Beach in the area. Check out what more to see and do in Expedia's Rembia guide.
What's the weather like in Rembia?
The hottest months are usually March and April with an average temp of 81°F, while the coldest months are January and February with an average of 80°F. The rainiest months in Rembia are November, December, October, and May, with each month seeing an average of 10 inches of rainfall.

Explore a world of travel with Expedia