Book Cheap Hotels in Madinah
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Madinah
Most frequently booked Madinah hotels

Sofitel Shahd Al Madinah
King Fahad Road, Building 2943, Madinah
Free cancellation
Reserve now, pay when you stay
7.24 km from city centre
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, 2 restaurants, and 24-hour room service. Our guests praise the helpful staff in our reviews. Popular attractions Prophet's Mosque and The Green Dome are located nearby.
Free WiFi
Restaurant

Saja Al Madinah Hotel
King Faisal Street, Northern Central Zone, Madinah
Free cancellation
Reserve now, pay when you stay
6.86 km from city centre
Stay at this 4-star hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Prophet's Mosque and Masjid Abu Dharr al Ghifari are located nearby.
Free WiFi
Restaurant

Al Manakha Rotana Madinah
Southwest Central Haram Area, Madinah, Madinah
7.67 km from city centre
Stay at this 4-star hotel in Madinah. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Prophet's Mosque and Masjid Al Ghamamah are located nearby.
Parking included
Free WiFi

Elaf Taiba Hotel
Saad Bin Moaz Street, Buda'a District, Madinah
7.07 km from city centre
Stay at this 3-star hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Popular attractions Prophet's Mosque and Masjid Al Ghamamah are located nearby.
Free WiFi
Restaurant

Pullman Zamzam Madina
Amr Bin Al Gmoh Street, Madinah
7.94 km from city centre
Book a stay at this eco-certified hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Prophet's Mosque and New Bilal Market are located nearby.
Free WiFi
Restaurant

Anwar Al Madinah Mövenpick Hotel
Central Zone, P.O. Box 41340, Madinah
7.12 km from city centre
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome are located nearby.
Free WiFi
Restaurant

Ritz Al Madinah
North Central Area, Madinah, Medina
7.07 km from city centre
Stay at this hotel in Madinah. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Popular attractions Prophet's Mosque and Masjid Abu Dharr al Ghifari are located nearby.
Free WiFi
Restaurant

Taiba Front Hotel
Musab bin Omair Street, Madinah, Madinah
7.16 km from city centre
Stay at this hotel in Madinah. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome are located nearby.
Free WiFi
Restaurant
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 in Madinah with star rating
Check Madinah hotel room prices by star rating

5 Star Hotels
12 properties
Top family friendly Madinah hotel deals

Pullman Zamzam Madina
Amr Bin Al Gmoh Street, Madinah
8.6/10 Excellent! (1,250 reviews)
Top cheap Madinah hotel deals

Zowar International Hotel
Northern Central Area, Madinah
5/10 (235 reviews)
Top hotels in Madinah for Extended Stay

Al Ghazali Suites
Bani Abdul Ashal Madinah, Madinah, Al Madinah Province
7.4/10 Good! (25 reviews)
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 | 310 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Sofitel Shahd Al Madinah, Saja Al Madinah Hotel, Al Manakha Rotana Madinah, Elaf Taiba Hotel, Pullman Zamzam Madina, Anwar Al Madinah Mövenpick Hotel, Ritz Al Madinah, Taiba Front Hotel, Odst Al Madinah Hotel |
Frequently asked questions
Recent Madinah hotel reviews by fellow wanderers

Rua Al Hijrah Hotel
5 out of 5
Posted 7 days ago
Travelocity Verified Review
"Accommodating and clean "
A verified traveller stayed at Rua Al Hijrah Hotel
Types of hotels
Hotels near…
Top hotel brands
Hotels by star rating
Areas of Madinah
Most popular
Hotels
Cheap Hotels in OliverHotels closest to Lake SimcoeMontreal Waterpark Hotels and ResortsBucerías Boutique HotelsHonolulu Beach Resorts & HotelsHostels VaughanInn On Long LakeHotels near Fort McMurrayCheap Hotels in InglewoodDeer Lake - Corner Brook Hotels with Hot TubsExtended Stay Hotels CabareteCheap Hotels in Makkah
Flights
Cheap Flights to TorontoEmirates Toronto (YYZ) to Manila (MNL) flightsKLM Nairobi (NBO) to Vancouver (YVR) flightsLIR - YYZPorter Airlines Boston (BOS) to Toronto (YTZ) flightsCheap Flights to RiyadhDelta Amsterdam (AMS) to Toronto (YYZ) flightsCheap Flights to MakkahEmirates Dubai (DXB) to Ajnala (ATQ) flightsCheap Flights to JeddahAir Canada London (LHR) to Montreal (YUL) flights
Activities