Photo by Rachel Chew

Find 4 Star Hotels in Alor Gajah from SAR 85

    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

Compare Alor Gajah 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Swiss-Garden Hotel Melaka
4.5 star property
7.6 out of 10, Good, (663)
"Excellent service"
The price is SAR 159
SAR 200 total
includes taxes & fees
25 Nov - 26 Nov
Swiss-Garden Hotel Melaka
Estadia Hotel
4.0 star property
8.2 out of 10, Very Good, (1000)
"Overall ok just that far apart from Jonker Walk. "
The price is SAR 121
SAR 157 total
includes taxes & fees
3 Dec - 4 Dec
Estadia Hotel
Courtyard by Marriott Melaka
4.0 star property
9.2 out of 10, Wonderful, (146)
"Breakfast was superb. View from our room on 25th floor was fabulous. Location was central. Staff were very helpful and kind."
The price is SAR 302
SAR 338 total
includes taxes & fees
16 Dec - 17 Dec
Courtyard by Marriott Melaka
ibis Melaka
4.0 star property
8.6 out of 10, Excellent, (420)
"Conveniently located to Jonker street. Unfortunately not many restaurants around."
The price is SAR 157
SAR 194 total
includes taxes & fees
28 Nov - 29 Nov
ibis Melaka
Moty Hotel
4.0 star property
8.8 out of 10, Excellent, (512)
"Great staff"
The price is SAR 138
SAR 162 total
includes taxes & fees
24 Nov - 25 Nov
Moty Hotel
Rosa Malacca
4.0 star property
9.2 out of 10, Wonderful, (296)
"It’s surprising to find a property with minimalist interior design yet comfort and convenience are not compromised. I love the decor from the moment I stepped into the ground floor guests waiting area, to the first floor where the reception and the cafe are located, and finally into the room I was assigned. Everything screamed upscale and award-winning features. The lighting was just right with brown lights and bubbly lampshades. That makes the room cozy, sexy and relaxing. Everything I need...
The price is SAR 206
SAR 234 total
includes taxes & fees
24 Nov - 25 Nov
Rosa Malacca
D'Wharf Hotel & Serviced Residence
4.0 star property
8.0 out of 10, Very Good, (173)
"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 SAR 119
SAR 149 total
includes taxes & fees
24 Nov - 25 Nov
D'Wharf Hotel & Serviced Residence
Villea Port Dickson
4.0 star property
7.4 out of 10, Good, (127)
"fantastic trip, super friendly and helpful staff from crew member to management team. nice pool, yummy breakfast, clean and modern room. "
The price is SAR 174
SAR 198 total
includes taxes & fees
24 Nov - 25 Nov
Villea Port Dickson
Grand Lexis Port Dickson
4.5 star property
8.4 out of 10, Very Good, (789)
"ive been coming here every year for the 9th year now, the room and private pool is so convenient for a lazy holiday target. breakfast was nice. staff was very helpful and always available for you when you call the lobby for assistance even at night"
The price is SAR 513
SAR 562 total
includes taxes & fees
24 Nov - 25 Nov
Grand Lexis Port Dickson
Tasik Villa International Resort
4.0 star property
7.4 out of 10, Good, (52)
"Room is of age and dirty beddings, only provided 1 bottle of water replenishment. Breakfast limited quantity and many options ran out. "
The price is SAR 242
SAR 270 total
includes taxes & fees
28 Nov - 29 Nov
Tasik Villa International Resort
The Pines Melaka
4.0 star property
8.4 out of 10, Very Good, (952)
"I recently stayed at The Pines Melaka for 4 days and 3 nights. The hotel is conveniently located just a short drive to and from Jonker Street, making it easy to explore the area. We stayed on the 27th floor, and our room offered a beautiful view. However, we were woken up at 5/6 am each morning by the loud chanting from the nearby mosque, which was quite disruptive. The bathroom in our room was very spacious and included a bathtub, which was a nice touch. Although the room was decent, it wasn't...
The price is SAR 195
SAR 247 total
includes taxes & fees
28 Nov - 29 Nov
The Pines Melaka
Thistle Port Dickson
4.5 star property
7.6 out of 10, Good, (605)
"Lovely beach resort for a quick getaway from KL A few things to consider to help guests have a better experience at the resort 1. The deck chairs around the pool need a water proof cushion cover to make sitting on them more comfortable 2. A few chairs or deck chairs near the beach area will allow guests to relax and enjoy the sea breeze Thank you "
The price is SAR 293
SAR 327 total
includes taxes & fees
24 Nov - 25 Nov
Thistle Port Dickson
PARKROYAL A'Famosa Melaka Resort
4.5 star property
9.0 out of 10, Wonderful, (6)
"I love the tranquility of the resort. Beautiful landscaping too."
The price is SAR 408
SAR 450 total
includes taxes & fees
8 Dec - 9 Dec
PARKROYAL A'Famosa Melaka Resort
The Sterling
4.0 star property
7.6 out of 10, Good, (611)
"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 SAR 158
SAR 202 total
includes taxes & fees
26 Nov - 27 Nov
The Sterling
Silverscape Residence
4.0 star property
8.0 out of 10, Very Good, (9)
"Great stay overlooking the sea. Only thing is that the shared pool in the apartment needs cleaning as there were tissues in it and the water was not clean. "
The price is SAR 141
SAR 230 total
includes taxes & fees
24 Nov - 25 Nov
Silverscape Residence
The Apple Residence
4.0 star property
9.0 out of 10, Wonderful, (8)
"The apartment, conveniently located next to the Marriott, was spotless and had ample beds for my family of five adults. It also featured a mahjong table, and the owner was very responsive to messages. We felt very secure and will definitely return."
The price is SAR 175
SAR 275 total
includes taxes & fees
24 Nov - 25 Nov
The Apple Residence
Atlantis Residence 2
4.0 star property
8.8 out of 10, Excellent, (6)
"Property is amazing. Communication with host is great. However kitchen utensils needs a little attention as there are 7 of us. There were no drinking glasses and only 4 coffee mugs. "
The price is SAR 136
SAR 233 total
includes taxes & fees
26 Nov - 27 Nov
Atlantis Residence 2
The Guest Hotel & Spa
4.0 star property
7.6 out of 10, Good, (82)
"Good service"
The price is SAR 357
SAR 394 total
includes taxes & fees
27 Nov - 28 Nov
The Guest Hotel & Spa
Treasures Hotel and Suites
4.0 star property
9.0 out of 10, Wonderful, (139)
"Loved the stay here. Rooms were spacious and staff were very friendly. Its in Little India but its very near to the famous locations in Melaka. The toilets are also very clean and the heaters are working perfectly. Overall, great stay, will come back!"
The price is SAR 274
SAR 310 total
includes taxes & fees
24 Nov - 25 Nov
Treasures Hotel and Suites
Hallmark Crown Hotel
4.0 star property
7.2 out of 10, Good, (253)
"A very straightforward hotel. No frills. Simple rooms but with lovely new bathroom and rainforest shower. Despite simplicity it supplied everything, very good value for money, only $5/6 to Jonkers walk in a Grab taxi. Really nice music in foyer and by pool. Pool wasn’t amazing but it was quiet - I had it all to myself so 👍 Bed was comfy. "
The price is SAR 85
SAR 114 total
includes taxes & fees
24 Nov - 25 Nov
Hallmark Crown Hotel
Save an average of 15% on thousands of hotels when you're signed in

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.
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.
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.

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 vacation. Then list the results by price and pick a property that best fits your style and budget.

  • Search for the lowest price from SAR 176

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.
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.