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.
M World Hotel

M World Hotel

4 out of 5
Damansara Utama
Price was $2,130, price is now $1,523 per person
$1,523
per person
Dec 7 - Dec 13
found 1 day ago
Roundtrip flight included
New York (LGA) 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.
Eaton Residence KLCC

Eaton Residence KLCC

4 out of 5
Kuala Lumpur City Centre
Price was $2,494, price is now $1,622 per person
$1,622
per person
Dec 7 - Dec 13
found 1 day ago
Roundtrip flight included
New York (LGA) to Kuala Lumpur (KUL)
This condo features an outdoor pool and a gym. Enjoy the a rooftop terrace and perks like free self parking. A garden, express check-in, and express check-out are also on offer.
Jewel Oxley by KLCC Park Suites

Jewel Oxley by KLCC Park Suites

4.5 out of 5
Kuala Lumpur City Centre
Price was $2,659, price is now $1,738 per person
$1,738
per person
Dec 7 - Dec 13
found 1 day ago
Roundtrip flight included
New York (LGA) 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.
Star Suites KLCC

Star Suites KLCC

4 out of 5
Kuala Lumpur City Centre
Price was $2,122, price is now $1,535 per person
$1,535
per person
Dec 7 - Dec 13
found 1 day ago
Roundtrip flight included
New York (LGA) 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.
The Kuala Lumpur Journal

The Kuala Lumpur Journal

4 out of 5
Bukit Bintang
Price was $2,263, price is now $1,651 per person
$1,651
per person
Dec 7 - Dec 13
found 1 day ago
Roundtrip flight included
New York (LGA) to Kuala Lumpur (KUL)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the gym and perks like free WiFi. A poolside bar, a 24-hour front desk, and a snack bar/deli are also provided.

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
$165 nightly
The price is $181 total per night
$181 total
Sep 22 - Sep 23
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
$51 nightly
The price is $58 total per night
$58 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
$55 nightly
The price is $63 total per night
$63 total
Sep 28 - Sep 29
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
$71 nightly
The price is $79 total per night
$79 total
Sep 28 - Sep 29
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
Lexis Hibiscus Port Dickson

Lexis Hibiscus Port Dickson

5 out of 5
12th Mile, Jalan Pantai Port Dickson Negeri Sembilan
$180 nightly
The price is $200 total per night
$200 total
Oct 22 - Oct 23
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
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
$48 nightly
The price is $56 total per night
$56 total
Sep 22 - Sep 23
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
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 $1,523. 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.