Find 4 Star Hotels in Alor Gajah from AED 136

  • 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

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 201
AED 230 total
includes taxes & fees
7 Jun - 8 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 126
AED 163 total
includes taxes & fees
27 May - 28 May
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 112
AED 146 total
includes taxes & fees
23 May - 24 May
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 672
AED 740 total
includes taxes & fees
11 Jun - 12 Jun
PARKROYAL A'Famosa Melaka Resort
Courtyard

Rosa Malacca

Rosa Malacca
4.0 star property
Malacca City
9.2 out of 10, Wonderful, (343 reviews)
"Great stay"
Australia
Eddy
The price is AED 203
AED 233 total
includes taxes & fees
25 May - 26 May
Rosa Malacca
Aerial view

Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka
4.5 star property
Malacca City
7.6 out of 10, Good, (730 reviews)
"Excellent front desk personnels."
Singapore
Elena
The price is AED 194
AED 242 total
includes taxes & fees
10 Jun - 11 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
26 May - 27 May
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 137
AED 161 total
includes taxes & fees
24 May - 25 May
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 190
AED 238 total
includes taxes & fees
26 May - 27 May
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 268 total
includes taxes & fees
25 May - 26 May
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, (812 reviews)
"Clean room"
Singapore
Yolanda
The price is AED 413
AED 465 total
includes taxes & fees
22 Jun - 23 Jun
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)
"Good service"
Malaysia
Su
The price is AED 200
AED 230 total
includes taxes & fees
23 May - 24 May
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)
"Great hotel with friendly helpful staff "
United Kingdom
Barbara
The price is AED 283
AED 322 total
includes taxes & fees
24 May - 25 May
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 546 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
9 Jun - 10 Jun
Villea Port Dickson
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 246 total
includes taxes & fees
21 Jun - 22 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 147
AED 188 total
includes taxes & fees
22 Jun - 23 Jun
The Sterling
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 140
AED 179 total
includes taxes & fees
23 May - 24 May
D'Wharf Hotel & Serviced Residence
Lobby lounge

Hallmark Crown Hotel

Hallmark Crown Hotel
4.0 star property
Taman Melaka Raya
7.2 out of 10, Good, (266 reviews)
"Not noisy area"
Singapore
Sheila
The price is AED 103
AED 136 total
includes taxes & fees
22 Jun - 23 Jun
Hallmark Crown Hotel
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 247 per night from May 26 to May 27
AED 247
AED 305 total
26 May - 27 May
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

Estadia Hotel

Estadia Hotel

10/10 Excellent
"All great"
Lidyana 1-night trip
Posted 1 day ago
Estadia Hotel
Rosa Malacca

Rosa Malacca

10/10 Excellent
"Room was great, super clean! Hotel staff was really friendly and helpful too."
Justina 2-night trip
Posted 2 weeks ago
Rosa Malacca

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 305

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