• Login or Create Account

  • Currency

    AUD

You are booking hotel for more than 30 days

Hotels with Gym in Medina. Below are the finest hotels in Medina, curated specifically for those who are seeking hotels with Gym. The collection of hotels in Medina ensures an unforgettable stay. Elevate your Medina 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 Medina with Gym using coupon code : “MMTWELCOME”. Book Now Pay Later with Book Hotel @AED 1 “#BreakTheBookingRoutine”. View More
map
Applied FiltersClear

Gym

Suggested For You
  • (21)
  • (15)
  • (9)
  • (28)
Price per night
  • (0)
  • (4)
  • (2)
  • (5)
  • (11)
  • (3)

Your Budget

to
Star Category
  • (9)
  • (5)
  • (6)
User Rating
  • (3)
  • (8)
  • (6)
  • (1)
  • (0)
Property Type
  • (28)
  • (3)
  • (1)

Show 4 more

Locality

Popular locations

Chains
  • (2)
  • (0)
  • (0)
  • (2)
  • (0)
  • (1)
Amenities
Guests Love
  • (3)
  • (3)
  • (31)

Show -3 more

Booking Preference
Booking Preference
  • (0)
  • (2)
  • (32)
  • (3)
House Rules
  • (1)
  • (2)
BACK TO TOP

32 Properties in Medina

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

hotelImg
default backgrounddefault backgrounddefault backgrounddefault background

The Oberoi, Madina

Badaah
Breakfast and Lunch/Dinner Included
Excellent4.6

Based on 66 Ratings

Hospitality4.7

Room4.4

Cleanliness4.6

(66 Ratings)

AUD 1,035

+ AUD 215 taxes & fees

Per Night

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

Sofitel Shahd Al Madinah

Badaah
GymGym
JacuzziJacuzzi
Hurry! only last few rooms left at this price
Excellent4.4

Based on 457 Ratings and 121 reviews

Hospitality4.3

Facilities4.3

Cleanliness4.4

Value For Money4.3

(457 Ratings)

AUD 541

+ AUD 96 taxes & fees

Per Night

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

Pullman Zamzam Madina

Bani Khidrah
GymGym
Hurry! only last few rooms left at this price
Excellent4.4

Based on 1296 Ratings and 169 reviews

Hospitality3.7

Facilities4.4

Food3

Room4.2

Cleanliness4.5

Value For Money4.1

Child Friendliness3.8

(1296 Ratings)

AUD 343

+ AUD 61 taxes & fees

Per Night

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

Marriott Executive Apartments Madinah

Shadhah
SpaSpa
Swimming PoolSwimming Pool
GymGym
Breakfast Included
Hurry! only last few rooms left at this price
Excellent4.5

Based on 46 Ratings

Cleanliness4.6

Room4.5

Hospitality4.6

(46 Ratings)

AUD 231

+ AUD 41 taxes & fees

Per Night

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

Elaf Al Taqwa Hotel

An Naqa
GymGym
Hurry! only last few rooms left at this price
Excellent4.6

Based on 239 Ratings and 108 reviews

Location3.7

Cleanliness4.8

Facilities4.9

(239 Ratings)

AUD 320

+ AUD 66 taxes & fees

Per Night

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

Millennium Madinah Airport Hotel

Medina | 6.2 km drive to Medina Airport (MED-Prince Mohammad Bin Abdulaziz)
GymGym
Free Airport TransferFree Airport Transfer
Free Shuttle ServiceFree Shuttle Service
Hurry! only 1 room left at this price
Excellent4.5

(97 Ratings)

AUD 163

+ AUD 24 taxes & fees

Per Night

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

Crowne Plaza Madinah, an IHG Hotel

Bani Khidrah
GymGym
Free Shuttle ServiceFree Shuttle Service
Free Cancellation till 4 hrs before check in
Very Good3.8

Based on 518 Ratings and 107 reviews

Facilities4.2

Cleanliness4

Value For Money3.8

(518 Ratings)

AUD 409

+ AUD 85 taxes & fees

Per Night

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

Hafawah Suites

Shadhah
Apartment
Water park
Swimming PoolSwimming Pool
Elevator/LiftElevator/Lift
Free Cancellation
Hurry! only 1 room left at this price
Very Good4.2

(79 Ratings)

AUD 101

+ AUD 18 taxes & fees

Per Night

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

Dallah Taibah Hotel

Badaah
GymGym
Hurry! only last few rooms left at this price
Very Good4.1

Based on 223 Ratings and 81 reviews

Facilities3.8

Value For Money3.3

(223 Ratings)

AUD 243

+ AUD 51 taxes & fees

Per Night

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

ALRITZ ALMADINAH HOTEL

Badaah
GymGym
Free Cancellation
Hurry! only last few rooms left at this price
Very Good4.2

Based on 35 Ratings and 24 reviews

Location4

Value For Money3.8

Facilities3.8

(35 Ratings)

AUD 383

+ AUD 69 taxes & fees

Per Night

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

New Madinah Hotel

Bani Khidrah | 7 minutes walk to Masjid-e-Nabawi
GymGym
By Accor, famous for brands like Novotel & Pullman By Accor, famous for brands like Novotel & Pullman
Very Good4.1

Based on 93 Ratings and 102 reviews

Location4.6

Cleanliness3.9

Room4.5

Value For Money4.5

Food4.5

Facilities4

Hospitality4.1

(93 Ratings)

AUD 253

+ AUD 45 taxes & fees

Per Night

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

Maden AlRawda مادن الروضة

Badaah
GymGym
Breakfast Included
Hurry! only last few rooms left at this price
Very Good3.5

Based on 54 Ratings

Location5

Cleanliness3.5

Room3.4

Hospitality3.5

(54 Ratings)

AUD 1,009

+ AUD 180 taxes & fees

Per Night

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

Golden Tulip Al Zahabi

Badaah
GymGym
Breakfast Included
Hurry! only last few rooms left at this price
Very Good3.5

Based on 86 Ratings

Cleanliness3.5

Room3.3

Hospitality3.3

(86 Ratings)

AUD 242

+ AUD 43 taxes & fees

Per Night

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

Odst Al Madinah Hotel

Badaah
GymGym
Hurry! only last few rooms left at this price
Good3.0

Based on 78 Ratings and 34 reviews

Location3.8

Cleanliness2.9

Value For Money3.6

Facilities2.7

(78 Ratings)

AUD 271

AUD 233

+ AUD 41 taxes & fees

Per Night

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

Swiss International Taba Al Salam

Al Manakhah
GymGym
Hurry! only last few rooms left at this price
Good3.4

Based on 67 Ratings and 24 reviews

Cleanliness3.5

Facilities3.4

Child Friendliness3.3

(67 Ratings)

AUD 383

+ AUD 67 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Golden Tulip Al Shakreen

Al Haram
GymGym
Free Cancellation
Breakfast Included
Hurry! only 1 room left at this price
Very Good3.7

(4102 Ratings)

AUD 476

+ AUD 83 taxes & fees

Per Night

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

Taiba Madinah Hotel

An Naqa
GymGym
Very Good4.1

(53 Ratings)

AUD 359

+ AUD 75 taxes & fees

Per Night

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

Dar Al Taqwa Hotel

Badaah
SpaSpa
GymGym
Breakfast Included
Hurry! only last few rooms left at this price
Very Good4.1

Based on 172 Ratings and 60 reviews

Location5

Value For Money4.5

Facilities4.3

(172 Ratings)

AUD 492

+ AUD 102 taxes & fees

Per Night

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

La Cordia Hotel Apartment

Medina
Apartment
| 1 Bedroom | Sleeps 2 guests
Elevator/LiftElevator/Lift
GymGym
Free Shuttle ServiceFree Shuttle Service
Hurry! only 1 room left at this price
Excellent4.3

(355 Ratings)

AUD 186

+ AUD 33 taxes & fees

Per Night

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

Dar Aleiman Al Haram

Badaah
GymGym
Excellent4.4

(2420 Ratings)

AUD 390

+ AUD 78 taxes & fees

Per Night

Login to Book Now & Pay Later!

Areas in Medina

Hotels with Gym Nearby City

Hotel By Amenities in Medina

Show More

Properties in Medina

Hotels By Category in Medina

Show More

Hotels near Popular Attractions in Medina

{ "page_context": { "page_type": "template", "page_name": "amenity_type", "lob_category": "ih" } }