2026 - Top 10 Alor Gajah Hotels with Early Check In | Expedia Malaysia

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

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 Hotels with Early Check in

Tonight

16 Sept - 17 Sept

Tomorrow

17 Sept - 18 Sept

This weekend

18 Sept - 20 Sept

Next weekend

25 Sept - 27 Sept

Our top choices for Alor Gajah hotels with express check-in

Free WiFi, bed sheets

Lobby

Lobby

Lobby sitting area

1. Hotel O Melaka near AEON Shopping Centre formerly Formosa

Malacca City

RM41

RM58 total

includes taxes & fees

23 Sept - 24 Sept

Reception

Desk, iron/ironing board (on request), free WiFi

Lobby sitting area

Lobby sitting area

2. New Century Hotel

Batu Berendam

Malaysia

Lai Fuan

RM65

RM90 total

includes taxes & fees

17 Sept - 18 Sept

Egyptian cotton sheets, down duvets, minibar, in-room safe

Restaurant

Hallway

Lobby sitting area

3. Hallmark View Hotel

Bukit Baru

Malaysia

Nor Hamimah Mastor

RM126

RM163 total

includes taxes & fees

17 Sept - 18 Sept

Meeting facility

Exterior

Egyptian cotton sheets, premium bedding, down duvets

In-room dining

4. Ixora Coliving Lifestyle Homestay

Bukit Baru

RM265

RM484 total

includes taxes & fees

17 Sept - 18 Sept

Reception

Front of property

Front of property

Desk, free WiFi, bed sheets

5. Capital O 91154 Oyo Super Cowboy Hotel Melaka

Malacca City

RM72

RM91 total

includes taxes & fees

5 Oct - 6 Oct

Desk, free WiFi, bed sheets

Lobby

Lobby

Reception

6. Gill Garden Boutique Hotel

Malacca City

RM45

RM62 total

includes taxes & fees

17 Sept - 18 Sept

Interior entrance

Interior entrance

Property grounds

Children’s area

7. Bayview Hotel Melaka

Malacca City

"Very helpful staff Excellent wifi Huge (too big?) room for 1 person I didn’t try the breakfast or pool so no comments about them. I had a room at the back on a high floor & traffic noise was really loud during the day but thankfully it went to almost 0 after dark so I slept ok. Not a lot of places of interest close by but there were good eating places across the road then go to the left then first right towards the river The keycards were frustrating as numerous times I had to get them...

Australia

Andrew

RM139

RM151 total

includes taxes & fees

15 Oct - 16 Oct

Front of property

Shower, bidet, towels, shampoo

Desk, free WiFi, bed sheets

Desk, free WiFi, bed sheets

8. Park City Motel

Malacca City

RM28

RM33 total

includes taxes & fees

17 Sept - 18 Sept

View all properties

Top Alor Gajah Hotel Reviews

Hatten Hotel Melaka

Hatten Hotel Melaka

10/10 Excellent

"Enjoyed my stay. Room was clean and comfortable. The buffet was lavish."

Grand Lexis Port Dickson

Grand Lexis Port Dickson

10/10 Excellent

"Clean rooms. Property a bit dated now."