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

Hotels with Parking & Resorts in Alor Gajah from NZ$27

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

Tonight
26 Sept - 27 Sept
Tomorrow
27 Sept - 28 Sept
Next weekend
2 Oct - 4 Oct
In two weeks
9 Oct - 11 Oct

Our top choices for Alor Gajah hotels with parking

A spacious lobby with a high ceiling, multiple floors, and a patterned floor.
A spacious lobby with high ceilings, wooden columns, and a mix of seating areas including sofas and chairs.
A modern restaurant with a long counter, blue upholstered chairs, and a patterned floor.
A pathway through a lush garden with ferns and palm trees.

1. PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
Alor Gajah
United States
farirai
NZ$320
includes taxes & fees
28 Sept - 29 Sept
PARKROYAL A'Famosa Melaka Resort
A water slide with people on inflatable tubes.
A hotel with a distinctive red roof and a large sign. It is situated on a paved area with a grassy foreground.
A golf course with a large building in the background.
A modern living room with a dining table, sofas, a TV, and a ceiling fan.

2. A'Famosa Resort

A'Famosa Resort
Alor Gajah
Malaysia
Saodah
NZ$114
includes taxes & fees
11 Oct - 12 Oct
A'Famosa Resort
A corner of a room with a floor lamp, a mirror, and a small shelf with lavender plants.
A bedroom with a bed, a wall-mounted air conditioner, and a small shelf with a framed picture.
A kitchen with a teal wall, a black fan, a coffee machine, and a stainless steel sink.
A water heater mounted on a wall with two visible pipes connected to it.

3. MIA Hostel for Traveller

MIA Hostel for Traveller
Alor Gajah
Malaysia
nurin
NZ$27
includes taxes & fees
28 Sept - 29 Sept
MIA Hostel for Traveller
A living room with a black sofa, a TV on a stand, a patterned rug, and sheer curtains.
A bedroom with a bed, a nightstand, a dresser, and a mirror.
A spacious room with a ceiling fan, a large mirror, and a wooden bench.
A hallway with a tiled floor, a rug, and a door leading to a room with a bed.

4. Kasa Heights Homestay

Kasa Heights Homestay
Alor Gajah
Malaysia
Anonymous traveller
NZ$87
includes taxes & fees
5 Oct - 6 Oct
Kasa Heights Homestay
A multi-story building with a prominent red and white color scheme, featuring a sign for 'Hotel Sri Rempia' and a visible entrance with a glass door.
A hotel lobby with a corridor leading to the exit, red seating with white stripes, and a red electrical panel on the wall.
A long, narrow hallway with red carpet and doors on both sides.
A hotel lobby with a reception desk, red seating area, and a ceiling fan.

5. Hotel Sri Rembia

Hotel Sri Rembia
Alor Gajah
Malaysia
Alyssa Batrisyia
NZ$38
includes taxes & fees
20 Oct - 21 Oct
Hotel Sri Rembia
A living room with a ceiling fan, a television, a sofa, and a coffee table.
A hotel room with two beds, a window with curtains, a wall-mounted lamp, and a framed picture.
A covered outdoor area with a wooden deck, a railing, and a view of the sea and trees.
A bathroom with a white sink, a mirror, a shower, and a wooden vanity.

6. Lilla Sea View Retreat Malacca

Lilla Sea View Retreat Malacca
Alor Gajah
NZ$81
includes taxes & fees
30 Sept - 1 Oct
Lilla Sea View Retreat Malacca
A modern living room with a sofa, dining chairs, and a ceiling fan.
A hallway with a wooden wardrobe, a white door, and a bathroom with a sink.
A living room with a sofa, a coffee table, a TV, and a cabinet.
A dining area with a table and chairs, a clock on the wall, and a kitchen visible through an archway.

7. Melaka A’Famosa Grand Pool Villa – Private Pool & Family Getaway

Melaka A’Famosa Grand Pool Villa – Private Pool & Family Getaway
Alor Gajah
NZ$485
includes taxes & fees
28 Sept - 29 Sept
Melaka A’Famosa Grand Pool Villa – Private Pool & Family Getaway
A building with a sign that reads "CASPARI".
A restaurant interior with multiple dining tables and chairs, a wall with food images, and hanging pendant lights.
A hotel lobby with a reception desk, a television mounted on the wall, and a trash can.
A landscaped area with a water feature, potted plants, and a prominent sign reading "CASPARI".

8. Caspari Hotel

Caspari Hotel
Tampin
Malaysia
Rezuan
NZ$70
includes taxes & fees
27 Sept - 28 Sept
Caspari Hotel
A hallway with a mirror, a hairdryer, and a door leading to a room.
A living room with a purple sofa, a wooden coffee table, a round table with four stools, a TV mounted on the wall, and a white shelf with a TV stand.

9. Hotel Seri Intan Tampin

Hotel Seri Intan Tampin
Tampin
Malaysia
AHMAD SHAIFFUDDIN
NZ$29
includes taxes & fees
27 Sept - 28 Sept
Hotel Seri Intan Tampin
A clear pool with a waterfall backdrop, lounge chairs, and a wooden deck.
A rustic bar area with wooden furniture and a sign reading "tropics".
A modern hotel with a glass facade, a spacious entrance, and a paved driveway.
A log cabin-style room with two beds, a television, and a ceiling fan.

10. Philea Resort & Spa

Philea Resort & Spa
Durian Tunggal
Malaysia
Hazimah Aminah
NZ$341
includes taxes & fees
1 Oct - 2 Oct
Philea Resort & Spa
View all properties

Top Alor Gajah Hotel Reviews

Hatten Hotel Melaka

Hatten Hotel Melaka

8/10 Good
"The room is clean and spacious. The place is very accessible to nearby shopping, not too far from Jonker Walk. Good transport options for coaches nearby. Washroom does not have a bath tub. The tv seems to be analogue with poor picture quality. Only thing is breakfast is for a lot of customers, quality is average at best."
BOON KIAT 1-night trip
Posted 6 days ago
Hatten Hotel Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

10/10 Excellent
"Free parking. Great breakfast."
TECK 1-night trip
Posted 7 days ago
Doubletree by Hilton Melaka
Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG

8/10 Good
"room was simple and nice. service was good. location convenient. just that when there was event , parking space was hard to get. breakfast was simple and good. got me a hot tub room which was helpful as my kid loves it."
Nelson 3-night trip
Posted 11 days ago
Holiday Inn Melaka by IHG
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 months ago
The Pines Melaka
Bayview Hotel Melaka

Bayview Hotel Melaka

10/10 Excellent
"Ideal hotel with adjoining rooms for a big family in centre of town and multi-storey parking."
Muhammad 2-night trip
Posted 2 months ago
Bayview Hotel Melaka
Grand Lexis Port Dickson

Grand Lexis Port Dickson

10/10 Excellent
"Clean rooms. Property a bit dated now."
Umapathy 4-night trip
Posted 2 months ago
Grand Lexis Port Dickson
Casa del Rio Melaka

Casa del Rio Melaka

10/10 Excellent
"Staff and property on point. Gladly stay there anytime"
Bill 2-night trip
Posted 4 months ago
Casa del Rio Melaka

Explore a world of travel with Expedia