Hotels with a Gym in Madinah
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured Madinah Hotels with a Gym

Crowne Plaza Madinah by IHG
King Faisal Street,between 1st Ring Road Madinah
Free Cancellation
$89 nightly
The price is $107 total per night
$107 total
Apr 12 - Apr 13
Total with taxes and fees
Crowne Plaza Madinah by IHG features free WiFi in public areas, a conference center, and a 24-hour business center. Valet and self parking are available if you're driving, or an airport shuttle (available 24 hours) can be put to good use for SAR 120 per person one-way. Multilingual staff at the front desk are standing by 24/7 to help with securing valuables, luggage storage, and tours or tickets. Other amenities at this luxury hotel include coffee/tea in a common area, a computer station, and express check-in.

Le Meridien Medina
Khaled Bin El Waleed Road Madinah Al Madinah Province
Free Cancellation
Reserve now, pay when you stay
$90 nightly
The price is $107 total per night
$107 total
Apr 12 - Apr 13
Total with taxes and fees
Le Meridien Medina features free WiFi in public areas, meeting rooms, and conference space. There's free parking if you drive. The 24-hour front desk has multilingual staff ready to assist with securing valuables, tours or tickets, and dry cleaning/laundry. Other amenities at this boutique hotel include a business center, coffee/tea in a common area, and express check-out.

ODST ALMADINA HOTEL فندق اودست المدينة
Northern Central Area Madinah
$91 nightly
The price is $108 total per night
$108 total
Apr 13 - Apr 14
Total with taxes and fees
ODST ALMADINA HOTEL فندق اودست المدينة features a gym, free WiFi in public areas, and meeting rooms. You can take advantage of free parking, along with an airport shuttle (available 24 hours) for SAR 150.00 per person roundtrip. The 24-hour front desk has staff standing by to help with concierge services, luggage storage, and dry cleaning/laundry. Additional amenities include a business center, express check-out, and laundry facilities.

The Biltmore Almadinah Hotel
P.O. Box : 1880 Abizar Road Madinah
Free Cancellation
Reserve now, pay when you stay
$256 nightly
The price is $309 total per night
$309 total
Apr 11 - Apr 12
Total with taxes and fees
Renovated in 2025, The Biltmore Almadinah Hotel offers a gym, free WiFi in public areas, and meeting rooms. Free valet and self parking are available, or if you're not driving, take the airport shuttle (available 24 hours) for USD 350.00 per vehicle one way. The 24-hour front desk has multilingual staff ready to assist with access to locker space, luggage storage, and dry cleaning/laundry. Other amenities at this luxury hotel include a conference center, a 24-hour business center, and free newspapers.
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.
Madinah hotels essential information
Accommodation | 431 hotels |
|---|---|
Lowest Price | $107 |
Highest Price | $309 |
Popular hotels | Crowne Plaza Madinah by IHG, Le Meridien Medina, ODST ALMADINA HOTEL فندق اودست المدينة, The Biltmore Almadinah Hotel |
Recent Hotels with a Gym Reviews

Anwar Al Madinah Mövenpick Hotel
5/5 Excellent
"Breakfast was great rooms are outdated staff are friendly location is amazing "
A verified traveler stayed at Anwar Al Madinah Mövenpick Hotel
Posted 8 hours ago


