Deals on vacations and trips to Rembia

Save when you book Rembia package deals

Choose two or more items and save on your trip:

Rembia flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Hotel O Madeena Inn

Hotel O Madeena Inn

2 out of 5
Price was $294, price is now $218 per person
$218
per person
Jun 3 - Jun 7
found 1 day ago
Roundtrip flight included
Cebu (CEB) to Kuala Lumpur (KUL)
Express check-in is available at this hotel. Take advantage of the free self parking.
Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

3.5 out of 5
Save 100% on your flight
Price was $443, price is now $267 per person
$267
per person
Jun 3 - Jun 7
found 1 day ago
Roundtrip flight included
Cebu (CEB) to Kuala Lumpur (KUL)
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate perks like free WiFi and a free airport shuttle. Self parking, a garden, and a snack bar/deli are also offered.
KIP Core Soho Suite by Five Senses

KIP Core Soho Suite by Five Senses

3.5 out of 5
Save 100% on your flight
Price was $463, price is now $283 per person
$283
per person
Jun 3 - Jun 7
found 1 day ago
Roundtrip flight included
Cebu (CEB) to Kuala Lumpur (KUL)
This apartment features an outdoor pool and a gym. Free self parking and a garden are also offered on site.
Aerotel Kuala Lumpur

Aerotel Kuala Lumpur

3 out of 5
Price was $516, price is now $366 per person
$366
per person
Jun 3 - Jun 7
found 1 day ago
Roundtrip flight included
Cebu (CEB) to Kuala Lumpur (KUL)
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Express check-out, luggage storage, and free newspapers are also on offer.
The Red Hotel

The Red Hotel

3 out of 5
Bandar Saujana Putra
Price was $387, price is now $279 per person
$279
per person
Jun 5 - Jun 10
found 1 day ago
Roundtrip non-stop flight included
Cebu (CEB) to Kuala Lumpur (KUL)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.

Top Rembia hotels deals

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Free Cancellation
Reserve now, pay when you stay
$39 nightly
The price is $46 total per night
$46 total
Mar 17 - Mar 18
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. Enjoy the gym and unwind at the bar/lounge and poolside bar.
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $100 total per night
$100 total
Apr 1 - Apr 2
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and valet parking. Enjoy the 24-hour gym and perks like free self parking.
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5 out of 5
Hattan City, Jalan Melaka Raya 23 Malacca City
Free Cancellation
Reserve now, pay when you stay
$83 nightly
The price is $93 total per night
$93 total
Mar 19 - Mar 20
Total with taxes and fees
This luxury hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Traveling on business? Take advantage of the business center, laundry service, and valet parking. Enjoy the sauna and perks like free self parking.
Pool
Parking included
Treasures Hotel and Suites

Treasures Hotel and Suites

4 out of 5
108 Jalan Bendahara Malacca City
Free Cancellation
Reserve now, pay when you stay
$78 nightly
The price is $89 total per night
$89 total
Mar 24 - Mar 25
Total with taxes and fees
A restaurant and an outdoor pool are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Enjoy the steam room and free perks like local cuisine breakfast and free self parking.
Pool
Breakfast included
Bayview Hotel Melaka

Bayview Hotel Melaka

3.5 out of 5
Jalan Bendahara Malacca City Malacca
Free Cancellation
Reserve now, pay when you stay
$45 nightly
The price is $52 total per night
$52 total
Mar 26 - Mar 27
Total with taxes and fees
A nightclub, 3 restaurants, and an outdoor pool are all featured at this smoke-free hotel. There's fun for all ages with a free kid's club and a children's pool, and barbecue grills are available on site. Enjoy a meal in one of the 2 coffee shops/cafes and free perks like free self parking and WiFi in public areas.
Pool
Hot Tub
Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG

5 out of 5
Jalan Syed Abdul Aziz Malacca City Malacca
Free Cancellation
$85 nightly
The price is $95 total per night
$95 total
Apr 6 - Apr 7
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities. Enjoy the gym and perks like free self parking and free WiFi.
Don't see what you're looking for?
See all available properties in Rembia
View all properties
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.

Popular places to visit

A'Famosa Water Theme Park

Bring your family to A'Famosa Water Theme Park and have a fun-filled day at this theme park in Alor Gajah. You'll find more to see and do in this relaxing area.

A'Famosa Water Theme Park

A' Famosa Safari Wonderland

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

A' Famosa Safari Wonderland

Freeport A'Famosa Outlet

You can search for that perfect souvenir at Freeport A'Famosa Outlet during your visit to Alor Gajah.

Freeport A'Famosa Outlet

Frequently asked questions

How much are vacation packages to Rembia?
You can land a great flight + hotel bundle for as low as $218. With a Travelocity vacation package, a getaway to Rembia has never looked so enticing! Save your time and cash and then get a start on packing those bags.
Where can I get the best vacation package deals for Rembia?
You can grab unbeatable Rembia package deals with Travelocity. Mix and match from 400 air carriers and 1,000,000 worldwide properties and turn those travel dreams into a reality.
Why should I purchase my Rembia vacation package with Travelocity?
Travel should be about making fantastic new memories and leaving all your worries behind — which is why we have a friendly team of customer service experts on hand around-the-clock should you need them. On top of that, our Price Match Guarantee ensures you'll always get the best price available on our impressive range of getaway packages. So what are you waiting for? There's no time like the present to secure the vacation of a lifetime.
Can I save money on my Rembia car rental if I book it with my hotel or flight?
You most certainly can — and booking one of our Rembia vacation packages is the easiest way to go about this. Bundle any combination of a hotel, flight, car and experience and get access to great discounts. The more you book, the more you save. There are plenty of big-name sights in Rembia that are worth a road trip, including Petronas Twin Towers (65 mi from Rembia). Nothing tops discovering thrilling places like this with the freedom of your own wheels.

Photos of local treasures

Browse Rembia vacation photos for more inspiration