• Login or Create Account
  • Currency

    KWD

You are booking hotel for more than 30 days

Hotels with Gym in Malacca. Below are the finest hotels in Malacca, curated specifically for those who are seeking hotels with Gym. The collection of hotels in Malacca ensures an unforgettable stay. Elevate your Malacca experience where each hotel is a haven designed to cater to your unique desires and preferences. Get Flat 12% OFF* up to AED 500 on your first hotel booking in Malacca with Gym using coupon code : “MMTWELCOME”. Book Now Pay Later with Book Hotel @AED 1 “#BreakTheBookingRoutine”. View More
map
Applied FiltersClear

Gym

Price per night
  • (16)
  • (26)
  • (10)
  • (2)
  • (1)
  • (1)
  • (0)

Your Budget

to
Star Category
  • (12)
  • (24)
  • (16)
User Rating
  • (6)
  • (15)
  • (15)
  • (36)
  • (37)
Property Type
  • (31)
  • (24)
  • (1)

Show 4 more

Locality

Popular locations

Chains
  • (1)
  • (1)
  • (1)
  • (1)
Amenities
Guests Love
  • (8)
  • (48)
  • (36)

Show -3 more

Booking Preference
Booking Preference
  • (19)
  • (0)
  • (56)
  • (24)
House Rules
  • (1)
  • (1)
BACK TO TOP

56 Properties in Malacca

Sort By
Popular
User Rating (Highest First)
Price (Highest First)
Price (Lowest First)

hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

DoubleTree by Hilton Melaka

Taman Melaka Raya
Swimming PoolSwimming Pool
GymGym
Free Cancellation
Hurry! only 1 room left at this price
Very Good4.1

Based on 852 Ratings and 103 reviews

Facilities4.3

Cleanliness4.9

(852 Ratings)

KWD 30

+ KWD 5 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Rosa Malacca

Taman Melaka Raya
GymGym
Free Cancellation
Hurry! only last few rooms left at this price
Excellent4.6

Based on 305 Ratings

Hospitality4.5

Room4.5

Cleanliness4.6

(305 Ratings)

KWD 30

+ KWD 2 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

ibis Melaka

Pengkalan Rama | 9 km drive to Malacca Airport (MKZ-Batu Berendam)
Swimming PoolSwimming Pool
GymGym
Very Good4.1

Based on 449 Ratings and 108 reviews

Facilities3.5

Value For Money3.3

Child Friendliness4

(449 Ratings)

KWD 25

KWD 22

+ KWD 4 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Estadia Hotel

Taman Costa Mahkota
GymGym
Free Shuttle ServiceFree Shuttle Service
Free Cancellation
Very Good4.0

Based on 987 Ratings

Hospitality4.1

Room3.9

Cleanliness4.1

(987 Ratings)

KWD 12

+ KWD 2 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Swiss-Garden Hotel Melaka

Malacca | 8 km drive to Malacca Airport (MKZ-Batu Berendam)
Water park
Swimming PoolSwimming Pool
GymGym
Excellent4.4

(683 Ratings)

KWD 25

+ KWD 5 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Eco Tree Hotel

Taman Melaka Raya
Swimming PoolSwimming Pool
GymGym
Free Cancellation
Hurry! only last few rooms left at this price
Very Good3.7

Based on 296 Ratings

Hospitality3.6

Room3.7

Cleanliness3.8

Value For Money4.4

(296 Ratings)

KWD 12

KWD 10

+ KWD 2 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Holiday Inn MELAKA

Plaza Mahkota
SpaSpa
Swimming PoolSwimming Pool
GymGym
Excellent4.3

Based on 1002 Ratings and 104 reviews

Facilities4

Value For Money4.3

(1002 Ratings)

KWD 30

+ KWD 6 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Bayview Hotel Melaka

Kampung Bukit China
Swimming PoolSwimming Pool
GymGym
JacuzziJacuzzi
Very Good4.2

Based on 502 Ratings and 110 reviews

Facilities4.3

Value For Money4

Child Friendliness4.7

(502 Ratings)

KWD 15

+ KWD 3 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Courtyard by Marriott Melaka

Pengkalan Rama Tengah | 8.7 km drive to Malacca Airport (MKZ-Batu Berendam)
Swimming PoolSwimming Pool
GymGym
Free Cancellation
Hurry! only last few rooms left at this price
Excellent4.5

Based on 169 Ratings

Hospitality4.6

Room4.5

Cleanliness4.6

(169 Ratings)

KWD 38

+ KWD 4 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Riviera Suites Melaka

Malacca
GymGym
Very Good4.0

(30 Ratings)

KWD 12

+ KWD 1 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Ames Hotel

Ayer Keroh | 7.7 km drive to Malacca Airport (MKZ-Batu Berendam)
Swimming PoolSwimming Pool
GymGym
Breakfast Included
Excellent4.3

Based on 54 Ratings

Hospitality4.4

Room4.4

Cleanliness4.5

(54 Ratings)

KWD 24

+ KWD 2 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

The Shore Hotel & Residences

Malacca | 9.1 km drive to Malacca Airport (MKZ-Batu Berendam)
Water park
Swimming PoolSwimming Pool
GymGym
Hurry! only 1 room left at this price
Very Good4.2

(421 Ratings)

KWD 13

+ KWD 2 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Imperial Heritage Hotel Melaka

Malacca
GymGym
Very Good4.0

Based on 964 Ratings and 110 reviews

Facilities3.3

Room4.5

Cleanliness4.3

Value For Money3.6

(964 Ratings)

KWD 13

+ KWD 2 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Grand Swiss-Belhotel Melaka

Malacca | 8.2 km drive to Malacca Airport (MKZ-Batu Berendam)
Swimming PoolSwimming Pool
GymGym
Very Good4.2

(1126 Ratings)

KWD 16

+ KWD 1 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background
Entire Apartment

The Shore Residence Apartment

Malacca | 9.1 km drive to Malacca Airport (MKZ-Batu Berendam)
Entire Apartment
| 3 Bedrooms | Sleeps 9 guests
Entire Apartment

Entire Apartment

Entire Property

Get complete access to all bedrooms, bathrooms, living room, kitchen and more!

Please refer to Property Layout section on the Details page for access information for All spaces

Swimming PoolSwimming Pool
GymGym
Water park
Very Good3.9

(136 Ratings)

KWD 31

+ KWD 6 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Baba House Melaka

Taman Kota Laksamana
GymGym
Free Cancellation
Hurry! only last few rooms left at this price
Excellent4.3

(2640 Ratings)

KWD 47

+ KWD 8 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Bali Sea View Residences Melaka by Stayrene

Malacca
Swimming PoolSwimming Pool
Elevator/LiftElevator/Lift
GymGym
Free Cancellation
Hurry! only 1 room left at this price
Excellent4.4

(27 Ratings)

KWD 17

+ KWD 3 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Heeren Straits Hotel

Taman Kota Laksamana
GymGym
Free Cancellation
Breakfast Included
Hurry! only 1 room left at this price
Excellent4.4

Based on 81 Ratings

Hospitality4.5

Room4.5

Cleanliness4.6

(81 Ratings)

KWD 22

+ KWD 5 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Heeren Palm Suites

Taman Kota Laksamana
GymGym
Free Cancellation
Breakfast Included
Hurry! only 1 room left at this price
Excellent4.4

Based on 101 Ratings

Hospitality4.4

Room4.3

Cleanliness4.6

(101 Ratings)

KWD 25

+ KWD 5 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

Arenaa Deluxe Boutique Hotel

Malacca
GymGym
Very Good3.5

Based on 91 Ratings

Location3.3

Cleanliness3.6

Room3.4

Hospitality3.6

Value For Money3.6

(91 Ratings)

KWD 5

+ KWD 1 taxes & fees

Per Night

Login to Book Now & Pay Later!

Hotel By Amenities in Malacca

Show More

Properties in Malacca

Hotels By Category in Malacca

Show More