Lodging Image

Compare and book 4 Star hotels in Alor Gajah, Malacca

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

Tonight
25 Sep - 26 Sep
Tomorrow
26 Sep - 27 Sep
This weekend
25 Sep - 27 Sep
Next weekend
2 Oct - 4 Oct

Our top choices for Alor Gajah 4-star hotels

An aerial view of a modern urban area with illuminated buildings, a river, and a circular road.
A well-lit pathway leading to a building entrance, flanked by trees and a water feature.
A modern interior with a sunset view, a seating area with chairs and tables, and a large window.
A high-rise building with a prominent vertical design, multiple balconies, and a clear sky.

1. Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka
Malacca City
Canada
Janice
1.217.363 ₫
1.525.545 ₫ total
includes taxes & fees
28 Sept - 29 Sept
Swiss-Garden Hotel Melaka
A hotel corridor with patterned walls, hanging pendant lights, a reception area, and a visible store named 'Estadia by Hatten'.
A modern interior with a reception desk, patterned floor tiles, and shelves displaying various items.
A modern restaurant with a long counter, multiple tables, and a patterned ceiling.
The exterior of Estadia Hotel with a modern design, large glass windows, and a well-lit entrance.

2. Estadia Hotel

Estadia Hotel
Malacca City
Singapore
Lian peng
1.377.360 ₫
1.714.342 ₫ total
includes taxes & fees
30 Sept - 1 Oct
Estadia Hotel

3. The Pines Melaka

The Pines Melaka
Malacca City
United Kingdom
Maureen
1.141.621 ₫
1.436.170 ₫ total
includes taxes & fees
30 Sept - 1 Oct
The Pines Melaka
A hotel with a large swimming pool, multiple balconies, and palm trees.
A hotel room with a bed, a desk, a chair, a coffee maker, and a view of a pool.
A modern hotel room with a large bed, a bathtub, and a balcony with outdoor furniture.
A spacious lobby with a reception desk, large columns, and a chandelier.

4. Thistle Port Dickson

Thistle Port Dickson
Port Dickson
United Kingdom
Frances
1.222.817 ₫
1.409.699 ₫ total
includes taxes & fees
13 Oct - 14 Oct
Thistle Port Dickson
A spacious lobby with a high ceiling, multiple floors, and a patterned floor.
A pathway through a lush garden with ferns and palm trees.
A spacious room with large windows, multiple chandeliers, and tables set up for events.
A modern restaurant with a long counter, blue upholstered chairs, and a patterned floor.

5. PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
Alor Gajah
United States
farirai
4.266.734 ₫
4.703.496 ₫ total
includes taxes & fees
28 Sept - 29 Sept
PARKROYAL A'Famosa Melaka Resort
An indoor swimming pool with a tiled floor, a wooden ceiling, and a decorative wall panel.
A spacious lobby with a central circular area, multiple seating arrangements, and a chandelier.
A spacious hotel lobby with marble flooring, modern furniture, and large windows offering a view of the city.
A modern hotel lobby with a glass railing, a chandelier, and a patterned carpet.

6. Moty Hotel

Moty Hotel
Malacca City
Malaysia
Norridzuan
1.126.174 ₫
1.305.325 ₫ total
includes taxes & fees
28 Sept - 29 Sept
Moty Hotel
A multi-story hotel with illuminated signage, a parking lot, and a well-lit entrance area.
A multi-story building with a covered outdoor seating area, potted plants, and a clear sky.
A spacious gym with various exercise equipment, large windows, and a wooden floor.
A rooftop pool with lounge chairs and a view of the city skyline at dusk.

7. Kings Green Hotel

Kings Green Hotel
Malacca City
United States
Lena
1.055.529 ₫
1.334.581 ₫ total
includes taxes & fees
25 Oct - 26 Oct
Kings Green Hotel
An indoor space with a high ceiling, exposed brick walls, and string lights.
A restaurant with brick walls, wooden floors, and multiple tables and chairs.
A cozy interior with a brick wall, a sofa with cushions, a display case with hats, and framed pictures on the wall.
An indoor dining area with brick walls, hanging lights, and green plants.

8. Rosa Malacca

Rosa Malacca
Malacca City
Canada
Boon Ming
1.244.052 ₫
1.432.798 ₫ total
includes taxes & fees
1 Oct - 2 Oct
Rosa Malacca
A traditional building with a balcony and a dining area.
A modern hotel lobby with a stone wall, a wooden sign, and a patterned floor.
A hotel room with two beds, a desk with a vase of flowers, and a large abstract painting on the wall.
A rooftop pool area with lounge chairs, a glass table, and a view of the city skyline.

9. Baba House Melaka

Baba House Melaka
Taman Kota Laksamana
Malaysia
BOON HAN
1.936.685 ₫
2.180.831 ₫ total
includes taxes & fees
28 Sept - 29 Sept
Baba House Melaka
A spacious lobby with a reception desk, multiple seating areas, and a high ceiling with integrated lighting.
A modern kitchen with a buffet setup, a dining area with chairs, and a view through the window.
A swimming pool with a water slide and play structures, surrounded by trees and a building with outdoor seating.
A hotel with a prominent "ibis HOTEL" sign, multiple floors, and a well-lit entrance.

10. ibis Melaka

ibis Melaka
Malacca City
Singapore
LI BENG
1.286.878 ₫
1.607.573 ₫ total
includes taxes & fees
5 Oct - 6 Oct
ibis Melaka
A spacious dining area with a wooden table and chairs, large windows with blinds, and a hanging light fixture.
A spacious room with a large wooden table, multiple hanging pendant lights, and a view of greenery outside.
A modern swimming pool with a glass barrier, surrounded by a white building with a geometric design, and a view of a sunset over a green landscape.
A spacious living area with a high ceiling, exposed brick wall, and a large framed artwork.

11. Treasures Hotel and Suites

Treasures Hotel and Suites
Malacca City
United Kingdom
Barbara
2.032.643 ₫
2.284.311 ₫ total
includes taxes & fees
25 Oct - 26 Oct
Treasures Hotel and Suites
A pool area with lounge chairs, a water play structure, and a fountain.
A canal-side building with multiple levels, wooden railings, and potted plants.
A terrace with wooden tables and chairs, a bar area, and a view of the sunset over the sea.
A beach with palm trees, clear blue water, and people swimming and walking along the shore.

12. Grand Lexis Port Dickson

Grand Lexis Port Dickson
Port Dickson
Singapore
Mohd sidik
3.148.238 ₫
3.489.154 ₫ total
includes taxes & fees
25 Oct - 26 Oct
Grand Lexis Port Dickson
An aerial view of a resort with a large central pool, surrounded by palm trees and greenery.
A gym with a treadmill and an elliptical machine, a water bottle, and a basket of towels.
A beachfront hotel with multiple buildings, a sandy beach, and clear turquoise waters.
A serene garden with a small pavilion, a stone water feature, and lush greenery.

13. AnCasa Resort Port Dickson

AnCasa Resort Port Dickson
Port Dickson
United Kingdom
Joce
1.395.909 ₫
1.856.908 ₫ total
includes taxes & fees
30 Sept - 1 Oct
AnCasa Resort Port Dickson
A resort with a swimming pool, multiple buildings, and a view of the sea.
A hotel room with a bed, bedside table, chair, and a small balcony with a table and chair.
A modern living room with a sofa, two armchairs, a coffee table, and a TV mounted on the wall.
A modern lounge area with a curved sofa, orange chairs, a small round table, and a potted plant.

14. Villea Port Dickson

Villea Port Dickson
Port Dickson
Malaysia
Siti Nurfatin Binti Mohammad
1.860.872 ₫
2.098.799 ₫ total
includes taxes & fees
4 Oct - 5 Oct
Villea Port Dickson
A hotel room with a bed, a desk, and a view of the sea.
A modern hotel with a swimming pool, lounge chairs, and a view of the sea.
A modern hotel with multiple floors, a parking lot, and a view of the sea and a small island.
A hotel room with a bed, a television on a wooden console, a remote control, and a brochure on the bed.

15. D'Wharf Hotel & Serviced Residence

D'Wharf Hotel & Serviced Residence
Port Dickson
Malaysia
ELEANOR
1.023.707 ₫
1.297.032 ₫ total
includes taxes & fees
3 Oct - 4 Oct
D'Wharf Hotel & Serviced Residence
A modern lounge area with wicker sofas, a central coffee table, and a chandelier.
A multi-story hotel with a prominent sign reading "The Guest Hotel & Spa".
A hotel room with a bed, a TV, a glass coffee table, a sofa, and a sliding door leading to another room.
A modern lobby with a reception desk, seating area, and a chandelier.

16. The Guest Hotel & Spa

The Guest Hotel & Spa
Port Dickson
United Kingdom
Krishnar Muthukumarasamy
1.480.704 ₫
1.688.207 ₫ total
includes taxes & fees
6 Oct - 7 Oct
The Guest Hotel & Spa
A nighttime swimming pool with lights reflecting on the water, surrounded by buildings and palm trees.
A hotel entrance with a neon sign, palm trees, and a covered parking area.
A buffet area with a brick wall, multiple serving stations, and a seating area with tables and chairs.
A hotel with multiple buildings, a waterfront, and illuminated blue lights along the poolside.

17. Tasik Villa International Resort

Tasik Villa International Resort
Port Dickson
United States
Madan
2.085.785 ₫
2.341.697 ₫ total
includes taxes & fees
29 Sept - 30 Sept
Tasik Villa International Resort
A modern interior with a staircase, dining area, and a clock on the wall.
A swimming pool with lounge chairs, a modern building with wavy architecture, and a view of a cityscape.
A modern hotel room with two beds, a large window with a city view, and a headboard with vertical panels.
A modern living room with a sofa, a coffee table, and a dining area with chairs and a table.

18. The Wave Residence

The Wave Residence
Pengkalan Rama Tengah
United States
Ricky
The Wave Residence
A modern living room with a wooden floor, a dining area with a wooden table and chairs, and a kitchen with wooden cabinets.
A modern living room with a dining area, a sofa, and a view of the city.
A modern living room with a marble wall, a grey sofa with patterned cushions, a coffee table, and a ceiling fan.
A neatly made bed with white and blue bedding, a grey headboard, and a city view through large windows.

19. Ong Kim Wee Residence

Ong Kim Wee Residence
Malacca City
Singapore
Patrick Paul Goh
Ong Kim Wee Residence
A modern building with a large glass facade and a pool area.
A room with a view of the beach, a table with a teapot, and a bamboo plant.
A landscaped garden with a pathway, wooden structures, and tropical plants.
A modern bathroom with a large bathtub, a ceiling fan, and a view of the sea through large windows.

20. Bali Residence

Bali Residence
Malacca City
Singapore
Mohamad Dali
1.060.977 ₫
1.802.195 ₫ total
includes taxes & fees
14 Oct - 15 Oct
Bali Residence
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Alor Gajah.
Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka Malacca City Malacca
1.482.491 ₫
1.844.757 ₫ total
27 Sept - 28 Sept
includes taxes & fees
8/10 Very good! (1,003 reviews)
Hatten Hotel Melaka
Casa del Rio Melaka

Casa del Rio Melaka

88 Jalan Kota Laksamana Malacca City Malacca
4.253.468 ₫
4.689.328 ₫ total
28 Sept - 29 Sept
includes taxes & fees
9.2/10 Wonderful! (371 reviews)
Casa del Rio Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
2.290.044 ₫
2.568.666 ₫ total
5 Oct - 6 Oct
includes taxes & fees
9.2/10 Wonderful! (300 reviews)
Courtyard by Marriott Melaka
Still don't see what you're looking for?
See all properties in Alor Gajah.
You can also use these popular filters to refine your search.
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.

Learn more about Alor Gajah

Discover A Famosa Resort's water park and mini zoo, where families can cool off and meet exotic animals. History buffs shouldn't miss the 17th-century Dutch fort ruins and the Alor Gajah Museum showcasing local heritage.

See all hotels in Alor Gajah
A river with a boat, colorful buildings, and a tall skyscraper in the background.
Photo by Rachel Chew

Top Alor Gajah Hotel Reviews

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

Frequently asked questions

What are the best 4-star hotels in Alor Gajah?
Expedia guests love staying at Ames Hotel. From its handy amenities to its attentive staff, everything about this 4-star hotel in Alor Gajah is designed to offer a memorable guest experience.
How much does it cost to stay in a 4-star hotel in Alor Gajah?
With Expedia's sort and search filters, locking in a great deal on a 4-star hotel in Alor Gajah just got simpler. Start by entering your chosen arrival date and length of your holiday. Then list the results by price and pick a property that best fits your style and budget.
  • Search for the lowest price from 1.844.757 ₫
What's the difference between 5-star and 4-star hotels in Alor Gajah?
If you choose to spend your holiday at a 4-star hotel in Alor Gajah, you'll typically find lots of amenities to make sure you're relaxed, such as a pool, restaurant and gym. You can enjoy high-quality service and upscale surroundings. Go for a 5-star hotel and you'll get a few more perks — think on-site spas, 24-hour front desk and nightly turndown services. You're likely to get more amenities and premium services at a 5-star stay, though both are awesome options for luxury guests.

Explore a world of travel with Expedia