Beach Hotels & Resorts in Alor Gajah from NZ$31

  • 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 Hotels

Our top choices for Alor Gajah beach hotels

Lounge
Good2Stay Hotel

Good2Stay Hotel

Good2Stay Hotel
2.0 star property
Malacca City
8.0 out of 10, Very good, (19 reviews)
"Great location, lovely staff, comfortable and clean"
Canada
Anonymous traveller
Good2Stay Hotel
Interior
Puri Melaka

Puri Melaka

Puri Melaka
3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (907 reviews)
"Nyonya style，perfect location，easy to walk to jonker street，nice price"
United States
YUJIE
The price is NZ$112
includes taxes & fees
26 Jan - 27 Jan
Puri Melaka
Exterior
Raia Beach Resort Port Dickson

Raia Beach Resort Port Dickson

Raia Beach Resort Port Dickson
2.5 star property
Port Dickson
The price is NZ$96
includes taxes & fees
3 Feb - 4 Feb
Raia Beach Resort Port Dickson
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 reviews)
"So good"
Malaysia
AZMAN NASHRIBY BIN
The price is NZ$31
includes taxes & fees
20 Jan - 21 Jan
Hotel O Bidara Guest House
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 reviews)
"Nice"
Malaysia
Sharehan
The price is NZ$91
includes taxes & fees
8 Feb - 9 Feb
Puteri Bay Hotel Melaka
Beach
AlexaPD Private Water Chalets

AlexaPD Private Water Chalets

AlexaPD Private Water Chalets
3.0 star property
Port Dickson
7.6 out of 10, Good, (37 reviews)
"Nice play for short vacation"
Malaysia
Muhammad Zaini
AlexaPD Private Water Chalets
Exterior
Mulyo Hotel

Mulyo Hotel

Mulyo Hotel
2.0 star property
Port Dickson
8.0 out of 10, Very good, (2 reviews)
"1 mins walk to beach. The beach is clean amd lit up at night. The room is clean and big. Only issue: the aircon is not cold. Staff is friendly. Lots of parking lot, it is free. Highly recommended. I will stay here again when visiting PD ."
Singapore
CW
The price is NZ$90
includes taxes & fees
19 Jan - 20 Jan
Mulyo 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 reviews)
"my kids really enjoyed staying here "
Malaysia
Siti Nurfatin Binti Mohammad
The price is NZ$186
includes taxes & fees
21 Jan - 22 Jan
Villea Port Dickson
Interior
Johan Travellers Lodge

Johan Travellers Lodge

Johan Travellers Lodge
2.5 star property
Taman Melaka Raya
7.8 out of 10, Good, (21 reviews)
"Room are very comfortable and nice... will repeat to stay here if i come to melaka again ❤️"
Malaysia
fahtein
The price is NZ$38
includes taxes & fees
27 Jan - 28 Jan
Johan Travellers Lodge
Outdoor pool
Mabohai Resort Klebang

Mabohai Resort Klebang

Mabohai Resort Klebang
3.0 star property
Tanjung Kling
7.0 out of 10, Good, (17 reviews)
"Cheap and can find local food around this resort"
Malaysia
Cik Puan
Mabohai Resort Klebang
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

Grand Lexis Port Dickson

Grand Lexis Port Dickson

10/10 Excellent
"Booked a water villa for the New Year celebration and had a wonderful stay. The villa was cozy yet felt very luxurious, with a beautiful private pool that I used throughout the day. Because of that, I often needed extra towels and floor towels, and housekeeping was excellent. They were very responsive and always provided everything I needed. The room was comfortable and well maintained, and the staff were friendly and attentive. Overall, a relaxing and memorable experience."
Amira Syakira 2-night trip
Posted 8 days ago
Grand Lexis Port Dickson

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.