Rembia Holidays from AU$543

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to AU$703 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
    Plan, book, and manage your trip all in one place

The Latest Rembia Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Tropicana The Residence KLCC Golden Crown

Tropicana The Residence KLCC Golden Crown

4 out of 5
per person
14 Aug - 18 Aug
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
7.8/10 Good! (28 reviews)
Very clean place with plenty of amenities located in the centre of the city Host is responsive and addressed issues with electronics appliances faster

Reviewed on 31 May 2025

KLCC Beyond Hospitality Suites Platinum

KLCC Beyond Hospitality Suites Platinum

4.5 out of 5
Golden Triangle
per person
30 Aug - 6 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews
Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
per person
30 Aug - 6 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews
Eaton Residence KLCC by Royal

Eaton Residence KLCC by Royal

2 out of 5
Kuala Lumpur City Centre
per person
5 Sept - 12 Sept
found 1 day ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
No reviews
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
Golden Triangle
per person
30 Aug - 6 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.2/10 Very Good! (227 reviews)
The hotel itself was nice, It had some worn down parts but for the most part exhibited cleanliness. The elevator however, the elevator brought about one of the most uncomfortable experiences of my life. They must allow access to stairs or enable guests to use the staff elevators during checkout time. At 12 noon, I waited 25 minutes, not an exaggeration, I waited 25 full minutes to get into an elevator, which was packed with 10+ people and a screaming baby. Very poor experience, the hotel has more to offer, but something must be done about the elevator.

Reviewed on 27 Jun. 2025

Rembia Holiday

Rembia Essential Information

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

Our pick of the best Rembia Hotel Deals

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 AU$103 per night from 30 June to 1 July
AU$103
30 June - 1 July
includes taxes & fees
7.8/10 Good! (1,001 reviews)
"Very convenient location. Walkable to the Malls and even to Jonker Street. Lots of local food options too. Only negative comment from wife was hint of lingering ciggy smoke smell in the room and corridors"

Reviewed on 27 Jun. 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 AU$143 per night from 6 July to 7 July
AU$143
6 July - 7 July
includes taxes & fees
8.8/10 Excellent! (869 reviews)
"Plenty of food options opposite the hotel. Good choice for business travel but if for holiday prob will consider those closer to jonker"

Reviewed on 5 Jun. 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 AU$142 per night from 6 July to 7 July
AU$142
6 July - 7 July
includes taxes & fees
9/10 Wonderful! (202 reviews)
"Good comfortable stay. Will definitely go back."

Reviewed on 14 Jun. 2025

Courtyard by Marriott Melaka
See all 677 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

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

Frequently asked questions

How much does a Rembia holiday package cost?
Offering excellent value package deals from AU$543 on Expedia, you'll be thrilled with how little a holiday to Rembia costs! Expedia's packages make travel planning easier and save you more.
What are the cheapest months to go to Rembia?
If you'd like to score a cheap Rembia holiday package, consider planning a trip in January, February and April. You'll typically find lower rates on hotels and flights during these quieter months --- ideal for a budget-friendly getaway.
How many days is enough for Rembia?
With a well-organised schedule, you can easily tick off the main Rembia attractions in a few days. But if you want to venture off the beaten track or take day trips, consider booking your Rembia holiday for longer.
How to find the best Rembia package deals?
Use Expedia's filter tool to help you find some tempting Rembia package deals. When you begin your search, simply set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your adventure for midweek, or search for Rembia package deals in the low season. Switch up your travel dates and you may score even bigger discounts. As a rule of thumb, it's usually best to lock in your holiday package as soon as possible.
Is it cheaper to book a Rembia holiday as a package?
An Expedia holiday package could land you great savings when compared to arranging flights and accommodation separately. Better still, you can tailor your Rembia getaway to fit your exact style. Choose your preferred flight time, select the hotel type and add a rental car. Check out our great deals to see how much you can save.
When to book a holiday package to Rembia?
If you're planning a spur-of-the-moment Rembia holiday, check out our last-minute deals that can be booked up to one week before you take off. Don't want to leave things to the last minute? You can land terrific deals on your flights and hotels by booking well in advance.
How to plan a trip to Rembia?

  1. Pick the best time to travel: Your schedule, preferred season and the type of weather you like can all impact your decision on when to go to Rembia.
  2. Set your budget: Consider costs like flights, food and transportation when calculating how much to set aside for your trip to Rembia. Then, pick a property that fits your budget, whether that's an economical option or a lavish retreat.
  3. Work out your trip length: Think about how long you'd like to spend exploring Rembia. Plan your days so you can get to all the attractions and experiences you're interested in without rushing.
  4. Combine your flights and hotel: Epic destination, check. Length of stay, check. All that's left now is to pick a Rembia holiday package that brings all your bookings together.

What to do in Rembia

Historical Malacca with Lunch Day Tour

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

AU$62
per adult
88% of travellers recommend
Historical Malacca with Lunch Day Tour (SIC - Join In Tour)
Stadthuys

The Best of Malacca: A Journey Through Time and Culture

AU$123
per adult
The Best of Malacca: A Journey Through Time and Culture
Chauffeur: Kuala Lumpur to Singapore Car Transfer

Sit Back & Relax - Kuala Lumpur to Singapore MPV Transfer

AU$592
per traveller
Sit Back & Relax - Kuala Lumpur to Singapore MPV Transfer
See all activities in Rembia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.