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

Alor Gajah Beach Resorts from RM75

  • 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
29 Aug - 30 Aug
Tomorrow
30 Aug - 31 Aug
Next weekend
4 Sept - 6 Sept
In two weeks
11 Sept - 13 Sept

Our top choices for Alor Gajah beach hotels

A modern reception area with a sleek reception desk, a small seating area with two chairs, and a decorative vase.
A reception area with a reception desk, two white wicker chairs, a vase with flowers, and a patterned wall.
A room with three white wicker chairs, a small table with a vase of flowers, and orange decorative garlands.
A hotel room with two beds, each with a white bedspread and a brown decorative border. There are wall-mounted air conditioning units and artwork above the beds.

1. New Century Hotel

New Century Hotel
Batu Berendam
RM65
RM90 total
includes taxes & fees
31 Aug - 1 Sept
New Century Hotel

2. Hotel O Bidara Guest House

Hotel O Bidara Guest House
Alor Gajah
RM57
RM75 total
includes taxes & fees
1 Sept - 2 Sept
Hotel O Bidara Guest House
A modern hotel lobby with seating areas, a reception desk, and a large window offering a view of greenery.
A modern reception area with wooden reception desks, marble walls, and a high ceiling with vertical lighting.
A infinity pool with a view of a cityscape, surrounded by palm trees and greenery.
A high-rise hotel with a prominent 'Courtyard by Marriott' sign, multiple floors, and a modern architectural design.

3. Courtyard by Marriott Melaka

Courtyard by Marriott Melaka
Pengkalan Rama Tengah
RM400
RM447 total
includes taxes & fees
31 Aug - 1 Sept
Courtyard by Marriott Melaka
A beach with tall trees, a horse-drawn carriage, and a calm sea.
A restaurant with red chairs, a round table, and a counter with decorative rings.
A multi-story hotel with a prominent entrance, air conditioning units, and a flag.

4. 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.
RM163
RM206 total
includes taxes & fees
13 Sept - 14 Sept
Puteri Bay Hotel Melaka
A pool area with a wooden deck, a hot tub, and a view of the sea.
A seaside patio with tables and chairs, a railing, and potted plants.
A hotel named 'MABOHAI RESORT' with a red roof and white walls, surrounded by greenery and palm trees.
A wooden corridor with colorful doors and windows, leading to a staircase.

5. Mabohai Resort Klebang

Mabohai Resort Klebang
Tanjung Kling
RM61
RM80 total
includes taxes & fees
1 Sept - 2 Sept
Mabohai Resort Klebang
A hotel bathroom with a shower, a toilet, a sink, and a mirror.
A narrow waterway with a boat, flanked by buildings with colorful facades and a bridge overhead.
A hotel room with a bed, a small desk, and a wardrobe.
A church with a red facade and a cross on top, surrounded by a market area with people and stalls.

6. New Wave Malacca Hotel

New Wave Malacca Hotel
Malacca City
RM125
RM160 total
includes taxes & fees
13 Sept - 14 Sept
New Wave Malacca Hotel
A spacious lobby with ornate furniture, a central table with a vase of flowers, and a staircase leading to an upper level.
A room with a large floral arrangement in the center, a piano, and ornate decor.
A traditional room with tatami flooring, a wooden table, a stool, and a small wooden basin.
A hotel room with a large bed, a TV, a desk, and a chandelier.

7. Puri Melaka

Puri Melaka
Jonker Walk
RM235
RM281 total
includes taxes & fees
1 Sept - 2 Sept
Puri Melaka

8. The Pines Melaka

The Pines Melaka
Malacca City
RM261
RM322 total
includes taxes & fees
27 Sept - 28 Sept
The Pines Melaka
A waterfront hotel with multiple balconies, a boat dock, and a gazebo.
An outdoor café with tables and chairs, a river view, string lights, and a sign for 'River Café'.
A restaurant with a curved bar, multiple seating areas, and decorative arches.
A hotel with a central courtyard, a swimming pool, and a river view.

9. Casa del Rio Melaka

Casa del Rio Melaka
Taman Kota Laksamana
RM832
RM904 total
includes taxes & fees
3 Sept - 4 Sept
Casa del Rio Melaka
A well-lit pathway leading to a building entrance, flanked by trees and a water feature.
A water play area with slides and a water fountain, surrounded by tall buildings and greenery.
A modern interior with a sunset view, a seating area with chairs and tables, and a large window.
A beach with clear water, a sandy shore, and buildings in the background.

10. Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka
Malacca City
RM209
RM209 total
includes taxes & fees
27 Sept - 28 Sept
Swiss-Garden Hotel 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

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 2 weeks 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 2 weeks 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?
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 Safari Wonderland and A'Famosa Water Theme Park. 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