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 $1,184, price is now $1,000 per person
$1,000
per person
May 9 - May 14
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) 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
Price was $1,382, price is now $1,067 per person
$1,067
per person
May 9 - May 14
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) 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
Price was $1,331, price is now $1,059 per person
$1,059
per person
May 9 - May 14
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Kuala Lumpur (KUL)
This apartment features an outdoor pool and a gym. Free self parking and a garden are also offered on site.
Youth City Residence by Manhattan Group

Youth City Residence by Manhattan Group

3 out of 5
Price was $1,318, price is now $1,107 per person
$1,107
per person
May 9 - May 14
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Kuala Lumpur (KUL)
An outdoor pool is featured at this apartment, along with a virtual front desk.
Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport

4.5 out of 5
Price was $1,586, price is now $1,349 per person
$1,349
per person
May 9 - May 14
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) 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.

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 16 - Mar 17
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
Mar 23 - Mar 24
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 23 - Mar 24
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
Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite

3 out of 5
Jalan KSB 11A, Kota Syahbandar Malacca City Melaka
$51 nightly
The price is $59 total per night
$59 total
Mar 17 - Mar 18
Total with taxes and fees
This hotel features an outdoor pool and a gym. Enjoy the sauna and perks like free self parking. Luggage storage and concierge services are also provided.
Pool
Parking included
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,000. 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