Find 4 Star Hotels in Alor Gajah from AED 138

  • 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 4 Star Hotels

Next weekend
5 Jun - 7 Jun
In two weeks
12 Jun - 14 Jun

Our top choices for Alor Gajah 4-star hotels

Exterior

Thistle Port Dickson

Thistle Port Dickson
4.5 star property
Port Dickson
7.6 out of 10, Good, (614 reviews)
"Friendly staff. Organized check-ins. Clean Rooms"
Malaysia
Eugene
The price is AED 190
AED 218 total
includes taxes & fees
22 Jun - 23 Jun
Thistle Port Dickson
Hallway

Estadia Hotel

Estadia Hotel
4.0 star property
Malacca City
8.2 out of 10, Very Good, (1,001 reviews)
"All great"
United States
Lidyana
The price is AED 157
AED 200 total
includes taxes & fees
19 Jun - 20 Jun
Estadia Hotel
Outdoor pool

Kings Green Hotel

Kings Green Hotel
4.0 star property
Malacca City
8.0 out of 10, Very Good, (272 reviews)
"Good place for accommodation during travel"
Malaysia
Wei Keat
The price is AED 117
AED 151 total
includes taxes & fees
7 Jun - 8 Jun
Kings Green Hotel
Front of property

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.8 out of 10, Excellent, (33 reviews)
"The breakfast is good too"
Singapore
jeng kang
The price is AED 332
AED 372 total
includes taxes & fees
16 Jun - 17 Jun
PARKROYAL A'Famosa Melaka Resort
Courtyard

Rosa Malacca

Rosa Malacca
4.0 star property
Malacca City
9.2 out of 10, Wonderful, (344 reviews)
"Great stay"
Australia
Eddy
The price is AED 202
AED 231 total
includes taxes & fees
3 Jun - 4 Jun
Rosa Malacca
Aerial view

Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka
4.5 star property
Malacca City
7.6 out of 10, Good, (732 reviews)
"Helpful staff and easy check in"
Canada
Janice
The price is AED 184
AED 230 total
includes taxes & fees
29 Jun - 30 Jun
Swiss-Garden Hotel Melaka
Outdoor pool, sun loungers

The Pines Melaka

The Pines Melaka
4.0 star property
Malacca City
8.4 out of 10, Very Good, (991 reviews)
"The room is very big..clean and comfortable, just the shower heater a bit not ok.. water not hot at all. Overall is good…"
Singapore
Tung
The price is AED 162
AED 207 total
includes taxes & fees
2 Jun - 3 Jun
The Pines Melaka
Indoor pool

Moty Hotel

Moty Hotel
4.0 star property
Malacca City
8.8 out of 10, Excellent, (583 reviews)
"Very friendly staff, great room, spacious and well appointed. Walking distance to Jonker street and all the main tourist activities."
United States
Sophie
The price is AED 115
AED 138 total
includes taxes & fees
7 Jun - 8 Jun
Moty Hotel
Outdoor pool

ibis Melaka

ibis Melaka
4.0 star property
Malacca City
8.6 out of 10, Excellent, (498 reviews)
"Nice Hotel. Would consider visiting again."
United States
Alexander
The price is AED 179
AED 224 total
includes taxes & fees
22 Jun - 23 Jun
ibis Melaka
Outdoor pool

AnCasa Resort Port Dickson

AnCasa Resort Port Dickson
4.0 star property
Port Dickson
7.0 out of 10, Good, (205 reviews)
"Was good for a weekend get away! Likes the big room and kitchen also. Nice property and gardens "
United States
JOHN
The price is AED 176
AED 269 total
includes taxes & fees
11 Jun - 12 Jun
AnCasa Resort Port Dickson
Outdoor pool

Grand Lexis Port Dickson

Grand Lexis Port Dickson
4.5 star property
Port Dickson
8.4 out of 10, Very Good, (815 reviews)
"Clean room"
Singapore
Yolanda
The price is AED 418
AED 470 total
includes taxes & fees
30 Jun - 1 Jul
Grand Lexis Port Dickson
Lounge

The Guest Hotel & Spa

The Guest Hotel & Spa
4.0 star property
Port Dickson
7.6 out of 10, Good, (84 reviews)
"Staff front office girl Suriya was very helpful girl excellent. Good breakfast "
United Kingdom
Krishnar Muthukumarasamy
The price is AED 200
AED 230 total
includes taxes & fees
2 Jun - 3 Jun
The Guest Hotel & Spa
Free daily local cuisine breakfast

Treasures Hotel and Suites

Treasures Hotel and Suites
4.0 star property
Malacca City
9.0 out of 10, Wonderful, (168 reviews)
"Our room was clean and comfortable. Breakfast was not great, very average. In all we got what we paid for. We're not unsatisfied."
Australia
Brett
The price is AED 286
AED 325 total
includes taxes & fees
1 Jun - 2 Jun
Treasures Hotel and Suites
Exterior

Casa Del Rio Residence

Casa Del Rio Residence
4.0 star property
Taman Kota Laksamana
8.6 out of 10, Excellent, (13 reviews)
"Clean and good location"
Singapore
Evoynne
The price is AED 392
AED 547 total
includes taxes & fees
7 Jun - 8 Jun
Casa Del Rio Residence
Family Apartment, 5 Bedrooms, Accessible, City View | Living area | 48-inch Smart TV with cable channels, video-game console, Netflix

The Wave Residence

The Wave Residence
4.0 star property
Pengkalan Rama Tengah
8.0 out of 10, Very Good, (2 reviews)
"It's a very nice stay where it's near to all the amenities. The property is new, clean and the host communication was very clear. I like that they have a karaoke set and mahjong set ready for my family entertainment."
United States
Ricky
The Wave Residence
Aerial view

Villea Port Dickson

Villea Port Dickson
4.0 star property
Port Dickson
7.6 out of 10, Good, (141 reviews)
"my kids really enjoyed staying here "
Malaysia
Siti Nurfatin Binti Mohammad
The price is AED 289
AED 327 total
includes taxes & fees
10 Jun - 11 Jun
Villea Port Dickson
Grand D'Wharf Suite | Minibar, desk, iron/ironing board, free WiFi

D'Wharf Hotel & Serviced Residence

D'Wharf Hotel & Serviced Residence
4.0 star property
Port Dickson
7.8 out of 10, Good, (178 reviews)
"Hotel was ok and quite clean but the in-house cafe closed very early"
Malaysia
ELEANOR
The price is AED 141
AED 181 total
includes taxes & fees
5 Jun - 6 Jun
D'Wharf Hotel & Serviced Residence
Exterior

Bali Residence

Bali Residence
4.0 star property
Malacca City
9.0 out of 10, Wonderful, (10 reviews)
"Stayed for 3 days, mainly it's safe, totally it's a good place to stay."
Malaysia
SHARAN RAYSEN
The price is AED 139
AED 245 total
includes taxes & fees
29 Jun - 30 Jun
Bali Residence
Junior Family Suite with Bathtub | Balcony

The Sterling

The Sterling
4.0 star property
Malacca City
7.6 out of 10, Good, (624 reviews)
"The location was close to tourism sites and food locations. Room was a nice size and air conditioning was effective with a ceiling fan. Rooms were clean and my room had a 2 person spa."
Australia
Len
The price is AED 127
AED 164 total
includes taxes & fees
9 Jun - 10 Jun
The Sterling
Outdoor pool, pool umbrellas, sun loungers

Noble Resort Hotel Melaka

Noble Resort Hotel Melaka
4.5 star property
Taman Melaka Raya
8.0 out of 10, Very Good, (974 reviews)
"Should have been better with shower gel and shampoo on dispenser rather than the "pathetic" tube version."
Singapore
LEE TIAN
Noble Resort Hotel Melaka
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Alor Gajah.
Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka Malacca City Malacca
The price is AED 196 per night from Jun 22 to Jun 23
AED 196
AED 249 total
22 Jun - 23 Jun
includes taxes & fees
8/10 Very Good! (1,000 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
Photo by Rachel Chew
Open Photo by Rachel Chew

Top Alor Gajah Hotel Reviews

Rosa Malacca

Rosa Malacca

6/10 Okay
"Stayed here 2 years ago and really liked it so came back this time. However, standards are really not the same as before. The rooms are a little dated and the toilet sewers gave off a bad smell at night. So bad that we were awakened by the smell. Also, our room was beside the service room and overnight, we kept hearing the opening and slamming of the service doors possibly by the hotel staff. That lasted till 10 plus pm and started again before 6am. Would probably not go back again on our next trip to malacca."
Mui Fong 2-night trip
Posted 4 days ago
Rosa Malacca
Estadia Hotel

Estadia Hotel

10/10 Excellent
"All great"
Lidyana 1-night trip
Posted 10 days ago
Estadia Hotel

Frequently asked questions

What are the best 4-star hotels in Alor Gajah?
Kick back in deluxe comfort at Ames Hotel. Based on reviews by our customers, this is one of Alor Gajah's popular 4-star hotels.
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 vacation. Then list the results by price and pick a property that best fits your style and budget.

  • Search for the lowest price from AED 249

What's the difference between 5-star and 4-star hotels in Alor Gajah?
If you choose to spend your vacation 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.

Explore a world of travel with Expedia