Rembia Holidays from £772

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Packages with flights are ATOL protected

Top Rembia Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Comfort Suite At Agile

Comfort Suite At Agile

5 out of 5
Imbi
per person
8 Nov - 13 Nov
found 1 day ago
Return direct flight included
London (LON) to Kuala Lumpur (KUL)
7/10 Good! (6 reviews)
Thank you for a great stay! Enjoyed my time in KL especially this location was superb!

Reviewed on 7 Feb 2025

Agile Premium Service Suite KL

Agile Premium Service Suite KL

4 out of 5
Golden Triangle
Save 100% on your flight
per person
11 Oct - 17 Oct
found 22 hours ago
Return direct flight included
Edinburgh (EDI) to Kuala Lumpur (KUL)
8/10 Very Good! (13 reviews)
I would have a working WiFi

Reviewed on 19 May 2025

Eaton Residence KLCC by Royal

Eaton Residence KLCC by Royal

3 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
per person
11 Oct - 17 Oct
found 22 hours ago
Return direct flight included
Edinburgh (EDI) to Kuala Lumpur (KUL)
No reviews
Moonway Luxury Suites At CORE Residence

Moonway Luxury Suites At CORE Residence

4 out of 5
Imbi
Save 100% on your flight
per person
22 Sept - 28 Sept
found 24 hours ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
9/10 Wonderful! (2 reviews)
Very nice environment, having an amazing view over city, infinitely swimming pool is so awesome

Reviewed on 6 Mar 2025

The MEWS KLCC By Arman

The MEWS KLCC By Arman

5 out of 5
Kuala Lumpur City Centre
per person
11 Oct - 17 Oct
found 22 hours ago
Return direct flight included
Edinburgh (EDI) to Kuala Lumpur (KUL)
No reviews

Rembia Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Batu Berendam Airport (MKZ)
Max Temp Winter
29ºC
Max Temp Summer
32ºC
Top Sights
AFamosa Water Theme Park, A Famosa Safari Wonderland and Bukit Solok Ulu

Top hotels in Rembia

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is £49 per night from 31 Aug to 1 Sept
£49
31 Aug - 1 Sept
includes taxes & fees
7.8/10 Good! (1,001 reviews)
"Lots of food to choose from. Bed is clean and comfortable."

Reviewed on 10 Aug 2025

Hatten Hotel Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5 out of 5
Hattan City, Jalan Melaka Raya 23, Malacca City
Fully refundableReserve now, pay when you stay
The price is £77 per night from 2 Sept to 3 Sept
£77
2 Sept - 3 Sept
includes taxes & fees
8.8/10 Excellent! (879 reviews)
"Room and bed is enjoyable, for breakfast buffet on Sunday is too crowded and food are a lot empty and refilled is slow"

Reviewed on 16 Aug 2025

Doubletree by Hilton Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Fully refundableReserve now, pay when you stay
The price is £69 per night from 2 Sept to 3 Sept
£69
2 Sept - 3 Sept
includes taxes & fees
9/10 Wonderful! (215 reviews)
"overall good stay experience. slight walking require to Jonker street but still doable."

Reviewed on 30 Jul 2025

Courtyard by Marriott Melaka
See all 698 properties in Rembia
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Popular places to visit

A' Famosa Safari Wonderland

Why not visit the native and exotic animals who call A' Famosa Safari Wonderland home during your holiday in Alor Gajah? You'll find more to see and do in this relaxing area.

A' Famosa Safari Wonderland

Hospital Alor Gajah

If Hospital Alor Gajah is what brings you to town, hopefully you'll have a chance to explore more of Alor Gajah.

Hospital Alor Gajah

What to do in Rembia

Historical Malacca with Lunch Day Tour

Historical Malacca with Lunch Day Tour (SIC - Join In Tour)

£29
per adult
90% of travellers recommend
Historical Malacca with Lunch Day Tour (SIC - Join In Tour)
Stadthuys

The Best of Malacca: A Journey Through Time and Culture

£59
per adult
The Best of Malacca: A Journey Through Time and Culture
Learn about the Malacca history

Historical Malacca Day Trip from Kuala Lumpur

£59
per adult
100% of travellers recommend
Historical Malacca Day Trip from Kuala Lumpur
See all activities in Rembia

Frequently asked questions

How much does a Rembia travel package cost?
The most affordable Rembia package is £772, so your dream escape can become a reality — without spending an arm and a leg. Bundle flights, hotels, car rentals and more to create a package that suits you.
If I'm not able to travel, can I cancel my Rembia travel package?
It's impossible to predict what tomorrow might bring, so it's comforting to know that you can cancel or change your Rembia travel package. If you booked in the last 24 hours, you may be eligible for a refund. If your booking is older, your airline, hotel or car rental company may charge a fee. Visit our Customer Service Portal to find out more.
How do I get a cheap travel package to Rembia?
Combine your hotels and flights, add on extras such as activities or a rental car, and save with a Rembia travel package. You won't just land awesome discounts on your trip — you'll have plenty of choice within your reach too. When you book through Expedia, you'll have your pick of over 550 air carriers and 1,000,000 properties around the globe. Your next grand adventure begins right here, right now!
Does Expedia offer Book Now, Pay Later Rembia holidays?
Expedia has partnered with online lender Klarna to make your next break easier on your wallet. Paying by instalment means you can spread the costs of your next big holiday, leaving you with more money to play with while you're travelling. Klarna has several payment plans to pick from, so you're sure to find something that fits your budget. Browse these flexible payment options:

  • Pay monthly holidays: Klarna has easy monthly payment plans that work for all budget sizes, so you can take that well-earned holiday sooner.
  • Pay in instalments holidays: Like the idea of paying for your holiday in multiple transactions? Then select this Book Now, Pay Later option with Klarna.
  • Low deposit holidays: Pressing the "book now" button is easier with this option. Simply put down a small deposit on your booking and then get on your way.

What are the top hotels in Rembia?
If it's your first visit to Rembia, book a room at AFamosa Resort or Hotel Sri Rembia. Both hotels have good amenities and are popular options with lots of travellers.
How far in advance should I book my Rembia holiday?
Browse Expedia to compare airfares ASAP. You can generally purchase a seat up to a year before departure. If you can't find your preferred air carrier, or you've left things to the last minute, don't despair. Low prices to Rembia sometimes appear within weeks of departure.
What does an Expedia Rembia travel package include?
Select from a combination of flights, rental cars and hotels. Once you've made your booking, you can add some tours and experiences. Want to pick your airfare class? That's easily done too. The choice is all yours when it comes to putting together your perfect Rembia getaway.
What should I know before booking a Rembia travel package?
Booking all the parts of your getaway together is a terrific way to save. Bundle your car rentals, flights and hotels into a handy package. But hotels aren't your only option. Expedia offers all sorts of properties, including holiday rentals such as beachside villas and serviced residences. You've got choices galore!
Can I choose my airline with a Rembia Expedia travel package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines around the world. Our packages give you the flexibility to take your pick of available flights, hotels and activities that fit your needs.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.