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.
Royale Chulan Kuala Lumpur

Royale Chulan Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre
Price was $729, price is now $374 per person
$374
per person
Nov 5 - Nov 9
found 17 hours ago
Roundtrip flight included
Manila (MNL) to Kuala Lumpur (KUL)
A full-service spa, a gym, 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. You'll appreciate the outdoor pool, poolside bar, and concierge services.
The Très Hotel

The Très Hotel

3 out of 5
Price was $759, price is now $376 per person
$376
per person
Nov 5 - Nov 9
found 19 hours ago
Roundtrip flight included
Manila (MNL) to Kuala Lumpur (KUL)
Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. A coffee shop and a garden are also provided.
Star Suites KLCC

Star Suites KLCC

4 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was $1,298, price is now $664 per person
$664
per person
Dec 19 - Dec 25
found 23 hours ago
Roundtrip flight included
Manila (MNL) to Kuala Lumpur (KUL)
This smoke-free aparthotel features 2 outdoor pools, a gym, and a restaurant. There's fun for all ages with a children's pool and a playground, and families will appreciate the picnic area. Enjoy the steam room and perks like free self parking and free WiFi.
STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

3.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was $764, price is now $409 per person
$409
per person
Nov 5 - Nov 8
found 14 hours ago
Roundtrip flight included
Manila (MNL) to Kuala Lumpur (KUL)
This apartment features 2 restaurants, 2 outdoor pools, and a gym. Enjoy a meal in one of the 2 coffee shops/cafes and free perks like free self parking and WiFi in public areas. Relax with a drink at one of the 2 bars/lounges and enjoy the a rooftop terrace.
Jewel Oxley by KLCC Park Suites

Jewel Oxley by KLCC Park Suites

4.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was $889, price is now $506 per person
$506
per person
Nov 5 - Nov 8
found 15 hours ago
Roundtrip flight included
Manila (MNL) to Kuala Lumpur (KUL)
An outdoor pool is featured at this apartment, along with a virtual front desk. Take advantage of the free self parking.

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
$131 nightly
The price is $144 total per night
$144 total
Oct 12 - Oct 13
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
$56 nightly
The price is $62 total per night
$62 total
Oct 5 - Oct 6
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
$46 nightly
The price is $53 total per night
$53 total
Oct 13 - Oct 14
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
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
$77 nightly
The price is $87 total per night
$87 total
Oct 5 - Oct 6
Total with taxes and fees
This luxury hotel includes 3 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
Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka

4.5 out of 5
T2-4 The Shore @ Melaka River Malacca City Malacca
Free Cancellation
Reserve now, pay when you stay
$49 nightly
The price is $56 total per night
$56 total
Oct 5 - Oct 6
Total with taxes and fees
This hotel features an outdoor pool, an indoor pool, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. Enjoy the gym and perks like free self parking.
Pool
Parking included
Lexis Hibiscus Port Dickson

Lexis Hibiscus Port Dickson

5 out of 5
12th Mile, Jalan Pantai Port Dickson Negeri Sembilan
$192 nightly
The price is $212 total per night
$212 total
Nov 1 - Nov 2
Total with taxes and fees
This smoke-free hotel features a private beach, a full-service spa, and 3 restaurants. Enjoy a day at the beach kayaking, or relax with beach umbrellas. Bring the family and enjoy the children's club, children's pool, and playground.
On private beach
Pool
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.

Stay near popular Alor Gajah attractions

A' Famosa Safari Wonderland

7.6/10 (9 reviews)
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.
See properties

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 $374. 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 with a boat, colorful buildings, and a tall skyscraper in the background.
Colorful buildings with murals along a waterfront.
A rocky shoreline with a view of the ocean and a distant ship.