Photo by Rachel Chew
Find Beach Hotels in Alor Gajah
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Alor Gajah Beach Hotels
Our top choices for Alor Gajah beach hotels
8.2 out of 10, Very Good, (117)
"The hotel is a basic hotel. It is clean and the location is good. We were able to walk to the attractions. It is a good value for your money. The staff were nice and friendly. "
Mozhgan
The price is NT$588
NT$736 total
includes taxes & fees
Jan 19 - 2026/1/20
9.0 out of 10, Wonderful, (2)
"So good"
AZMAN NASHRIBY BIN
The price is NT$445
NT$580 total
includes taxes & fees
Dec 22 - Dec 23
10.0 out of 10, Exceptional, (2)
"Old Town Guesthouse was the perfect place to stay in Melaka. Great location, lovely clean rooms, and friendly host with lots of travel tips!"
Anonymous traveler
9.2 out of 10, Wonderful, (5)
"The location is near to Pantai Klebang & Encore. The owner is also quite helpful for check in & out"
Abdul Rasyid
The price is NT$1,054
NT$1,239 total
includes taxes & fees
Jan 20 - 2026/1/21
8.6 out of 10, Excellent, (898)
"Nyonya style，perfect location，easy to walk to jonker street，nice price"
YUJIE
The price is NT$1,740
NT$2,162 total
includes taxes & fees
Dec 22 - Dec 23
7.8 out of 10, Good, (21)
"Room are very comfortable and nice... will repeat to stay here if i come to melaka again ❤️"
fahtein
The price is NT$505
NT$697 total
includes taxes & fees
Dec 24 - Dec 25
8.8 out of 10, Excellent, (3)
""Staying at this hotel was an absolute delight! The room was not only immaculately clean but also beautifully decorated, creating a cozy and inviting atmosphere. The attention to detail in every aspect of our stay, from the complimentary amenities to the exceptional room service, truly exceeded our expectations. The hotel's central location made it convenient for us to explore the city effortlessly. Overall, our experience was nothing short of fantastic, and we can't wait to return. Thank you to...
Sivasubashini
The price is NT$688
NT$844 total
includes taxes & fees
Dec 22 - Dec 23
8.0 out of 10, Very Good, (19)
"Great location, lovely staff, comfortable and clean"
Anonymous traveler
The price is NT$620
NT$833 total
includes taxes & fees
Jan 11 - 2026/1/12
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.
Top Alor Gajah Hotel Reviews
Lexis Hibiscus Port Dickson
10/10 Excellent
