Photo by Rachel Chew

Alor Gajah Beach Resorts from RM75

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 Beach Resorts

Tonight
3 Jan - 4 Jan
Tomorrow
4 Jan - 5 Jan
Next weekend
9 Jan - 11 Jan
In two weeks
16 Jan - 18 Jan

Our top choices for Alor Gajah beach hotels

Interior
Hotel O Bidara Guest House

Hotel O Bidara Guest House

Hotel O Bidara Guest House
2.0 star property
Alor Gajah
9.0 out of 10, Wonderful, (2)
"So good"
Malaysia
AZMAN NASHRIBY BIN
The price is RM57
RM75 total
includes taxes & fees
4 Jan - 5 Jan
Hotel O Bidara Guest House
Lobby
Finess Basic Hotel

Finess Basic Hotel

Finess Basic Hotel
2.5 star property
Taman Kota Laksamana
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. "
United States
Mozhgan
The price is RM76
RM95 total
includes taxes & fees
19 Jan - 20 Jan
Finess Basic Hotel
Restaurant
Old Town Guesthouse

Old Town Guesthouse

Old Town Guesthouse
3.0 star property
Malacca City
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!"
United Kingdom
Anonymous traveller
The price is RM79
RM98 total
includes taxes & fees
5 Jan - 6 Jan
Old Town Guesthouse
Outdoor pool
Mabohai Resort Klebang

Mabohai Resort Klebang

Mabohai Resort Klebang
3.0 star property
Tanjung Kling
7.0 out of 10, Good, (17)
"Cheap and can find local food around this resort"
Malaysia
Cik Puan
The price is RM61
RM80 total
includes taxes & fees
4 Jan - 5 Jan
Mabohai Resort Klebang
Lobby
Puri Melaka

Puri Melaka

Puri Melaka
3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (901)
"Nyonya style，perfect location，easy to walk to jonker street，nice price"
United States
YUJIE
The price is RM227
RM282 total
includes taxes & fees
1 Feb - 2 Feb
Puri Melaka
Desk, free WiFi, bed sheets
Signature 1 Hotel

Signature 1 Hotel

Signature 1 Hotel
3.0 star property
Port Dickson
8.8 out of 10, Excellent, (33)
"Varied F&B options available in the area."
Singapore
Mohammad Ridzuwan
The price is RM127
RM163 total
includes taxes & fees
2 Feb - 3 Feb
Signature 1 Hotel
Premium bedding, iron/ironing board, free WiFi, bed sheets
Trevor Hotel by I Housing

Trevor Hotel by I Housing

Trevor Hotel by I Housing
2.0 star property
Malacca City
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...
Malaysia
Sivasubashini
The price is RM99
RM120 total
includes taxes & fees
4 Jan - 5 Jan
Trevor Hotel by I Housing
Terrace/patio
Johan Travellers Lodge

Johan Travellers Lodge

Johan Travellers Lodge
2.5 star property
Taman Melaka Raya
7.8 out of 10, Good, (21)
"Room are very comfortable and nice... will repeat to stay here if i come to melaka again ❤️"
Malaysia
fahtein
The price is RM58
RM82 total
includes taxes & fees
11 Jan - 12 Jan
Johan Travellers Lodge
Porch
Coffea Garden Cafe & Stay

Coffea Garden Cafe & Stay

Coffea Garden Cafe & Stay
3.0 star property
Taman Melaka Raya
6.0 out of 10, (10)
"Hotel stay is well located within lots of good restaurants, and very close to main shopping centres. Lots of massage parlours along the stretch of road that makes it very accessible for tourists."
Singapore
Chan
The price is RM73
RM100 total
includes taxes & fees
9 Jan - 10 Jan
Coffea Garden Cafe & Stay
Outdoor pool, pool loungers
Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very good, (1006)
"Good breakfast, clean comfortable room and convenience location to historical sites."
United States
Steven
The price is RM196
RM247 total
includes taxes & fees
4 Jan - 5 Jan
Hatten Hotel Melaka
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.
View all properties

Top Alor Gajah Hotel Reviews

Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka

10/10 Excellent
"Friendly staffs. "
Jennifer 2-night trip
Posted 6 days ago
Swiss-Garden Hotel Melaka

Frequently asked questions

What is Alor Gajah like for travellers who love the beach?
Book a great place to stay in Alor Gajah, which has a lot to offer the traveller planning a beach getaway.
What's the best hotel for a beach holiday in Alor Gajah?
DNELAYAN BEACH RESORT is a top hotel with free buffet breakfast and free parking, and it's located on the beach . Laguna Bidara Beach Resort is another good option for your stay near the beach.
When's the best time for a beach holiday in Alor Gajah?
You can plan your beach trip with this snapshot of weather throughout the year in Alor Gajah: The hottest months are usually March and April, with an average temperature of 27°C, while the coldest months are January and February, with an average of 26°C. The rainiest months in Alor Gajah are November, December, May and October, with each month seeing an average of 249 mm of rainfall.
What is there to see and do around Alor Gajah?
After getting settled at your accommodation of choice, you'll likely want to venture out and explore. If you're eager to check out the beaches, head to Tanjong Bidara Beach or Klebang Beach for some relaxation by the water. Make time for a range of local attractions, which include A'Famosa Water Theme Park and A' Famosa Safari Wonderland. For even more to see and do, pay a visit to Freeport A'Famosa Outlet or A'Famosa Golf Course.
What's the best way to get to my beach hotel in Alor Gajah?
Here's some information to help you get to and around your beach accommodation in Alor Gajah with ease. The closest major airport is in Malacca Intl. Airport (MKZ), located 9.4 mi (15.1 km) from the city centre. To venture out into the surrounding area, hop on a train at KB17 Pulau Sebang/Tampin Station.

Explore a world of travel with Expedia