Hotels with a Gym in Medan
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Check availability on Hotels with a Gym in Medan
Hotels with a Gym in Medan
Grand City Hall Hotel Serviced Residences Medan
Jl. Balai Kota No. 1 Medan Medan North Sumatra
Grand City Hall Hotel Serviced Residences Medan: Hotel with free Internet and an outdoor pool.
Pool
Hot tub
Aryaduta Medan
Jl. Kapten Maulana Lubis No. 8 Medan North Sumatra
Aryaduta Medan: Family-friendly hotel with free WiFi and an outdoor pool. Located in the business district.
Pool
Free WiFi
Soechi International
Jl. Cirebon No. 76 A Medan North Sumatra
Soechi International: Luxury hotel with free WiFi and free parking. Located in the city centre.
Pool
Hot tub
JW Marriott Hotel Medan
Jalan Putri Hijau No. 10 Medan North Sumatra
The price is AU$131 per night
AU$131
2 Jan - 3 Jan 2026
includes taxes & fees
JW Marriott Hotel Medan: Luxury hotel with free WiFi and free parking. Located in the city centre.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Four Points by Sheraton Medan
Jl. Gatot Subroto No. 395 Medan North Sumatra
The price is AU$77 per night
AU$77
5 Jan - 6 Jan 2026
includes taxes & fees
Four Points by Sheraton Medan: Hotel with free WiFi and free parking. Located in a shopping district.
Pool
Spa
Free cancellation
Reserve now, pay when you stay
Emerald Garden International Hotel
Jl. K.L. Yos Sudarso No. 1 Medan North Sumatra
Emerald Garden International Hotel: Business-friendly hotel with free WiFi and free parking.
Pool
Spa
Grand Mercure Medan Angkasa
Jalan Sutomo No1 Medan Medan North Sumatra
The price is AU$76 per night
AU$76
4 Jan - 5 Jan 2026
includes taxes & fees
Grand Mercure Medan Angkasa: Luxury hotel with free WiFi and free parking. Located near a train station.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Grand Sakura Hotel
Jl Prof H.M Yamin SH No. 41 Medan North Sumatra
The price is AU$33 per night
AU$33
14 Jan - 15 Jan 2026
includes taxes & fees
Grand Sakura Hotel: Business-friendly hotel with free WiFi and free parking. Located in the business district.
Parking included
Free WiFi
Free cancellation
Reserve now, pay when you stay
Hermes Palace Hotel Medan
Jl. Pemuda No. 22 Medan North Sumatra
The price is AU$61 per night
AU$61
6 Jan - 7 Jan 2026
includes taxes & fees
Hermes Palace Hotel Medan: Business-friendly hotel with free WiFi and free valet parking. Located near the airport.
Parking included
Free WiFi
Hotel Danau Toba International
Jl. Imam Bonjol No. 17 Medan North Sumatra
The price is AU$60 per night
AU$60
4 Jan - 5 Jan 2026
includes taxes & fees
Hotel Danau Toba International: Business-friendly hotel with free breakfast and free WiFi. Located in the city centre.
Pool
Breakfast included
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.
Hotels with a Gym in Medan
Search for hotels in Medan on Wotif. You can easily find your hotels in Medan using one of the methods below:
- View our selection of featured hotels in Medan
- Use the map to find hotels in the Medan neighborhood you prefer
- Use the filters to see hotels in a specific area of Medan, select a specific theme, brand, or hotel class from basic (property class 1) to luxury hotels (property class 5) in Medan
- Enter your travel dates to view the best deals on hotels in Medan - while they last
Medan hotels essential information
Accommodation | 500 hotels |
|---|---|
Lowest Price | AU$33 |
Highest Price | AU$131 |
Popular hotels | Grand City Hall Hotel Serviced Residences Medan, Aryaduta Medan, Soechi International, JW Marriott Hotel Medan, Four Points by Sheraton Medan, Emerald Garden International Hotel, Grand Mercure Medan Angkasa, Grand Sakura Hotel, Hermes Palace Hotel Medan, Hotel Danau Toba International, Le Polonia Hotel & Convention Medan, J Hotel Medan |
New reviews! Best hotels in Medan
Wotif Verified Review
5 / 5
Premier hotel in Medan, with the premier shopping mall across the street.
A verified traveller from Jacksonville stayed at JW Marriott Hotel Medan
Posted 3 weeks ago
More Destinations
- Hotels near Sipiso-piso Waterfall
- Guest Houses in Tuk Tuk
- Tuk Tuk Hotels
- Bukit Lawang Hotels
- Oyo Rooms Hotels in Stabat
- Perdagangan I Hotels
- Oyo Rooms Hotels in Belawan
- Belawan Hotels
- Sibolangit Hotels
- Tongging Hotels
- Hostels in Berastagi
- Berastagi Hotels
- Pardamean Ajibata Hotels
- Villas in Samosir
- Guest Houses in Parapat
- Parapat Hotels
- Villas in Parapat
- Hotels near Kuala Namu Intl.
- Hotels near Lake Toba
- Pematangsiantar Hotels
- Hotels near Maimun Palace
- Hotels near Masjid Istihrar Mosque
- Hotels near Taman Bunga Pematang Siantar
- Inderapura Hotels
- Kampung Madras Hotels
- Pantai Cermin Hotels
- Pangururan Hotels
- Flights from Kuala Namu Intl.
- Air New Zealand Auckland (AKL) to Medan (KNO) flights
- Emirates Brisbane (BNE) to Medan (KNO) flights
- Emirates Ho Chi Minh City (SGN) to Medan (KNO) flights
- Etihad Airways Abu Dhabi (AUH) to Medan (KNO) flights
- Fiji Airways Brisbane (BNE) to Medan (KNO) flights
- Garuda Indonesia Hanoi (HAN) to Medan (KNO) flights
- Indonesia AirAsia Kuala Lumpur (KUL) to Medan (KNO) flights
- Indonesia AirAsia Denpasar (DPS) to Medan (KNO) flights
- Indonesia AirAsia Jakarta (CGK) to Medan (KNO) flights
- Japan Airlines Tokyo (HND) to Medan (KNO) flights
- Japan Airlines Tokyo (NRT) to Medan (KNO) flights
- Jetstar Asia Singapore (SIN) to Medan (KNO) flights
- Klm Brisbane (BNE) to Medan (KNO) flights
- Lufthansa Canberra (CBR) to Medan (KNO) flights
- Lufthansa Christchurch (CHC) to Medan (KNO) flights
- Malaysia Airlines Brisbane (BNE) to Medan (KNO) flights
- Malaysia Airlines Kuala Lumpur (KUL) to Medan (KNO) flights
- Malaysia Airlines Melbourne (MEL) to Medan (KNO) flights
- Malaysia Airlines Hangzhou (HGH) to Medan (KNO) flights
- Qantas Airways Brisbane (BNE) to Medan (KNO) flights
- Qantas Airways Ho Chi Minh City (SGN) to Medan (KNO) flights
- Qantas Airways Melbourne (MEL) to Medan (KNO) flights
- Scandinavian Airlines Stockholm (ARN) to Medan (KNO) flights
- Silkair Singapore (SIN) to Medan (KNO) flights
- Silkair Xiamen (XMN) to Medan (KNO) flights
- Singapore Airlines Guangzhou (CAN) to Medan (KNO) flights
- Singapore Airlines Singapore (SIN) to Medan (KNO) flights
- Singapore Airlines Nagoya (NGO) to Medan (KNO) flights
- Singapore Airlines Istanbul (IST) to Medan (KNO) flights
- Singapore Airlines Chongqing (CKG) to Medan (KNO) flights
- Singapore Airlines Osaka (KIX) to Medan (KNO) flights
- Singapore Airlines Sydney (SYD) to Medan (KNO) flights
- Singapore Airlines Hanoi (HAN) to Medan (KNO) flights
- Singapore Airlines Shenzhen (SZX) to Medan (KNO) flights
- Singapore Airlines Melbourne (MEL) to Medan (KNO) flights
- Virgin Australia Canberra (CBR) to Medan (KNO) flights
- Virgin Australia Nagoya (NGO) to Medan (KNO) flights
- Virgin Australia Tokyo (HND) to Medan (KNO) flights
- Virgin Australia Amsterdam (AMS) to Medan (KNO) flights
- Flights from Brisbane (BNE) to Medan (KNO)
- Flights from Denpasar (DPS) to Medan (KNO)
- Flights from Melbourne (MEL) to Medan (KNO)
- Flights from Perth (PER) to Medan (KNO)
- Flights from Sydney (SYD) to Medan (KNO)
- Flights from Christmas Island (XCH) to Medan (KNO)