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.
KIP Core Soho Suite by Five Senses

KIP Core Soho Suite by Five Senses

3.5 out of 5
Price was $1,310, price is now $1,116 per person
$1,116
per person
Apr 28 - May 2
found 5 hours ago
Roundtrip flight included
Houston (HOU) to Kuala Lumpur (KUL)
This apartment features an outdoor pool and a gym. Free self parking and a garden are also offered on site.
M World Hotel

M World Hotel

4 out of 5
Damansara Utama
Price was $1,686, price is now $1,316 per person
$1,316
per person
May 26 - May 31
found 9 hours ago
Roundtrip non-stop flight included
New York (JFK) to Kuala Lumpur (KUL)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Bring the family and enjoy the free kid's club, children's pool, and playground. Enjoy the 24-hour gym and perks like free self parking and free WiFi.
Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

3.5 out of 5
Price was $1,466, price is now $1,242 per person
$1,242
per person
May 26 - May 31
found 9 hours ago
Roundtrip non-stop flight included
New York (JFK) 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.
Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport

4.5 out of 5
Price was $1,732, price is now $1,519 per person
$1,519
per person
May 26 - May 31
found 9 hours ago
Roundtrip non-stop flight included
New York (JFK) to Kuala Lumpur (KUL)
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the gym and unwind at the bar/lounge and poolside bar.
Cormar Suites Kuala Lumpur

Cormar Suites Kuala Lumpur

4 out of 5
Kuala Lumpur City Centre
Price was $1,456, price is now $1,307 per person
$1,307
per person
May 26 - May 31
found 9 hours ago
Roundtrip non-stop flight included
New York (JFK) to Kuala Lumpur (KUL)
This smoke-free hotel features 3 restaurants, a bar/lounge, and a gym. Business travelers can take advantage of the free WiFi in public areas. There's a rooftop terrace on site, and a 24-hour front desk and a coffee shop are also provided.

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 18 - Mar 19
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.
Pool
Spa
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.
Pool
Parking included
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
$43 nightly
The price is $49 total per night
$49 total
Mar 18 - Mar 19
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
$81 nightly
The price is $91 total per night
$91 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.
Pool
Hot Tub
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 $1,116. 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