Photo by Rachel Chew

Search Alor Gajah hotels

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Alor Gajah hotels

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.4 out of 10, Very good, (21)
Immerse in relaxation at this resort with 2 outdoor pools and a luxurious spa offering deep-tissue massages. Children enjoy a free kids' club while adults unwind at the poolside bar after dining at one of 3 restaurants. A'Famosa attractions are nearby.

"Good hotel. Good value"
United States
Ayelavan
The price is NZ$220
includes taxes & fees
12 Jan - 13 Jan 2026
PARKROYAL A'Famosa Melaka Resort

A'Famosa Resort

A'Famosa Resort
3.5 star property
Alor Gajah
6.4 out of 10, (187)
Located in Alor Gajah, this golf resort offers a 9-hole course and outdoor pool. With 10 restaurants and a bar, guests enjoy diverse dining options. Free WiFi and parking add convenience, while A'Famosa Old West attractions wait nearby.

"Just a stay"
Malaysia
Mohd Ramlee
The price is NZ$113
includes taxes & fees
13 Jan - 14 Jan 2026
A'Famosa Resort

The Orchard Resort & Spa Melaka

The Orchard Resort & Spa Melaka
5.0 star property
Alor Gajah
6.4 out of 10, (5)
Escape to this tranquil resort offering rejuvenating spa treatments including massages and aromatherapy. An outdoor pool and fitness centre await, while the restaurant and bar provide dining options after exploring nearby Bukit Ayer Lanjut attractions.

"I like that the property is quite far from any city or town, however, that does come with it's own downside. The property is not all inclusive, and you can see that it has aged. "
Malaysia
MUHAMMAD
The Orchard Resort & Spa Melaka

Hotel Sri Rembia

Hotel Sri Rembia
2.5 star property
Alor Gajah
8.6 out of 10, Excellent, (8)
Located in Alor Gajah, this welcoming hotel offers room service and free WiFi throughout your stay. Explore nearby attractions like Hang Jebat Stadium and Bukit Tambun, with Malacca International Airport just 17 minutes away by car.

"The reviews from other customers reflected our stay. The toilet was squeaky clean. A recommended budget hotel if you're in Alor Gajah."
Malaysia
Alyssa Batrisyia
The price is NZ$38
includes taxes & fees
14 Dec - 15 Dec
Hotel Sri Rembia

Hotel O Bidara Guest House

Hotel O Bidara Guest House
2.0 star property
Alor Gajah
9.0 out of 10, Wonderful, (2)
This charming Alor Gajah hotel offers daily housekeeping and cable TV channels for a comfortable stay. Just moments from beautiful Tanjong Bidara Beach and Bukit Terendak Golf Club, with convenient access to regional transport hubs.

"So good"
Malaysia
AZMAN NASHRIBY BIN
The price is NZ$31
includes taxes & fees
14 Dec - 15 Dec
Hotel O Bidara Guest House

MIA Hostel for Traveller

MIA Hostel for Traveller
2.0 star property
Alor Gajah
This welcoming hostel offers convenient amenities including free WiFi and complimentary parking. Located close to popular attractions like Bukit Tambun, it features 24-hour front desk service for round-the-clock assistance during your Malaysian adventure.
The price is NZ$27
includes taxes & fees
18 Dec - 19 Dec
MIA Hostel for Traveller

Villa D'Acqua Homestay

Villa D'Acqua Homestay
3.0 star property
Alor Gajah
Escape to this serene Alor Gajah homestay offering both outdoor and children's pools. Enjoy convenient amenities including 24-hour fitness facilities, room service, and complimentary WiFi and parking, all within reach of beautiful Tanjong Bidara Beach.
The price is NZ$79
includes taxes & fees
13 Jan - 14 Jan 2026
Villa D'Acqua Homestay

Villa RI Homes

Villa RI Homes
3.0 star property
Alor Gajah
Escape to this serene villa in Alor Gajah featuring a refreshing outdoor pool and complimentary parking. Just minutes from exciting attractions like A'Famosa Water Theme Park and Safari Wonderland, with convenient air conditioning for tropical comfort.
The price is NZ$1,245
includes taxes & fees
19 Dec - 20 Dec
Villa RI Homes

Villa RI Homestay

Villa RI Homestay
2.0 star property
Alor Gajah
The price is NZ$503
includes taxes & fees
23 Dec - 24 Dec
Villa RI Homestay

Kasa Heights Homestay

Kasa Heights Homestay
2.5 star property
Alor Gajah
5.0 out of 10, (2)
"actually the homesty ok but no AC and no lock for room so not comfortablr for family please upgards"
Malaysia
Anonymous traveller
Kasa Heights Homestay

Puri Melaka

Puri Melaka
3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (898)
Immerse yourself in local culture at this centrally located hotel. The helpful staff ensures a pleasant stay while you explore nearby attractions like Straits Chinese Jewellery Museum. Business centre and daily housekeeping add convenience to your Malaysian adventure.

"Nyonya style,perfect location,easy to walk to jonker street,nice price"
United States
YUJIE
The price is NZ$110
includes taxes & fees
15 Dec - 16 Dec
Puri Melaka

Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG
5.0 star property
Malacca City
8.4 out of 10, Very good, (1001)
"Location, exercise stuff very friendly "
China
Jing
The price is NZ$176
includes taxes & fees
1 Jan - 2 Jan 2026
Holiday Inn Melaka by IHG

Bayview Hotel Melaka

Bayview Hotel Melaka
3.5 star property
Malacca City
7.6 out of 10, Good, (526)
Overlooking Malacca City, this inviting hotel is just a 10-minute walk from Jonker Street Night Market and near Bukit China. Enjoy 3 restaurants, 2 bars, and a health club with outdoor pool, while kids delight in the free club.

"Toilet needs to improve."
Singapore
Brandon
The price is NZ$60
includes taxes & fees
4 Jan - 5 Jan 2026
Bayview Hotel Melaka

Imperial Heritage Hotel Melaka

Imperial Heritage Hotel Melaka
3.5 star property
Taman Melaka Raya
7.2 out of 10, Good, (985)
Experience Malaysian heritage with 7 diverse restaurants, including Chinese cuisine at Restoran Pei Zing. The fitness centre helps maintain workout routines, while free WiFi keeps guests connected. Hatten Square and other attractions await just minutes away.

"Good breakfast with local food delights. Great location, near shopping mall and tourist attraction. "
Singapore
Mui Eng
Imperial Heritage Hotel Melaka

Dusit Princess Melaka

Dusit Princess Melaka
3.5 star property
Malacca City
9.4 out of 10, Exceptional, (55)
Immerse in Malaysian culture at this charming Malacca City retreat with 2 restaurants and a relaxing bar. Cool off in the outdoor pool, enjoy the steam room, or explore nearby attractions with free parking and WiFi.

"Great stay!"
Singapore
Azmi
The price is NZ$169
includes taxes & fees
4 Jan - 5 Jan 2026
Dusit Princess Melaka

Grand Swiss-Belhotel Melaka

Grand Swiss-Belhotel Melaka
3.5 star property
Malacca City
7.6 out of 10, Good, (20)
Dive into Malaysian charm at this centrally located hotel with an outdoor pool and children's splash area. Just minutes from Jonker Street Night Market and Dataran Pahlawan Melaka Megamall, enjoy 2 restaurants and a fitness centre after exploring nearby attractions.

"Everything is good. Although a little bit far from tourist area, but is easily accessible."
Canada
Patrick
The price is NZ$115
includes taxes & fees
13 Jan - 14 Jan 2026
Grand Swiss-Belhotel Melaka

Villea Port Dickson

Villea Port Dickson
4.0 star property
Port Dickson
7.4 out of 10, Good, (138)
Bask in beachside luxury at this Port Dickson retreat with 2 outdoor pools and a dedicated children's area. DiTerrace serves Malaysian cuisine, and nearby Pantai Cermin and Pantai Biru beaches await exploration. Free breakfast, WiFi, and parking enhance the experience.

"my kids really enjoyed staying here "
Malaysia
Siti Nurfatin Binti Mohammad
The price is NZ$128
includes taxes & fees
12 Jan - 13 Jan 2026
Villea Port Dickson

Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very good, (1003)
"Room - clean and spacious Location - close to coach terminal and mall "
Singapore
Josephine
The price is NZ$120
includes taxes & fees
14 Dec - 15 Dec
Hatten Hotel Melaka

Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka
4.5 star property
Malacca City
7.6 out of 10, Good, (711)
Immerse yourself in comfort at this Malacca City hotel featuring multiple swimming options, including children's pool. Just minutes from vibrant Jonker Street Night Market with convenient access to AEON shopping. Enjoy fitness centre and café after exploring local attractions.

"We had a great stay"
Canada
Muhammad Naveed
The price is NZ$207
includes taxes & fees
13 Jan - 14 Jan 2026
Swiss-Garden Hotel Melaka

The Nest House

The Nest House
3.5 star property
Taman Melaka Raya
9.4 out of 10, Exceptional, (229)
This tranquil hotel offers peaceful accommodation near popular attractions like Jonker Street Night Market and Hatten Square. Free WiFi and parking enhance your stay, while the garden provides a quiet sanctuary from city exploration.

"Beautiful boutique hotel! Very artsy. Bed was comfortable! Would stay again!"
Canada
Lori
The price is NZ$78
includes taxes & fees
4 Jan - 5 Jan 2026
The Nest House
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.
Save an average of 15% on thousands of hotels when you're signed in

Our guide on where to stay in Alor Gajah

Find the best Alor Gajah areas for the activities you enjoy most.

Durian Tunggal

Durian Tunggal is noteworthy for its restaurants, and you can make a stop at top attractions like Butterfly and Reptile Sanctuary and Malacca Wonderland Theme Park & Resort.

A'famosa Resort

When in A'famosa Resort, you can plan a visit to Freeport A'Famosa Outlet and A' Famosa Safari Wonderland, some noteworthy sights in the nearby area.

Simpang Ampat

If you're looking for some top things to see and do in Simpang Ampat and surrounding area, you can visit Freeport A'Famosa Outlet and A' Famosa Safari Wonderland.

Taman Bandar Baru

While there might not be top attractions in Taman Bandar Baru, you can explore the larger area and discover places like Tanjong Bidara Beach and Bukit Terendak Golf Club.

Taman Seri Bayu

Taman Seri Bayu might not have many top sights, but A'Famosa Water Theme Park and A' Famosa Safari Wonderland are two attractions nearby that you can check out.

Stay near popular Alor Gajah attractions

Learn more about Alor Gajah

Discover A Famosa Resort's water park and mini zoo, where families can cool off and meet exotic animals. History buffs shouldn't miss the 17th-century Dutch fort ruins and the Alor Gajah Museum showcasing local heritage.

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
Photo by Rachel Chew
Open Photo by Rachel Chew

Top Alor Gajah Hotel Reviews

More cheap accommodation in Alor Gajah

Frequently asked questions

What's the best place for a stay in Alor Gajah?
PARKROYAL A'Famosa Melaka Resort is a favourite with Expedia customers. This resort offers 2 outdoor pools and 3 restaurants. Hotel Alor Villa is another favourite option for your trip based on reviews. See all available top hotels, or vacation rentals in Alor Gajah.
What are some of the best holiday rentals that Alor Gajah has to offer?
Imperial Cottage Westin: This holiday home rental outside of Alor Gajah offers a balcony, a selection of games and air conditioning to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a full-sized fridge, a microwave and an electric kettle. See all vacation rentals in Alor Gajah.
If I need to cancel my hotel reservation in Alor Gajah, will I receive a refund?
Yes! You'll find that most hotel room reservations are fully refundable if you cancel before the accommodation's cancellation deadline, which often is within 24-48 hours of your arrival date. If your reservation is non-refundable, it may still be possible to cancel it and receive a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Alor Gajah.
What's the best budget-friendly accommodation in Alor Gajah?
Based on our traveller reviews, MIA Hostel for Traveller is a top choice for a less expensive stay. View all budget hotels in Alor Gajah.
What's the best family accommodation in Alor Gajah?
PARKROYAL A'Famosa Melaka Resort is a resort with 2 outdoor pools and a children's club, and it's a top choice on Expedia for families. Also, attractions such as A'Famosa Water Theme Park and A' Famosa Safari Wonderland are fun for children of all ages. Find more child-friendly accommodations in Alor Gajah.
What's the best hotel for a beach holiday in Alor Gajah?
DNELAYAN BEACH RESORT is a top hotel with free buffet breakfast and free parking, and it's located on the beach . Laguna Bidara Beach Resort is another good option for your beach trip. See more stays near the beach in Alor Gajah.
What's the best luxury hotel in Alor Gajah?
Philea Resort & Spa is a luxury resort with 2 bars and an outdoor pool, and it's a popular choice for Expedia travellers looking for an elegant place to stay. PARKROYAL A'Famosa Melaka Resort and The Orchard Resort & Spa Melaka are other upscale choices for your holiday. Find more luxury hotels in Alor Gajah.
What's the best hotel for a golf holiday in Alor Gajah?
PARKROYAL A'Famosa Melaka Resort is a top resort that has a golf driving range and features free WiFi. Other good options if you'd like to stay near a golf course include A'Famosa Resort and The Orchard Resort & Spa Melaka. Visit A'Famosa Golf Course or Bukit Terendak Golf Club to perfect your golf swing. See more golf hotels in Alor Gajah.
What are some hotels with pools in Alor Gajah?
A'Famosa Resort is a top resort with an outdoor pool, 10 restaurants and free WiFi. The Orchard Resort & Spa Melaka is one more option that offers an on-site pool. View all hotels with pools in Alor Gajah.
What is the best spa hotel in Alor Gajah?
The Orchard Resort & Spa Melaka is a top luxury spa hotel featuring a fitness centre, a bar, an outdoor pool and a restaurant. Enjoy a body scrub, reflexology or body wrap at the on-site spa. See all spa hotels in Alor Gajah.
How is it to stay in Alor Gajah?
Visitors can enjoy all that Alor Gajah has to offer, including the theme park, water park and golf courses. This city also attracts tourists with its scenic and relaxing setting. In Alor Gajah, there are 40 hotels and other accommodation options to choose from. Find out more about Alor Gajah.
What should I do while I'm visiting Alor Gajah?
Families come for attractions such as A'Famosa Water Theme Park, A' Famosa Safari Wonderland and A'Famosa Old West. Natural beauty is on display at Bukit Bulat, Bukit Tambun and Bukit Ayer Lanjut. A couple of additional sights to add to your itinerary are Freeport A'Famosa Outlet and A'Famosa Golf Course. Take a look at what more there is to see and do in Expedia's Alor Gajah guide.
What's the best way to get around Alor Gajah?
To venture out into the surrounding area, hop on a train at KB17 Pulau Sebang/Tampin Station. If you want to venture out around the area, you may want a rental car in Alor Gajah for your journey.
What's the weather like in Alor Gajah?
The hottest months are usually March and April, with an average temperature of 27°C, while the coldest months are January and February, with an average of 26°C. The rainiest months in Alor Gajah are November, December, May and October, with each month seeing an average of 249 mm of rainfall.

Explore a world of travel with Expedia