Hotels in Rembia

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Top 5 hotels in Rembia at a glance

PARKROYAL A'Famosa Melaka Resort — 4.5-star hotel in Alor Gajah. Guest rating: 9.0/10 — Wonderful.
Lilla Sea View Retreat Malacca — 2-star hotel in Alor Gajah.
Hotel Sri Rembia — 2.5-star hotel in Alor Gajah. Guest rating: 8.6/10 — Excellent.
Collection O Malacca Formerly Lavender Inn — 2-star hotel in Malacca City.
Hotel O Coke Guest House — 2-star hotel in Alor Gajah.

Where to stay in Rembia?

Properties are selected based on real traveler reviews and popularity among guests who’ve booked a night in Rembia on Hotels.com. These Rembia hotels consistently deliver on comfort, location and traveler experience. Last updated on August 28, 2026.

PARKROYAL A'Famosa Melaka Resort

Alor Gajah

CNY1,034

CNY1,141 total

includes taxes & fees

Sep 1 - Sep 2

Deluxe Twin Room | Iron/ironing board, WiFi (free)

Lilla Sea View Retreat Malacca

Alor Gajah

CNY525

CNY584 total

includes taxes & fees

Sep 27 - Sep 28

Desk, iron/ironing board (on request), WiFi (free)

Hotel Sri Rembia

Alor Gajah

CNY120

CNY158 total

includes taxes & fees

Sep 26 - Sep 27

Standard Twin Room | WiFi (free), bed sheets

Standard Triple Room | WiFi (free), bed sheets

Collection O Malacca Formerly Lavender Inn

Malacca City

CNY73

CNY101 total

includes taxes & fees

Sep 3 - Sep 4

Double Room, Shared Bathroom | Desk, bed sheets

Hotel O Coke Guest House

Alor Gajah

CNY127

CNY160 total

includes taxes & fees

Sep 3 - Sep 4

Puteri Bay Hotel Melaka

Tanjung Kling

CNY272

CNY344 total

includes taxes & fees

Sep 13 - Sep 14

Junior Suite | Desk, WiFi (free), bed sheets

Hotel Kobemas Melaka

Bukit Baru

CNY155

CNY206 total

includes taxes & fees

Sep 26 - Sep 27

Outdoor pool, open 7:00 AM to 8:00 PM, free cabanas, pool umbrellas

Courtyard by Marriott Melaka

Pengkalan Rama Tengah

CNY667

CNY745 total

includes taxes & fees

Sep 11 - Sep 12

Economy Studio Suite | WiFi (free), bed sheets

Hotel O Melaka near AEON Shopping Centre formerly Formosa

Malacca City

CNY65

CNY91 total

includes taxes & fees

Sep 23 - Sep 24

Egyptian cotton sheets, down comforters, minibar, in-room safe

Hallmark View Hotel

Bukit Baru

CNY166

CNY219 total

includes taxes & fees

Sep 27 - Sep 28

Minibar, in-room safe, blackout drapes, iron/ironing board (on request)

Philea Resort & Spa

Durian Tunggal

CNY1,094

CNY1,316 total

includes taxes & fees

Sep 20 - Sep 21

Deluxe Room, 1 King Bed | Down comforters, in-room safe, desk, laptop workspace

Dusit Princess Melaka

Malacca City

CNY729

CNY812 total

includes taxes & fees

Sep 3 - Sep 4

Swiss-Garden Hotel Melaka

Malacca City

CNY398

CNY493 total

includes taxes & fees

Sep 6 - Sep 7

Deluxe Double or Twin Room | Desk, WiFi (free), bed sheets

707 Crowns by Host Platinum

Malacca City

CNY369

CNY420 total

includes taxes & fees

Sep 28 - Sep 29

A'Famosa Resort

Alor Gajah

CNY335

CNY412 total

includes taxes & fees

Sep 27 - Sep 28

Panoramic Quadruple Room, River View | Dining

Panoramic Quadruple Room, River View | Living area

HOTEL VALYA MELAKA SENTRAL RIVERFRONT

Malacca City

CNY208

CNY247 total

includes taxes & fees

Aug 30 - Aug 31

Aman Inn Hotel

Bukit Baru

CNY116

CNY213 total

includes taxes & fees

Sep 27 - Sep 28

New Wave Malacca Hotel

Malacca City

CNY187

CNY242 total

includes taxes & fees

Sep 28 - Sep 29

King Presidential Suite | Living area | 55-inch LED TV with satellite channels, TV

2 restaurants; breakfast, lunch, and dinner served

Daily cooked-to-order breakfast for a fee

Doubletree by Hilton Melaka

Malacca City

CNY478

CNY589 total

includes taxes & fees

Sep 2 - Sep 3

906 Premier Hotel

Bukit Baru

CNY109

CNY150 total

includes taxes & fees

Sep 6 - Sep 7

View all properties

Go beyond your typical stay in Rembia

Apartment

Condo

Pool

Spa

Family friendly

Hot tub

Check out reviews of Rembia hotels guests love

PARKROYAL A'Famosa Melaka Resort

10/10 Excellent

"Very happy with the service and cleanliness of the hotel and staff. It was a pleasant experience, staff were very accommodating to children and amenities are kids friendly too."

Doubletree by Hilton Melaka

10/10 Excellent

"Room was quite big and very clean."

Baba House Melaka

10/10 Excellent

"Easy access to the market"

Puri Melaka

10/10 Excellent

"Good breakfast. Room very clean. Hotel lobby is beautiful 👍👍👍"

The Nest House

10/10 Excellent

"Love the design of this hotel"

The Pines Melaka

10/10 Excellent

"Hotel and room was great at the price point, just unfortunate didn't manage to get any early check-in on the day of arrival. In fact, only got keys to room 15 mins after the standard check-in time. Apart from that, enjoyed the balcony in the room and the large bathtub too. Buffet Breakfast was great with a wide selection of food. Hotel is also located within walking distance with good food options. Oh, another thing. Love the pool, that actually comes with sea salt rather than the usual chlorine, which does more wonders for hair and skin than the chlorine would."

Dusit Princess Melaka

10/10 Excellent

"Good place to stay in 2026, food menu can be improved."

ibis Melaka

10/10 Excellent

"Check in was very easy, despite a short trip it was an excellent base for exploring Melaka."

Courtyard by Marriott Melaka

10/10 Excellent

"It is great experience to stay in Courtyard. Convenient and comfortable, great value of the money. Staffs are super friendly and helpful. Will be back to stay when visiting."

Frequently asked questions

How much does a hotel room cost in Rembia?

You can choose a great hotel in Rembia from CNY91 with properties to suit all budgets and needs. To find an affordable hotel in Rembia that meets all of your requirements, just apply filters on Hotels.com and sort hotels by "Price: low to high".

How can I find deals and earn rewards at Rembia hotels?

Discover great deals on Rembia hotel stays with Hotels.com. It's also a good idea to look at hotel prices mid-week or during the low season as you're likely to find off-peak deals. And make sure to check out our last-minute deals on Rembia hotels.

Can I book Rembia hotels with free cancellation?

In order to book a refundable Rembia hotel, simply filter hotels by "Property cancellation options" and select "Fully refundable property". Most hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.

What are some popular hotels in central Rembia?

For hotels in central Rembia, check out Mudzaffar Hotel Melaka and Lemon8 Hotel Apartment. Travelers love Mudzaffar Hotel Melaka for its location, as well as the outdoor pool, children's pool and restaurant this hotel offers. Lemon8 Hotel Apartment is another popular central hotel with free parking, plus free WiFi in the guestrooms. Bukit Baru and Malim Jaya are some of the most central neighborhoods for your Rembia vacation.

What accommodations do travelers like in Rembia?

Guests like Hatten Hotel Melaka, Doubletree by Hilton Melaka and Courtyard by Marriott Melaka.

Can I book a refundable accommodation in Rembia?

If you're looking for the flexibility to change your travel plans to Rembia, most properties offer refundable* bookable rates. You can find these properties by searching our site and using the "fully refundable" filter to narrow down the results.

What will the weather in Rembia be like during my trip?

With an average temperature of 80°F during the coldest months, Rembia is a great place to visit any time of year.

Why should I book my Rembia accommodation with Hotels.com?

There are plenty of reasons to book your Rembia travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.

Keep exploring

Book Hotels in Rembia on ms.hotels.com