An aerial view of a large lake surrounded by dense forest and a winding road.

Hotels with Gym 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 Hotels with Gyms

Tonight
18 Oct - 19 Oct
Tomorrow
19 Oct - 20 Oct
Next weekend
23 Oct - 25 Oct
In two weeks
30 Oct - 1 Nov

Our top choices for Alor Gajah hotels with a gym

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 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.

1. PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
Alor Gajah
United States
farirai
RM475
RM528 total
includes taxes & fees
25 Oct - 26 Oct
PARKROYAL A'Famosa Melaka Resort
A clear pool with a waterfall backdrop, lounge chairs, and a wooden deck.
A log cabin-style room with two beds, a television, and a ceiling fan.
A modern hotel with a glass facade, a spacious entrance, and a paved driveway.
A rustic bar area with wooden furniture and a sign reading "tropics".

2. Philea Resort & Spa

Philea Resort & Spa
Durian Tunggal
Malaysia
Hazimah Aminah
RM526
RM626 total
includes taxes & fees
19 Oct - 20 Oct
Philea Resort & Spa
An aerial view of a modern urban area with illuminated buildings, a river, and a circular road.
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.
A water play area with slides and a water fountain, surrounded by tall buildings and greenery.

3. Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka
Malacca City
Singapore
Vito kyaw moe
RM217
RM217 total
includes taxes & fees
18 Nov - 19 Nov
Swiss-Garden Hotel Melaka
A modern hotel room with a sofa, a round table, and a balcony with a view of the sea.
A room with a large window, two chairs, a small table, and a sofa.
A reception desk with a marble counter, a chandelier, and a sign reading 'ASTERIA MELAKA by ATTIC SUITE.'
A modern restaurant with a long counter, white chairs, and a marble floor.

4. Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite
Malacca City
Australia
Dhanieya
RM284
RM321 total
includes taxes & fees
19 Oct - 20 Oct
Asteria Melaka by Attic Suite
A rooftop pool area with a view of the city skyline at dusk.
A couple dining at a restaurant with large windows and chandeliers.
A multi-level restaurant with a wooden staircase, multiple dining tables, and chandeliers.
A restaurant with a long counter, multiple tables, and a city view.

5. Hatten Hotel Melaka

Hatten Hotel Melaka
Malacca City
Singapore
Hwee Hong
RM168
RM214 total
includes taxes & fees
20 Oct - 21 Oct
Hatten Hotel Melaka
A rooftop pool area with lounge chairs, a pool, and a clear sky.
A modern living room with a dining area, a ceiling fan, and a large window with curtains.
A modern living room with a sofa, a television, a small table with a plant, and a window with curtains.
A modern living room with a sofa, dining table, chairs, a lamp, a TV, and a painting on the wall.

6. Amber Cove Premier Suites Melaka

Amber Cove Premier Suites Melaka
Malacca City
RM135
RM159 total
includes taxes & fees
19 Oct - 20 Oct
Amber Cove Premier Suites Melaka
A spacious lobby with a reception desk, multiple seating areas, and a high ceiling with integrated lighting.
A hotel room with two beds, a desk, a chair, a TV, and a large window with curtains.
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.

7. ibis Melaka

ibis Melaka
Malacca City
Singapore
Yee Teng
RM177
RM223 total
includes taxes & fees
21 Oct - 22 Oct
ibis Melaka
A modern dining area with a white table set for four, surrounded by beige chairs.
A hotel room with two beds, a bathroom, and a large window with curtains.
A modern living room with a grey sofa, two floor lamps, a framed artwork, and a small table with a plant.
An indoor basketball court with a net, surrounded by a high fence and adjacent to a multi-story building with balconies.

8. NOVO 8 Jonker Street Melaka By I Housing

NOVO 8 Jonker Street Melaka By I Housing
Malacca City
Malaysia
JOCELYN ANNE
RM173
RM199 total
includes taxes & fees
17 Nov - 18 Nov
NOVO 8 Jonker Street Melaka By I Housing
A modern hotel lobby with seating areas, a reception desk, and a large window offering a view of greenery.
A buffet setup with various food items and drinks on tables, set against a backdrop of a cityscape and greenery.
A modern reception area with wooden reception desks, marble walls, and a high ceiling with vertical lighting.
A high-rise hotel with a prominent 'Courtyard by Marriott' sign, multiple floors, and a modern architectural design.

9. Courtyard by Marriott Melaka

Courtyard by Marriott Melaka
Pengkalan Rama Tengah
Malaysia
Harun Aaron
RM350
RM393 total
includes taxes & fees
19 Oct - 20 Oct
Courtyard by Marriott Melaka
A room with a large window, a sofa, a small table with a jar, and a stuffed animal.
A modern living room with a flat-screen TV displaying various streaming apps, a round coffee table, an orange sofa, and a balcony with a view.
A modern living room with a grey sofa, a coffee table, and a TV on a wooden cabinet.
A modern building with a rooftop pool and a view of the ocean.

10. Bali Residences Sea View Suites Melaka

Bali Residences Sea View Suites Melaka
Malacca City
RM78
RM126 total
includes taxes & fees
19 Oct - 20 Oct
Bali Residences Sea View Suites Melaka
View all properties

Top Alor Gajah Hotel Reviews

Hatten Hotel Melaka

Hatten Hotel Melaka

10/10 Excellent
"Cleanliness and quiet, quite a convenient location with shops close by and a short ride to the old town."
Hwee Hong 3-night trip
Posted 15 hours ago
Hatten Hotel Melaka
Rosa Malacca

Rosa Malacca

10/10 Excellent
"Clean room. Nice decorations. Friendly staff"
Warren 1-night trip
Posted 2 days ago
Rosa Malacca
Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka

10/10 Excellent
"Comfortable room..great views..pool was fantastic. Great selection at breakfast. Easy walking to pld town area..eateries nearby."
BRIAN 3-night trip
Posted 4 days ago
Swiss-Garden Hotel Melaka
Casa del Rio Melaka

Casa del Rio Melaka

10/10 Excellent
"Great location for seeing Malacca - can do most things on foot and if booked at reception the river cruise picks up from hotel jetty"
Ian. J 3-night trip
Posted 13 days ago
Casa del Rio Melaka
ibis Melaka

ibis Melaka

10/10 Excellent
"[WHAT WE LOVED] EVERYTHING! Location (within 10 minutes walk to Jonker Street), clean, spacious, lights on bathroom mirror (convenient for make up), direct USB charger, nice bed and pillows and bolsters, water dispenser, friendly and helpful staffs, no smoking hotel! Overall it's a big big like for ibis! ——— ——— ——— [AREAS OF IMPROVEMENT] The facilities wear off a bit. Can see some minor parts (toilet bowl) chipped off, and toilet door is hard to close (need to push / pull very hard for the door latch to fit) but overall not impacting the staying experience as it is clean and in good location. (Might want to consider replacing the toilet seat cover in the lobby restroom?) ——— ——— ——— [OVERALL] Definitely one of my top choices for Melaka accommodation."
Yee Teng 2-night trip
Posted 3 weeks ago
ibis Melaka
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 3 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 3 months ago
Grand Lexis Port Dickson

Explore a world of travel with Expedia