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.
Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

3.5 out of 5
Price was $1,632, price is now $1,413 per person
$1,413
per person
Apr 17 - Apr 22
found 1 day ago
Roundtrip flight included
Nashville (BNA) 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,606, price is now $1,414 per person
$1,414
per person
Apr 17 - Apr 22
found 1 day ago
Roundtrip flight included
Nashville (BNA) 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 $1,718, price is now $1,528 per person
$1,528
per person
Apr 17 - Apr 22
found 1 day ago
Roundtrip flight included
Nashville (BNA) 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.
Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport

4.5 out of 5
Price was $1,870, price is now $1,684 per person
$1,684
per person
Apr 17 - Apr 22
found 1 day ago
Roundtrip flight included
Nashville (BNA) 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.
Hotel Apartment Times Square

Hotel Apartment Times Square

4 out of 5
Imbi
Price was $1,612, price is now $1,490 per person
$1,490
per person
Apr 17 - Apr 22
found 1 day ago
Roundtrip flight included
Nashville (BNA) to Kuala Lumpur (KUL)
An indoor pool, self parking, and laundry facilities are featured at this apartment. A free grocery shopping service, a communal living room, and a library are also on offer.

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 9 - Mar 10
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
$81 nightly
The price is $91 total per night
$91 total
Mar 9 - Mar 10
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
$88 nightly
The price is $98 total per night
$98 total
Mar 10 - Mar 11
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
$87 nightly
The price is $98 total per night
$98 total
Mar 9 - Mar 10
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 9 - Mar 10
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 9 - Mar 10
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,413. 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