Rembia Hotel & Accommodation Deals 2026 from NZ$24 - Fully Refundable Options

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

Go beyond your typical stay in Rembia

Apartment

Condo

Spa

Pool

Spa pool

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Rembia hotels

Hotel

Breakfast included

Reserve now, pay later

Pet-friendly

Taman Merdeka

1. PARKROYAL A'Famosa Melaka Resort

Alor Gajah

farirai

NZ$286

includes taxes & fees

20 Aug - 21 Aug

2. Mudzaffar Hotel Melaka

Bukit Baru

Mohammad Salleh Attia

NZ$96

includes taxes & fees

19 Sept - 20 Sept

Minibar, in-room safe, blackout curtains

3. Philea Resort & Spa

Durian Tunggal

Hazimah Aminah

NZ$261

includes taxes & fees

26 Aug - 27 Aug

4. Hotel O Tasik Utama

Malacca City

NZ$35

includes taxes & fees

20 Aug - 21 Aug

5. A'Famosa Resort

Alor Gajah

Kathryn

NZ$102

includes taxes & fees

8 Sept - 9 Sept

6. Amverton Heritage Resort

Malacca City

Anonymous traveller

NZ$80

includes taxes & fees

26 Aug - 27 Aug

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

Couples treatment room(s), sauna, steam room, body treatments

7. The Orchard Resort & Spa Melaka

Alor Gajah

MUHAMMAD

NZ$170

includes taxes & fees

18 Sept - 19 Sept

8. Swiss-Garden Hotel Melaka

Malacca City

Janice

NZ$106

includes taxes & fees

20 Aug - 21 Aug

9. Bayou Lagoon Park Resort

Malacca City

Irene

NZ$49

includes taxes & fees

23 Aug - 24 Aug

2 restaurants; breakfast, lunch and dinner served

Daily cooked-to-order breakfast for a fee

10. Doubletree by Hilton Melaka

Malacca City

Kristian

NZ$144

includes taxes & fees

23 Aug - 24 Aug

11. Collection O Malacca Formerly Lavender Inn

Malacca City

NZ$24

includes taxes & fees

20 Aug - 21 Aug

12. Puteri Bay Hotel Melaka

Tanjung Kling

Hawa

NZ$84

includes taxes & fees

1 Sept - 2 Sept

13. Hotel Kobemas Melaka

Bukit Baru

Mohd

NZ$60

includes taxes & fees

19 Sept - 20 Sept

Executive Room, 1 King Bed, Balcony City View | Bathroom

14. The Pines Melaka

Malacca City

Christina

NZ$122

includes taxes & fees

24 Aug - 25 Aug

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

15. Courtyard by Marriott Melaka

Pengkalan Rama Tengah

GUODONG

NZ$177

includes taxes & fees

1 Sept - 2 Sept

16. Puri Melaka

Jonker Walk

Jessica

NZ$118

includes taxes & fees

20 Aug - 21 Aug

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

17. Hallmark View Hotel

Bukit Baru

Nor Hamimah Mastor

NZ$57

includes taxes & fees

20 Aug - 21 Aug

18. Dusit Princess Melaka

Malacca City

Afiqri

NZ$182

includes taxes & fees

17 Sept - 18 Sept

19. Hotel Seri Malaysia Melaka

Malacca City

Anonymous traveller

NZ$67

includes taxes & fees

8 Sept - 9 Sept

20. 906 Premier Hotel

Bukit Baru

Marvin

NZ$38

includes taxes & fees

26 Aug - 27 Aug

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Rembia Hotel Reviews

Recent Reviews in Rembia

Hatten Hotel Melaka

10/10 Excellent

"Good one"

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."

Doubletree by Hilton Melaka

8/10 Good

"Overall a comfortable and clean place. Generous room size, comfy beds (twins). Digital aircond control needs some maintenance, didn't work smoothly. The doors to the toilet and shower cubicles make loud noises when left to close on their own. Breakfast has lots of variety with decent quality. Location is away from town center and tourist attractions."

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."

Baba House Melaka

10/10 Excellent

"This is a beautiful hotel with excellent facilities, inside and out. The entryway and main areas are really cool, with flowing water, sculptural touches, and paintings. The rooms are large and well-appointed, very comfortable. Near the front of the hotel you can hear some traffic noise, but it was not overwhelming. The rooftop bar was not operating when we were there, but the loungers in the small pools were a great place to relax at the end of the day. The breakfast was really busy for some of the morning, but there were many, many options and if you can go a little early or later than the rush, it's quite chill. This is an excellent hotel and I would recommend it to anyone."

More cheap accommodation in Rembia

Persona Boutique Hotel

222 Jalan Melaka Raya 1 Malacca City Melaka

NZ$26

2 Sept - 3 Sept

includes taxes & fees

Finess Basic Hotel

No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City

NZ$30

13 Sept - 14 Sept

includes taxes & fees

8.2/10 Very good! (119 reviews)

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City

NZ$38

26 Aug - 27 Aug

includes taxes & fees

7/10 Good! (49 reviews)

Good2Stay Hotel

15, Jalan PM 5, Plaza Mahkota Malacca City Malacca

NZ$45

20 Aug - 21 Aug

includes taxes & fees

8.2/10 Very good! (23 reviews)

OYO 90254 D Anugerah Hotel

345 345A 345B Jalan Raya 3 Malacca City Melaka

Get rates

Capital O 91154 Oyo Super Cowboy Hotel Melaka

1 Jalan Malinja Malacca City Melaka

Get rates

Frequently asked questions

When is the best time to go to Rembia?

The best time to visit Rembia, Malacca, is during the dry season, which runs from March to September.This period generally offers sunny days and lower humidity, making it ideal for exploring the outdoor attractions. You'll find it more comfortable to wander through the Malacca Botanical Garden or enjoy a leisurely boat ride along the Malacca River without the interruption of heavy downpours.If you're planning a trip around local festivals, consider visiting in June or July. While still within the dry season, these months sometimes feature cultural events that add an extra dimension to your experience. However, it's always a good idea to check specific festival dates closer to your travel time.Conversely, the monsoon season from October to February brings heavier rainfall and higher humidity.

Can I cancel my hotel reservation on Expedia?

You can cancel your hotel reservation on Expedia, although it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24 to 48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to 'My Trips' and selecting your reservation. To find flexible deals, filter your search by 'Fully refundable property' for hotels in Rembia.

How can I save on a hotel booking in Rembia with Expedia?

One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Rembia hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

How much is the nightly rate for a hotel in Rembia?

Prices for hotels in Rembia often vary, but you can find a great deal from NZ$24 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by 'Price: low to high' for our cheapest rates.

Explore a world of travel with Expedia

Alor Gajah Holiday Rentals

Activities in Ayer Keroh

Book Hotels in Rembia on Expedia.com.my

Search Rembia hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Rembia

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Rembia hotels

1. PARKROYAL A'Famosa Melaka Resort

2. Mudzaffar Hotel Melaka

3. Philea Resort & Spa

4. Hotel O Tasik Utama

5. A'Famosa Resort

6. Amverton Heritage Resort

7. The Orchard Resort & Spa Melaka

8. Swiss-Garden Hotel Melaka

9. Bayou Lagoon Park Resort

10. Doubletree by Hilton Melaka

11. Collection O Malacca Formerly Lavender Inn

12. Puteri Bay Hotel Melaka

13. Hotel Kobemas Melaka

14. The Pines Melaka

15. Courtyard by Marriott Melaka

16. Puri Melaka

17. Hallmark View Hotel

18. Dusit Princess Melaka

19. Hotel Seri Malaysia Melaka

20. 906 Premier Hotel

Top Rembia Hotel Reviews

Recent Reviews in Rembia

Hatten Hotel Melaka

Puri Melaka

The Nest House

The Pines Melaka

Doubletree by Hilton Melaka

Dusit Princess Melaka

ibis Melaka

Courtyard by Marriott Melaka

Baba House Melaka

More cheap accommodation in Rembia

Persona Boutique Hotel

Finess Basic Hotel

906 Premier Hotel

Good2Stay Hotel

OYO 90254 D Anugerah Hotel

Capital O 91154 Oyo Super Cowboy Hotel Melaka

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app