Photo by Rachel Chew

Find 5 Star Hotels in Alor Gajah from AED 219

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Alor Gajah 5 Star Hotels

Our top choices for Alor Gajah 5-star hotels

Outdoor pool, sun loungers
Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very Good, (1008)
"Room - clean and spacious Location - close to coach terminal and mall "
Singapore
Josephine
The price is AED 174
AED 219 total
includes taxes & fees
17 Dec - 18 Dec
Hatten Hotel Melaka
Exterior
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
5.0 star property
Malacca City
8.8 out of 10, Excellent, (901)
"Clear room and friendly staff "
Malaysia
CHING PING
The price is AED 320
AED 391 total
includes taxes & fees
29 Dec - 30 Dec
Doubletree by Hilton Melaka
Lobby lounge
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

Courtyard by Marriott Melaka
5.0 star property
Pengkalan Rama Tengah
9.2 out of 10, Wonderful, (241)
"Friendly Staff, Clean Room"
United States
Geonho
The price is AED 341
AED 381 total
includes taxes & fees
1 Jan - 2 January 2026
Courtyard by Marriott Melaka
Premium Pool Villa - Sea View | Private pool
Lexis Hibiscus Port Dickson

Lexis Hibiscus Port Dickson

Lexis Hibiscus Port Dickson
5.0 star property
Port Dickson
8.6 out of 10, Excellent, (1000)
"Rooms are spacious. The property is clean and well maintained. Service staff are helpful as well. Night view is fantastic. "
Singapore
LM
The price is AED 691
AED 763 total
includes taxes & fees
15 Jan - 16 January 2026
Lexis Hibiscus Port Dickson
Outdoor pool, sun loungers
Holiday Inn Melaka by IHG

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 AED 305
AED 375 total
includes taxes & fees
1 Jan - 2 January 2026
Holiday Inn Melaka by IHG
Exterior
Casa del Rio Melaka

Casa del Rio Melaka

Casa del Rio Melaka
5.0 star property
Taman Kota Laksamana
9.2 out of 10, Wonderful, (350)
"had a wonderful and relaxed stay. the hotel is very conveniently located too. "
Australia
Danielle
The price is AED 819
AED 899 total
includes taxes & fees
16 Dec - 17 Dec
Casa del Rio Melaka
Front of property
Birkin International Hotel

Birkin International Hotel

Birkin International Hotel
5.0 star property
Malacca City
9.0 out of 10, Wonderful, (4)
"Hotel is very new, room is spacious and clean, bed and pillow are super comfortable, towel size huge. Hotel is 10minutes walking distance to food trucks and Mocity fun park"
Singapore
Anonymous traveler
The price is AED 666
AED 733 total
includes taxes & fees
16 Dec - 17 Dec
Birkin International Hotel
Outdoor pool
The Majestic Malacca Hotel

The Majestic Malacca Hotel

The Majestic Malacca Hotel
5.0 star property
Malacca City
9.2 out of 10, Wonderful, (630)
"Great hotel with great staff"
Australia
Craig
The Majestic Malacca Hotel
On the beach, fishing
Avillion Port Dickson

Avillion Port Dickson

Avillion Port Dickson
5.0 star property
Port Dickson
7.8 out of 10, Good, (593)
"Friendly and helpful staff. "
Malaysia
Alvin
Avillion Port Dickson
Outdoor pool
Philea Resort & Spa

Philea Resort & Spa

Philea Resort & Spa
5.0 star property
Durian Tunggal
7.4 out of 10, Good, (181)
"its overrated"
Malaysia
Hazimah Aminah
The price is AED 500
AED 604 total
includes taxes & fees
2 Jan - 3 January 2026
Philea Resort & Spa
Outdoor pool, open 8:00 AM to 7:00 PM, pool umbrellas, sun loungers
The Orchard Resort & Spa Melaka

The Orchard Resort & Spa Melaka

The Orchard Resort & Spa Melaka
5.0 star property
Alor Gajah
6.4 out of 10, (5)
"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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 4-star hotels

Many 4-star hotels have the same amenities as 5-star hotels. See all 4-star hotels in Alor Gajah.
Thistle Port Dickson

Thistle Port Dickson

KM16 Jalan Pantai Port Dickson Negeri Sembilan
The price is AED 240 per night from Jan 6 to Jan 7
AED 240
AED 269 total
6 Jan - 7 January 2026
includes taxes & fees
7.4/10 Good! (609 reviews)
Still don't see what you're looking for?
See all properties in Alor Gajah.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

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.

See all hotels in Alor Gajah
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

Hatten Hotel Melaka

Hatten Hotel Melaka

10/10 Excellent
"Room - clean and spacious Location - close to coach terminal and mall "
Josephine 1-night trip
Posted 6 days ago
Hatten Hotel Melaka

Frequently asked questions

What are the best 5-star hotels in Alor Gajah?
Step into a world of luxury at The Orchard Wellness & Health Resort. This is one of the most popular 5-star hotels in Alor Gajah based on Expedia guest reviews. From its guest services to its well-appointed rooms and prime location, you can look forward to impeccable quality from the moment you arrive.
How much does it cost to stay in a 5-star hotel in Alor Gajah?
How much you pay for a 5-star hotel in Alor Gajah depends on things like when you plan to travel and the length of your getaway. Our insider tip for scoring an awesome deal? Use our pricing filters to compare all of the available accommodations for your preferred dates.

  • Search for the lowest price per night from AED 269

What makes a hotel 5 stars in Alor Gajah?
In Alor Gajah, a hotel is required to offer a certain number of top-notch amenities to earn 5 stars. These may include on-site gyms, saunas and spas, gourmet restaurants, premium bedding, luxury bathroom products and more. What also sets 5-star hotels apart is their exceptional service. You'll enjoy things like concierge services, nightly turn-down services and in-room massage. Some may also offer additional touches such as welcome gifts.

Explore a world of travel with Expedia