Photo by Rachel Chew

4 Star Hotels in Alor Gajah, Malacca

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Top Alor Gajah 4 Star Hotels

Courtyard by Marriott Melaka
4.0 star property
9.2 out of 10, Wonderful, (107)
"."
The price is €74
per night
1 Jul - 2 Jul
Courtyard by Marriott Melaka
Swiss-Garden Hotel Melaka
4.5 star property
7.4 out of 10, Good, (644)
"Very good hotel. Very Helpful staff, especially Iman. Others are nice too. Breakfast selection can be Improved. "
The price is €52
per night
2 Jul - 3 Jul
Swiss-Garden Hotel Melaka
Rosa Malacca
4.0 star property
9.2 out of 10, Wonderful, (277)
"The team where amazing and the hotel was very clean"
The price is €47
per night
20 Jun - 21 Jun
Rosa Malacca
Save an average of 15% on thousands of hotels when you're signed in
Villea Port Dickson
4.0 star property
7.2 out of 10, Good, (122)
"Friendly and knowledgeable staff. Area is beautiful, truly a resort."
The price is €51
per night
2 Jul - 3 Jul
Villea Port Dickson
Estadia Hotel
4.0 star property
8.2 out of 10, Very good, (1000)
"Value for money , rate including breakfast at Hatten Hotel , room is quite new except is a bit small , overall is good , will stay again for my next trip "
The price is €45
per night
22 Jun - 23 Jun
Estadia Hotel
Moty Hotel
4.0 star property
8.6 out of 10, Excellent, (480)
"Unfortunately I was sick the entire time I was in Melaka so I didn't see much outside of the hotel. Good thing Moty was a great place to stay! The staff were very kind, the room was spacious and clean, and there were ample room service options from the onsite restaurant. I didn't get to sample the other facilities (pool, sauna) so I can't comment on those. The staff were helpful when I needed to extend the stay for an extra night. Thanks to Moty and their staff."
The price is €36
per night
24 Jun - 25 Jun
Moty Hotel
The Pines Melaka
4.0 star property
8.4 out of 10, Very good, (943)
"I always stay in The Pines wherever I visit Malacca. I like the quiet location and also walking distance to nearby attractions. Reception is friendly. Clean room and ample parking space."
The price is €56
per night
15 Jul - 16 Jul
The Pines Melaka
ibis Melaka
4.0 star property
8.6 out of 10, Excellent, (403)
"Great location! Unfortunatly, the room was dirty, with dirty linen and hair all over the bed."
The price is €47
per night
1 Jul - 2 Jul
ibis Melaka
Tasik Villa International Resort
4.0 star property
7.4 out of 10, Good, (52)
"The room was large and spacious. But the furniture was old. The sink in the bathroom was leaking underneath. Breakfast buffet also quite poor quality. "
The price is €77
per night
26 Jun - 27 Jun
Tasik Villa International Resort
PARKROYAL A'Famosa Melaka Resort
4.5 star property
9.0 out of 10, Wonderful, (2)
"Stayed for 2 nights, quite disappointed with the check in process (overwhelmed, housekeeping issues) which can be better for a 5* hotel standard Check in almost 4hrs late (*Tentative check in timing is at 3pm. Managed to access into our respective rooms almost near to 7pm), given complimentary welcome drinks for the delay. Security wise, felt safe with the frequent prowling by security officers Room was clean, well maintained and comfortable Nevertheless, the breakfast spread was...
The price is €79
per night
19 Jul - 20 Jul
PARKROYAL A'Famosa Melaka Resort
Grand Lexis Port Dickson
4.5 star property
8.4 out of 10, Very good, (779)
"Location of the hotel is great, near to the beach and amenities. I love the pool in the room. The room is clean and tidy. I feel very welcoming when i checked in. In addition, all the staffs are very friendly and approachable. I had a great time staying in Grand Lexis"
The price is €130
per night
26 Jun - 27 Jun
Grand Lexis Port Dickson
Treasures Hotel and Suites
4.0 star property
9.0 out of 10, Wonderful, (128)
"Front Desk staff Ms. Kizzy was very helpful and made our stay a memorable one"
The price is €69
per night
25 Jun - 26 Jun
Treasures Hotel and Suites
The Guest Hotel & Spa
4.0 star property
7.6 out of 10, Good, (82)
"Good service"
The price is €77
per night
23 Jun - 24 Jun
The Guest Hotel & Spa
Ames Hotel
4.5 star property
8.8 out of 10, Excellent, (53)
"Overall the property is alright. Other than it being a bit inconvenient at night. We complained about the speed of the drainage of the bathtub a few times but no one really looked into it. Other than that it is fine"
Ames Hotel
The Sterling
4.0 star property
7.6 out of 10, Good, (606)
"Very close to Jonkers street. Within walking distance. A little dated but worth the location. Don’t plan to be mobile with a vehicle, foot patrol is highly recommended. Lots of things to see within this location. Double jacuzzi was a pleasant surprise "
The price is €37
per night
26 Jun - 27 Jun
The Sterling
D'Wharf Hotel & Serviced Residence
4.0 star property
8.0 out of 10, Very good, (169)
"Dated exterior but interior was decent. Service is friendly and location is good, next to PD Waterfront where you have many things available. Booking direct seem to be way cheaper when they have promo "
The price is €35
per night
20 Jun - 21 Jun
D'Wharf Hotel & Serviced Residence
Thistle Port Dickson
4.5 star property
7.6 out of 10, Good, (599)
"Nice view and convenient.need to take care and maintain the facility example door bell not functioning...some rooms the door cannot lock.. "
The price is €70
per night
4 Jul - 5 Jul
Thistle Port Dickson
Atlantis Residence 2
4.0 star property
8.6 out of 10, Excellent, (4)
"The management of the apartment, was good very good and prompt communication. Although some flaws are there the TV box has limited channel and there isn't a clothes hook in the toilet. The best part a pool table, and a acarde machine to relive the old those good old game KOF, Metal slug puzzle bubble and more.. 1945, had wish i had more time there. Nearby has good cake shop and massage parlours after a long day walking around, and breakfast place downstairs are delicious too. "
The price is €42
per night
20 Jun - 21 Jun
Atlantis Residence 2
Hallmark Crown Hotel
4.0 star property
7.2 out of 10, Good, (250)
"First of all. The room was very spacious and thoughtfully allocated although I would suggest upgrading the television to a smart tv for an executive room such as this. That was the most comfortable bed I’ve slept on in a long time for my back and neck issues. I was however very disappointed with the roof top. Namely because there’s a lot of open unused space that could be utilized as green space with plants and small trees to really liven up the vibe. The pool is outdated. I feel like...
The price is €24
per night
24 Jun - 25 Jun
Hallmark Crown Hotel
Ancasa Residences Port Dickson
4.0 star property
7.0 out of 10, Good, (196)
"Spacious apartment, clean, minimal housekeeping, room doors very noisy, need to oil the hinges, swimming pool was very crowded (holiday period). Overall was a pleasant stay. "
The price is €51
per night
26 Jun - 27 Jun
Ancasa Residences Port Dickson

Frequently asked questions

What are the best 4-star hotels in Alor Gajah?
Expedia guests love staying at Ames Hotel. From its handy amenities to its attentive staff, everything about this 4-star hotel in Alor Gajah is designed to offer a memorable guest experience.
How much does it cost to stay in a 4-star hotel in Alor Gajah?
With Expedia’s sort and search filters, locking in a great deal on a 4-star hotel in Alor Gajah just got simpler. Start by entering your chosen arrival date and length of your holiday. Then list the results by price and pick a property that best fits your style and budget.

  • Search for the lowest price

What's the difference between 5-star and 4-star hotels in Alor Gajah?
If you choose to spend your holiday at a 4-star hotel in Alor Gajah, you’ll typically find lots of amenities to make sure you’re relaxed, such as a pool, restaurant and gym. You can enjoy high-quality service and upscale surroundings. Go for a 5-star hotel and you’ll get a few more perks — think on-site spas, 24-hour front desk and nightly turndown services. You’re likely to get more amenities and premium services at a 5-star stay, though both are awesome options for luxury guests.
Does Alor Gajah have any 4-star all-inclusive resorts?
Use our “All inclusive” filter to search for your next escape in Alor Gajah where just about everything is taken care of, from your room to your food, entertainment and activities. We can also help you find standard 4-star stays in and around this popular destination.
Are there any 4-star casino hotels in Alor Gajah?
To find what you’re after in Alor Gajah, simply use our handy filter to narrow your search. Boasting resort-style amenities and a superb level of service, staying in a 4-star casino hotel is a sure bet for a good time.