Rembia Hotels

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 prices for these dates

Tonight
5 Dec - 6 Dec
Tomorrow
6 Dec - 7 Dec
This weekend
5 Dec - 7 Dec
Next weekend
12 Dec - 14 Dec

Filter by

Guest rating
Guest rating
Star rating

Top 10 trending Rembia hotels

Interior
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 €19
includes taxes & fees
5 Jan - 6 Jan 2026
Hotel Seri Rembau
Exterior
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 €20
includes taxes & fees
7 Dec - 8 Dec
Hotel Sri Rembia
Hallway
Liu Men Melaka

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
Liu Men Melaka
Children’s activities
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 €170
includes taxes & fees
7 Dec - 8 Dec
Birkin International Hotel
Lobby sitting area
Heeren Palm Suites

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 €85
includes taxes & fees
16 Dec - 17 Dec
Heeren Palm Suites
Balcony view
Amadel Residence

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 €81
includes taxes & fees
4 Jan - 5 Jan 2026
Amadel Residence
Interior detail
Jade Guesthouse

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 €40
includes taxes & fees
6 Dec - 7 Dec
Jade Guesthouse
Standard Room, 1 Queen Bed
Timez Hotel Melaka

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
Villa 8M (100m from hotel) | Shared kitchen facilities
Heeren Straits Hotel

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 €76
includes taxes & fees
8 Dec - 9 Dec
Heeren Straits Hotel
Exterior
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
Puteri Bay Hotel Melaka
Front of property
Courtyard @ Heeren Boutique Hotel

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
The price is €45
includes taxes & fees
7 Dec - 8 Dec
Courtyard @ Heeren Boutique Hotel
Premium King With Own Garden
The Nest House

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 €39
includes taxes & fees
9 Dec - 10 Dec
The Nest House
Exterior
Gingerflower Boutique Hotel

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
The Grand Boulevard Suite
5 Heeren

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 €142
includes taxes & fees
6 Dec - 7 Dec
5 Heeren
Premier Double Room
JonkeRED Heritage Hotel

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
Executive Suite
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 €34
includes taxes & fees
7 Dec - 8 Dec
OYO 90899 Tube Hotel Melaka
Family Apartment, 2 Bedrooms | Living area
Bali Sea View Residences Melaka by Stayrene

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 €42
includes taxes & fees
5 Jan - 6 Jan 2026
Bali Sea View Residences Melaka by Stayrene
Superior Suite, 1 King Bed
Aava Malacca Hotel

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
Classic Apartment, 1 Bedroom, Non Smoking, Sea View | Living room
Bali Residence

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 €63
includes taxes & fees
8 Dec - 9 Dec
Bali Residence
Free daily local cuisine breakfast
Treasures Hotel and Suites

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 €83
includes taxes & fees
5 Jan - 6 Jan 2026
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Rembia Hotel Reviews

Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

10/10 Excellent
"Environment, "
SIM 1-night trip
Posted 5 days ago
Courtyard by Marriott Melaka

More cheap stays in Rembia

OYO 90254 D Anugerah Hotel

OYO 90254 D Anugerah Hotel

345 345A 345B Jalan Raya 3 Malacca City Melaka
Get rates

Frequently asked questions

Where is the best place to 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 traveller data. Two other 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 holiday rentals that Rembia has to offer?
Imperial Cottage Westin: This holiday home rental outside of Rembia 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, the majority of hotel reservations are refundable if you cancel prior to the accommodation's cancellation deadline, which often is within 24-48 hours of check in. If you booked a non-refundable reservation, it might still be possible to cancel it and receive a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Rembia.
What's it like to stay in Rembia?
Travellers to Rembia will find plenty to explore and enjoy. There are 763 hotels and other accommodation options 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. Take a look at what more there is 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 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.

Explore a world of travel with Expedia