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
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
8.6 out of 10, Excellent, (462)
"Nice little hotel with Chinese decor. Big room and great location close to everything. "
Valerie
The price is NT$1,416
NT$1,779 total
includes taxes & fees
Dec 31 - 2026/1/1
9.8 out of 10, Exceptional, (73)
"Great location within walking distance of Jonker street and many eateries. Very courteous staff, from reception, dining and housekeeping. "
Asri
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.8 out of 10, Excellent, (67)
"Friendly staff, great location, nice vibe!"
Sharon
The price is NT$1,394
NT$1,753 total
includes taxes & fees
Jan 5 - 2026/1/6
9.0 out of 10, Wonderful, (164)
"Staff friendly and the morning breakfast was pretty good "
Carolyn
The price is NT$2,749
NT$3,077 total
includes taxes & fees
Jan 5 - 2026/1/6
9.0 out of 10, Wonderful, (66)
"Great location for a short stay in Malacca. Staff very friendly and helpful. "
Lisa
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
