Compare Hotels with a Gym in Madinah

Secret Bargains - Save an extra 10% or more on select Hotels with a Gym

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Featured Madinah Hotels with a Gym

Crowne Plaza Madinah, an IHG Hotel

Crowne Plaza Madinah, an IHG Hotel

5 out of 5
King Faisal Street,between 1st Ring Road, Madinah
The price is $260 per night
$260
includes taxes & fees
$215 per night
Jan 8 - Jan 9, 2025
Crowne Plaza Madinah, an IHG Hotel is in the heart of Madinah, within a 10-minute walk of New Bilal Market and Prophet's Mosque.
Free WiFi
Restaurant
Le Meridien Medina

Le Meridien Medina

Khaled Bin El Waleed Road, Po Box 1735, Madinah
The price is $139 per night
$139
includes taxes & fees
$118 per night
Dec 21 - Dec 22
Free Cancellation
Reserve now, pay when you stay
With a stay at Le Meridien Medina in Madinah (Al Jamiah), you'll be within a 10-minute drive of Prophet's Mosque and Islamic University of Madinah.
Parking included
Free WiFi
Millennium Taiba Hotel Madinah

Millennium Taiba Hotel Madinah

Omer Bin Khattab (Al-Anbariyah) Road, Madinah
With a stay at Millennium Taiba Hotel Madinah in Madinah (Al Haram), you'll be within a 10-minute walk of Prophet's Mosque and Masjid Al Ghamamah.
Free WiFi
Restaurant
Odst Al Madinah Hotel

Odst Al Madinah Hotel

Northern Central Area, Madinah
The price is $204 per night
$204
includes taxes & fees
$173 per night
Dec 21 - Dec 22
With a stay at Odst Al Madinah Hotel in Madinah (Madinah City Center), you'll be within a 15-minute walk of Prophet's Mosque and Masjid Al Ghamamah.
Parking included
Free WiFi
Province Al Sham Hotel

Province Al Sham Hotel

Central Area, Madinah
With a stay at Province Al Sham Hotel in Madinah (Madinah City Center), you'll be within a 15-minute walk of Prophet's Mosque and The Green Dome.
Parking included
Free WiFi
The Oberoi, Madina

The Oberoi, Madina

5 out of 5
Northern Central Area, Al Masjid Al Nabawi Al Sharief, Madinah
The price is $731 per night
$731
includes taxes & fees
$603 per night
Dec 22 - Dec 23
A stay at The Oberoi, Madina places you in the heart of Madinah, within a 10-minute walk of Prophet's Mosque and The Green Dome.
Parking included
Free WiFi
Don't see what you're looking for?
See all available properties in Madinah
View all properties
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.

Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

Madinah hotels essential information

Accommodation
234 hotels
Lowest Price
$139
Highest Price
$731
Popular hotels
Crowne Plaza Madinah, an IHG Hotel, Le Meridien Medina, Millennium Taiba Hotel Madinah, Odst Al Madinah Hotel, Province Al Sham Hotel, The Oberoi, Madina

Most Recent Madinah Hotel Reviews

Artal Taibah Hotel

Artal Taibah Hotel

5 out of 5
Posted 1 day ago
CheapTickets Verified Review
"The services were satisfatory and rendered in a professional way"
A verified traveler stayed at Artal Taibah Hotel
Artal Taibah Hotel

Types of Hotels

Hotels Near Madinah

Top Hotel Brands

Hotels By Star Rating

Cities near Madinah