Deals on vacations and trips to Alor Gajah

Save when you book Alor Gajah package deals

Choose two or more items and save on your trip:

Alor Gajah 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 Alor Gajah hotels deals

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort

4.5 out of 5
Jalan Kemus, Simpang Ampat Alor Gajah Malacca
Free Cancellation
Reserve now, pay when you stay
$87 nightly
The price is $96 total per night
$96 total
Mar 24 - Mar 25
Total with taxes and fees
This luxury resort features 3 restaurants, 2 outdoor pools, and a 24-hour gym. There's fun for all ages with a free kid's club and a children's pool, and families will appreciate the onsite laundry facilities. Relax with a drink at the poolside bar and enjoy perks like free self parking and free WiFi.
Pool
Parking included
A'Famosa Resort

A'Famosa Resort

3.5 out of 5
Jalan Kemus, Simpang Empat Alor Gajah Malacca
$62 nightly
The price is $69 total per night
$69 total
Mar 9 - Mar 10
Total with taxes and fees
A golf course, 10 restaurants, and an outdoor pool are all featured at this smoke-free resort. Families will appreciate the playground and onsite laundry facilities. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free WiFi.
Pool
Parking included
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
Don't see what you're looking for?
See all available properties in Alor Gajah
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 Alor Gajah?
You might be surprised — you could find yourself in Alor Gajah for a paltry $1,413. Let Travelocity save you money and stress with our amazing vacation packages. With hotels, flights and tours all ready to be snapped up, why put it off?
How long should my Alor Gajah vacation be?
Most visitors stay in Alor Gajah for roughly 2 nights. That said, traveling is all about checking out new things and creating cherished memories — why not stay a couple of additional nights to do just that?
Where can I get the best vacation package deals for Alor Gajah?
You'll discover a fantastic range of Alor Gajah package deals on Travelocity. With no less than 400 airlines and 1,000,000 worldwide properties, putting together your ideal getaway will be a breeze.
Why should I purchase my Alor Gajah vacation package via Travelocity?
You'll not only save loads, but you'll also have access to our 24/7 customer support, excellent service and a Price Match Guarantee. Explore every nook-and-cranny across the world, uncover lesser-known sights and make unforgettable memories — we'll take care of the important details.
Can I save money on my Alor Gajah car rental if I bundle it with a hotel or flight?
With an Alor Gajah vacation package, you can bundle your car, hotel and flight bookings and save some serious money. If you'd love to see the best of this wonderful destination, why not start with Petronas Twin Towers? This renowned sight is 65 mi from Alor Gajah. With your own rental car, you'll be there before you know it.
Which airport is best for Alor Gajah?
Kuala Lumpur Intl. Airport (KUL) is approximately 45 mi northwest of central Alor Gajah.
What is there to do in Alor Gajah?
Alor Gajah has more than its fair share of sights to discover, like A'Famosa Water Theme Park and Freeport A'Famosa Outlet. These two popular attractions top most travelers' itineraries.
Where should I stay when visiting Alor Gajah?
If you're searching for someplace comfortable to spend your nights, consider the AFamosa Resort. It's the top choice for many travelers.

Photos of local treasures

Browse Alor Gajah vacation photos for more inspiration

A river which flows through the middle of Malacca City. Did you know it used to be a vital trade route during the heyday of Malacca Sultanate in the 15th century? #lifeatexpedia #my2016
A river which flows through the middle of Malacca City. Did you know it used to be a vital trade route during the heyday of Malacca Sultanate in the 15th century? #lifeatexpedia #my2016
Bright graffiti walls seen from Malacca river
We found this fort by accident after making a wrong turn. It is off a small paved road with its own parking lot and one lonely sign giving a brief discription. The abandoned restaurant by the entrance and the fact not one peron was around made it rather spooky. The view over the Strait of Melacca is definitely worth the trip though!