Rembia Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Rembia Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Star Suites KLCC
Kuala Lumpur City Centre
CA $1,786
per person
Nov 7 - Nov 12
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Kuala Lumpur (KUL)
9/10 Wonderful! (490 reviews)
Fantastic experience. The Star Suites team did a great job ensuring I was able to check in at 5 am and the suite was clean, spacious and very modern. Gym was one of the best and well equipped I have been to in a place I have stayed at and being a few minutes walk to KLCC meant easy access to train and bus. Definitely would consider staying here again.
Reviewed on Sep 17, 2026
M World Hotel
Damansara Utama
CA $1,868
per person
Nov 7 - Nov 12
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (615 reviews)
Central place in Petaling Jaya area, it is walking distance undercover to 1Utama. Facilities at MWorld are world class from breakfast, M Lounge, pool and a full gym.
Reviewed on Sep 12, 2026
The Kuala Lumpur Journal
Bukit Bintang
CA $1,884
per person
Nov 7 - Nov 12
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,003 reviews)
Great location with easy access to metro or walkable to Petronas Towers. Fab food nearby too. Staff friendly and helpful and roof top swimming pool useful place to cool down.
Reviewed on Sep 11, 2026
Ready to book your vacation to Rembia?
Rembia Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
CA $70
CA $90 total
Sep 27 - Sep 28
includes taxes & fees
8/10 Very good! (1,000 reviews)
"Enjoyed my stay. Room was clean and comfortable. The buffet was lavish."
Reviewed on Sep 15, 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
CA $98
CA $121 total
Sep 21 - Sep 22
includes taxes & fees
9/10 Wonderful! (951 reviews)
"Staffs is friendly and helpful, breakfast is good and parking is free. Overall excellent. 👍"
Reviewed on Sep 18, 2026
Swiss-Garden Hotel Melaka
T2-4 The Shore @ Melaka River Malacca City Malacca
Fully refundableReserve now, pay when you stay
CA $63
CA $80 total
Sep 20 - Sep 21
includes taxes & fees
7.6/10 Good! (748 reviews)
"Wherever you look the hotel gives a worn out impression having seen better days"
Reviewed on Sep 12, 2026
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.
What to do in Rembia
Historical Malacca Guided Day Tour (SIC/Shared Tour)
CA $42
per adult
92% of travellers recommend
Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi
CA $41
per adult
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
CA $19
per adult
Frequently asked questions
How much does a Rembia vacation package cost?
You can pick up a vacation package to this destination from CA $1,786 on Expedia. But how much your vacation to Rembia costs will depend on your hotel choice, season and length of stay.
What are the cheapest months to go to Rembia?
January, February and April are great times to look for cheap Rembia vacation packages. Travelling in quieter months means you can generally find lower prices on flights and accommodations.
How many days is enough for Rembia?
The ideal length for your Rembia vacation depends on what you'd like to see and do. Usually, a few days to a week will give you plenty of time to go to all the leading sights and discover some hidden treasures along the way.
How to find the best Rembia package deals?
Use Expedia's handy filters to help you find some great Rembia package deals. When you start your search, simply set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your escape for midweek, or browse for Rembia package deals in the off-peak season. Switch up your travel dates and you may land even bigger discounts. As a rule of thumb, it's typically best to lock in your vacation package well in advance.
Is it cheaper to book a Rembia vacation as a package?
You can enjoy significant savings on your next Rembia escape by booking a tailored vacation package. Check the "Package" heading, then enter your travel dates and destination to view the best hotel and flight prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a vacation package to Rembia?
If you've got your Rembia travel dates finalized, book as soon as you can to bag some unbeatable deals. With Expedia, you can typically reserve some flights up to one year ahead of time. Prefer spontaneous getaways? Our last-minute deals are ideal for travelling on a whim.
How to plan a trip to Rembia?
- Pick the ideal time to travel: Your schedule, favourite season and the type of weather you like can all influence your decision on when to travel to Rembia.
- Set your budget: Consider expenses like transportation, flights and meals when calculating how much to save for your trip to Rembia. Then, choose a hotel that fits your budget, whether that's an affordable stay or a deluxe getaway.
- Decide how long to go away for: Now that you know more about Rembia, you can figure out the ideal length of your vacation. Create a rough plan and give yourself enough time for all the things you want to do.
- Bundle your hotel and flights: Awesome destination, check. Length of stay, check. All that's left now is to find a Rembia vacation package that brings all your bookings together.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
