Skip to content

Explore stays · Malaysia

Hotels with a gym in Melaka

Properties listing fitness facilities. Equipment and access differ between properties.

Explore collections · Hotels with a gym

How this selection compares

16 of the 59 published stays in Melaka match this collection’s recorded criteria.

Hotel classifications in this selection: 3 5-star · 8 4-star · 5 3-star. Classifications are separate from guest review scores.

43 other stays are outside this recorded selection, including Angsana Hotel Melaka by ZUZU, Apa Kaba Home & Stay by ZUZU, Baba House Melaka. This may reflect missing catalog information. Compare all stays in Melaka.

16 stays to explore

Alphabetical order · check dates with Nowah
Explore these locations on a map

Arenaa Deluxe Boutique Hotel · No 222 Lot 639 Jalan Ujong Pasir

Open location in OpenStreetMap ↗
Arenaa Deluxe Boutique Hotel

Melaka, Malaysia

Arenaa Deluxe Boutique Hotel

3-star hotel

The Arenaa Deluxe Hotel offers a luxurious boutique experience in the heart of Melaka City. Just a five-minute drive from attractions such as the Portuguese Settlement, Mahkota Parade, Dataran Pahlawan, A Famosa, the Melaka Raya…

  • Wi-fi
  • 24-hour reception
  • Fitness
  • Gym
Bayou Lagoon Park Resort

Melaka, Malaysia

Bayou Lagoon Park Resort

4-star hotel

Enjoy resort amenities including a water park (surcharge) and an outdoor pool. This Malacca City resort also features complimentary Wi-Fi, concierge services, and an arcade/game room. Bayou Coffee House offers lunch and dinner…

  • Wi-fi
  • 24-hour reception
  • Outdoor freshwater pool
  • Outdoor Rooftop Swimming Pool
DoubleTree by Hilton Melaka

Melaka, Malaysia

DoubleTree by Hilton Melaka

4-star hotel · HILTON WORLDWIDE

Located just two kilometers from Old Town Melaka, a UNESCO World Heritage Site, and nearby Jonker Walk. The Baba & Nyonya Heritage Museum and Sungai Melaka are within a 10-minute walk. Melaka River Cruise is less than five…

  • Wi-fi · extra charge
  • 24-hour reception
  • Outdoor freshwater pool
  • Poolside snack bar · extra charge
Dusit Princess Melaka

Melaka, Malaysia

Dusit Princess Melaka

5-star hotel · DUSIT HOTELS & RESORTS

Discover a hideaway at Dusit Princess Melaka. Take a break in comfortable accommodation with city views, ranging from Deluxe rooms to the spacious Presidential Suite. Swim laps in the pool or energise in the gym. Located in the…

  • Wi-fi
  • 24-hour reception
  • Car park
  • Secure parking
Grand Swiss-Belhotel Melaka

Melaka, Malaysia

Grand Swiss-Belhotel Melaka

5-star hotel · SWISS BELHOTEL

The hotel enjoys a convenient location in the centre of the historical city of Malacca. It is within a 5-minute drive of historical districts and tourist attractions such as museums and shopping complexes. The complex is…

  • Wi-fi
  • 24-hour reception
  • Poolside snack bar
  • Car park · extra charge
Hatten Hotel

Melaka, Malaysia

Hatten Hotel

4-star hotel

Indulge in a relaxing experience at the full-service spa, offering massages, body treatments, and facials. Take advantage of the recreational amenities, including an outdoor pool, sauna, and fitness center. This Art Deco hotel…

  • Wi-fi
  • Wired Internet
  • 24-hour reception
  • Outdoor freshwater pool
Ibis Melaka

Melaka, Malaysia

Ibis Melaka

4-star hotel · ACCOR HOTELS

Ibis Melaka is centrally located within the UNESCO World Heritage Site. Ideal for business and leisure travelers. The hotel has 249 contemporary rooms with the exclusively designed Sweet Bed by ibis, 3 function rooms and 1 hall…

  • Wi-fi
  • 24-hour reception
  • Outdoor freshwater pool
  • Car park
Imperial Heritage Melaka

Melaka, Malaysia

Imperial Heritage Melaka

4-star hotel

Strategically located in Melaka, The Imperial Heritage Melaka offers modern and homely accommodations with free WiFi access throughout the property. It features a fitness center, a 24-hour front desk and free parking space on…

  • Wi-fi
  • 24-hour reception
  • Car park
  • Secure parking
Kobemas Hotel Melaka

Melaka, Malaysia

Kobemas Hotel Melaka

3-star hotel

Stop at Hotel Kobemas Melaka to discover the wonders of Malacca. The hotel has everything you need for a comfortable stay. Free Wi-Fi in all rooms, fireplace, gift/souvenir shop, taxi service, wheelchair accessible are just some…

  • Wi-fi
  • 24-hour reception
  • Gym
  • Restaurant
Mahkota Hotel Malacca

Melaka, Malaysia

Mahkota Hotel Malacca

4-star hotel

Located next to Mahkota Parade in the city, the Mahkota Hotel Malacca offers the perfect setting for a business or leisure trip to Malacca. This business hotel is a short walk from the city's waterfront and 5 minutes' walking…

  • Wi-fi
  • 24-hour reception
  • Car park
  • Gym
Marvelux Hotel

Melaka, Malaysia

Marvelux Hotel

3-star hotel

Enjoy recreational amenities such as a fitness center, terrace, and garden at this hotel. Savor a meal at the restaurant or a snack in the coffee shop/cafe. Room service is also available during limited hours. Stay connected with…

  • Wi-fi
  • 24-hour reception
  • Car park
  • Secure parking
Parkroyal A’famosa Melaka Resort

Melaka, Malaysia

Parkroyal A’famosa Melaka Resort

5-star hotel · PAN PACIFIC HOTELS & RESORTS

The PARKROYAL A'Famosa Melaka Resort is the latest addition to the PARKROYAL Hotels and Resorts brand. Nestled amidst a serene landscape of rolling hills and tropical gardens, this 428-key resort is just a 30-minute drive from…

  • Wi-fi
  • 24-hour reception
  • Poolside snack bar
  • Car park
Swan Garden Hotel Melaka

Melaka, Malaysia

Swan Garden Hotel Melaka

3-star hotel

Indulge in on-site massages or enjoy amenities such as a sauna. The KamCheng restaurant at Swan Garden Hotel offers a satisfying dining experience, with buffet breakfasts available daily (7:00 AM to 10:00 AM, for a fee). The…

  • Wi-fi
  • 24-hour reception
  • Car park
  • Fitness · extra charge
Swiss-Garden Hotel Melaka

Melaka, Malaysia

Swiss-Garden Hotel Melaka

4-star hotel · SWISS-GARDEN INTERNATIONAL HOTELS

Overlooking the historic Melaka River, the Swiss-Garden Hotel Melaka welcomes guests with two Olympic-sized infinity pools, a tennis court, and free Wi-Fi access. It offers direct access to The Shore Shopping Mall and Shore…

  • Wi-fi
  • 24-hour reception
  • Indoor freshwater pool
  • Outdoor freshwater pool
The Jetty Suites Apartment

Melaka, Malaysia

The Jetty Suites Apartment

3-star hotel

Located in Malacca City Center, Jetty Suites Apartments is a perfect starting point from which to explore Malacca. The hotel offers a wide range of amenities and perks to ensure you have a great time. All the necessary…

  • Wi-fi
  • 24-hour reception
  • Outdoor freshwater pool
  • Car park
The Straits Hotel & Suites Melaka

Melaka, Malaysia

The Straits Hotel & Suites Melaka

4-star hotel · TOPOTEL

Featuring an outdoor pool, free WiFi and restaurant, The Straits Hotel & Suites is located in the historic town of Melaka. Rooms are equipped with a flat-screen TV. The en suite bathroom features shower facilities, bath robe…

  • Wi-fi
  • 24-hour reception
  • Indoor freshwater pool
  • Outdoor freshwater pool

Before you choose

Properties listing fitness facilities. Equipment and access differ between properties.

Facilities describe the property or specified room type. Included meals, access, charges and cancellation terms are checked with your selected offer.

More ways to find your base in Melaka

Before you go to Malaysia

Your whole trip, connected

A stay is only the beginning.

Keep your hotel, arrival and wider trip in one conversation.

Find a stay with Nowah