A river with a boat, colorful buildings, and a tall skyscraper in the background.

Beach Resorts in Alor Gajah

  • 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
25 Aug - 26 Aug
Tomorrow
26 Aug - 27 Aug
This weekend
28 Aug - 30 Aug
Next weekend
4 Sept - 6 Sept

Our top choices for Alor Gajah beach hotels

Free WiFi, bed sheets
Lobby
Front of property
Shower, bidet, soap, shampoo

1. Hotel O Bidara Guest House

Hotel O Bidara Guest House
Alor Gajah
S$21
includes taxes & fees
1 Sept - 2 Sept
Hotel O Bidara Guest House
Exterior
Exterior
Restaurant
Reception

2. Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
Tanjung Kling
  • Discover seaside serenity at this Melaka hotel, where sandy shores meet convenience just steps from your door.
S$63
includes taxes & fees
26 Aug - 27 Aug
Puteri Bay Hotel Melaka
Reception
Lobby sitting area
Lobby sitting area
Desk, iron/ironing board (on request), free WiFi

3. New Century Hotel

New Century Hotel
Batu Berendam
S$22
includes taxes & fees
30 Aug - 31 Aug
New Century Hotel
Outdoor pool
Courtyard view
Exterior
View from room

4. Mabohai Resort Klebang

Mabohai Resort Klebang
Tanjung Kling
S$22
includes taxes & fees
25 Aug - 26 Aug
Mabohai Resort Klebang
Garden
View from property
Point of interest
Water park

5. Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka
Malacca City
S$81
includes taxes & fees
27 Aug - 28 Aug
Swiss-Garden Hotel Melaka
Lobby lounge
Outdoor pool, open 7:00 AM to 8:00 PM, free pool cabanas, pool umbrellas
Outdoor banquet area
Exterior

6. Courtyard by Marriott Melaka

Courtyard by Marriott Melaka
Pengkalan Rama Tengah
S$134
includes taxes & fees
2 Sept - 3 Sept
Courtyard by Marriott Melaka
Living area
Free WiFi
Ecotours
Ecotours

7. New Wave Malacca Hotel

New Wave Malacca Hotel
Malacca City
S$46
includes taxes & fees
26 Aug - 27 Aug
New Wave Malacca Hotel
Outdoor pool, pool loungers
Bar (on property)
Minibar, in-room safe, desk, blackout curtains
Minibar, in-room safe, desk, blackout curtains

8. The Pines Melaka

The Pines Melaka
Malacca City
S$90
includes taxes & fees
25 Aug - 26 Aug
The Pines Melaka
Exterior
Exterior detail
Outdoor pool
Restaurant

9. Kings Green Hotel

Kings Green Hotel
Malacca City
S$56
includes taxes & fees
25 Aug - 26 Aug
Kings Green Hotel
Interior
Spa
In-room safe, desk, iron/ironing board (on request), WiFi
Front of property

10. Puri Melaka

Puri Melaka
Jonker Walk
S$89
includes taxes & fees
25 Aug - 26 Aug
Puri Melaka
View all properties

Choose what matters most at beach hotels in Alor Gajah

Pool
Breakfast included
4 stars
5 stars
All-inclusive

Top Alor Gajah Hotel Reviews

Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG

10/10 Excellent
"It is a repeat stay just for a weekender with the family. Never a regret with Holiday Inn."
Alvin 2-night trip
Posted 1 day ago
Holiday Inn Melaka by IHG
Lexis Hibiscus Port Dickson

Lexis Hibiscus Port Dickson

8/10 Good
"Nice and comfort villa,excellent service from Staff. Keep up"
Tien Luon 2-night trip
Posted 9 days ago
Lexis Hibiscus Port Dickson
The Pines Melaka

The Pines Melaka

10/10 Excellent
"Hotel and room was great at the price point, just unfortunate didn't manage to get any early check-in on the day of arrival. In fact, only got keys to room 15 mins after the standard check-in time. Apart from that, enjoyed the balcony in the room and the large bathtub too. Buffet Breakfast was great with a wide selection of food. Hotel is also located within walking distance with good food options. Oh, another thing. Love the pool, that actually comes with sea salt rather than the usual chlorine, which does more wonders for hair and skin than the chlorine would."
Bernie 3-night trip
Posted 10 days ago
The Pines Melaka
Grand Lexis Port Dickson

Grand Lexis Port Dickson

10/10 Excellent
"Clean rooms. Property a bit dated now."
Umapathy 4-night trip
Posted 1 month 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?
Laguna Bidara Beach Resort is a top beachfront resort with free WiFi and an outdoor pool, and it's located on Tanjong Bidara Beach . DNELAYAN 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 Safari Wonderland and A'Famosa Water Theme Park. For even more to see and do, pay a visit to Freeport A'Famosa Outlet or Bukit Bulat.
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