- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Alor Gajah beach hotels

1. Sandy Hotel
Sandy HotelMalacca City
5.6 out of 10, (15 reviews)
The price is P1,355
P1,816 total
includes taxes & fees
Nov 23 - Nov 24

2. Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very good, (86 reviews)
cleanliness Discover seaside serenity at this Melaka hotel, where sandy shores meet convenience just steps from your door.
The price is P2,331
P2,967 total
includes taxes & fees
Nov 26 - Nov 27

3. New Century Hotel
New Century HotelBatu Berendam
6.8 out of 10, (21 reviews)
The price is P805
P1,151 total
includes taxes & fees
Nov 23 - Nov 24

4. Mabohai Resort Klebang
Mabohai Resort KlebangTanjung Kling
6.6 out of 10, (20 reviews)
The price is P983
P1,279 total
includes taxes & fees
Dec 23 - Dec 24

5. Hotel O Bidara Guest House
Hotel O Bidara Guest HouseAlor Gajah
9.0 out of 10, Wonderful, (2 reviews)
The price is P892
P1,163 total
includes taxes & fees
Nov 23 - Nov 24

6. All Star Hotel Melaka
All Star Hotel MelakaBatu Berendam
5.0 out of 10, (8 reviews)
The price is P1,006
P1,389 total
includes taxes & fees
Nov 23 - Nov 24

7. New Wave Malacca Hotel
New Wave Malacca HotelMalacca City
7.0 out of 10, Good, (14 reviews)
The price is P1,740
P2,255 total
includes taxes & fees
Nov 23 - Nov 24

8. Courtyard by Marriott Melaka
Courtyard by Marriott MelakaPengkalan Rama Tengah
9.2 out of 10, Wonderful, (310 reviews)
The price is P5,741
P6,434 total
includes taxes & fees
Dec 3 - Dec 4

9. The Pines Melaka
The Pines MelakaMalacca City
8.4 out of 10, Very good, (1,000 reviews)
The price is P2,293
P2,923 total
includes taxes & fees
Nov 26 - Nov 27

10. Amber Cove Melaka Sea View by Stayrene
Amber Cove Melaka Sea View by StayreneMalacca City
7.8 out of 10, Good, (7 reviews)
The price is P1,043
P2,362 total
includes taxes & fees
Nov 23 - Nov 24
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.










































