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
1 Jan - 2 Jan
Tomorrow
2 Jan - 3 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Our top choices for Alor Gajah beach hotels

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 2026
Finess Basic Hotel
Aerial view
Villea Port Dickson

Villea Port Dickson

Villea Port Dickson
4.0 star property
Port Dickson
7.4 out of 10, Good, (138)
"my kids really enjoyed staying here "
Malaysia
Siti Nurfatin Binti Mohammad
The price is RM367
RM410 total
includes taxes & fees
11 Jan - 12 Jan 2026
Villea Port Dickson
Balcony view
Asiatic Hotel

Asiatic Hotel

Asiatic Hotel
2.0 star property
Malacca City
8.0 out of 10, Very good, (40)
"I am satisfactory with staying here and the location is not near of the attractions but grab charges are less than 10 RM to the attraction places"
Singapore
Phyo
The price is RM150
RM190 total
includes taxes & fees
4 Jan - 5 Jan 2026
Asiatic Hotel
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
1 Jan - 2 Jan 2026
Hotel O Bidara Guest House
Restaurant
Raia Beach Resort Port Dickson

Raia Beach Resort Port Dickson

Raia Beach Resort Port Dickson
2.5 star property
Port Dickson
The price is RM195
RM224 total
includes taxes & fees
11 Jan - 12 Jan 2026
Raia Beach Resort Port Dickson
Exterior
Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very good, (81)
"Nice"
Malaysia
Sharehan
The price is RM184
RM231 total
includes taxes & fees
1 Jan - 2 Jan 2026
Puteri Bay Hotel 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 RM118
RM153 total
includes taxes & fees
30 Jan - 31 Jan 2026
Signature 1 Hotel
Lobby lounge
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

Courtyard by Marriott Melaka
5.0 star property
Pengkalan Rama Tengah
9.2 out of 10, Wonderful, (244)
"Good hospitality Nice room "
Singapore
Than Htike
The price is RM350
RM393 total
includes taxes & fees
1 Jan - 2 Jan 2026
Courtyard by Marriott Melaka
Exterior
Thistle Port Dickson

Thistle Port Dickson

Thistle Port Dickson
4.5 star property
Port Dickson
7.6 out of 10, Good, (611)
"Good place"
Malaysia
Mooreenee
The price is RM267
RM303 total
includes taxes & fees
11 Jan - 12 Jan 2026
Thistle Port Dickson
Front of property
The Guest Hotel & Spa

The Guest Hotel & Spa

The Guest Hotel & Spa
4.0 star property
Port Dickson
7.6 out of 10, Good, (83)
"Good service"
Malaysia
Su
The price is RM233
RM265 total
includes taxes & fees
5 Jan - 6 Jan 2026
The Guest Hotel & Spa
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

Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG

10/10 Excellent
"Room was clean and well maintained. Staff was excellent and responsive. Very friendly too."
Alvin 4-night trip
Posted 10 days ago
Holiday Inn Melaka by IHG

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