Find and compare 3 Star hotels in Madinah
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Featured Madinah 3 Star hotels
GOLDEN TULIP AL SHAKREEN
Abu Ayoub Al Ansari Street,Central, Madinah
Fully refundableReserve now, pay when you stay
The price is CA $85 per night from Oct 6 to Oct 7
CA $85
CA $101 total
Oct 6 - Oct 7
includes taxes & fees
Stay at this hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Popular attractions Prophet's Mosque and Al-Safiya Museum and ...
6.8/10 (151 reviews)
"Thanks for the staff and thank for all"
Reviewed on Oct 2, 2026
Jiwar Al Madina Hotel
2736 Haythem ibn abi sinan Madinah Al Madinah Province
The price is CA $100 per night from Oct 11 to Oct 12
CA $100
CA $118 total
Oct 11 - Oct 12
includes taxes & fees
Stay at this hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Popular attractions Prophet's Mosque and Al-Safiya Museum and ...
8.8/10 Excellent! (307 reviews)
"The room was very comfortable and clean. The front desk registeration area is small and sometimes very crowded."
Reviewed on Oct 3, 2026
Taiba Front Hotel
Musab bin Omair Street Madinah Madinah
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 ...
6.8/10 (37 reviews)
"I don't like the fact thst they gave us quater beds. It's too low for this type of Hotel. It's too disappointing for thrm to give us quater beds for the prize we paid."
Reviewed on Apr 5, 2024
Golden Tulip Al Zahabi
The Northern Central Area Madinah
The price is CA $177 per night from Oct 5 to Oct 6
CA $177
CA $208 total
Oct 5 - Oct 6
includes taxes & fees
Stay at this hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Popular attractions Prophet's Mosque and The Green Dome are located ...
7.6/10 Good! (175 reviews)
"Very good hotel"
Reviewed on Sep 26, 2026
Saja by Warwick Madinah
King Faisal Street Madinah
Stay at this 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 ...
Abraj Almarzam Hotel
7922 Airport Rd Madinah Al Madinah Province
Stay at this hotel in Madinah. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Prophet's Mosque and Jabal Ahad Garden Park are located ...
Zaha Taiba Hotel
Abi Zur Al Ghafari Madinah Al Madinah
The price is CA $81 per night from Oct 7 to Oct 8
CA $81
CA $95 total
Oct 7 - Oct 8
includes taxes & fees
Book a stay at this spa hotel in Madinah. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
8.8/10 Excellent! (253 reviews)
"The room were clean, but they have a bad drain system as the bathroom smelled like sewage. Still I give them a 5 star because they allowed us to check out late. We only stay for two nights before our trip to Makkah. Going to from the Masjid was an easy process with their shuttle. The breakfast was ..."
Reviewed on Aug 24, 2026
New Madinah Hotel
Abi Sayeed Al Khudri Street Madinah
Fully refundable
The price is CA $140 per night from Oct 13 to Oct 14
CA $140
CA $165 total
Oct 13 - Oct 14
includes taxes & fees
Book a stay at this business-friendly hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the helpful staff ...
8.6/10 Excellent! (401 reviews)
"Excellent service and 3 minutes walk to masjid al Nabawi"
Reviewed on Sep 29, 2026
Odst Al-madinah
Northern Central 6th St., 14 Madinah Al Madinah Province
The price is CA $125 per night from Oct 5 to Oct 6
CA $125
CA $147 total
Oct 5 - Oct 6
includes taxes & fees
Stay at this hotel in Madinah. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome are located ...
5.2/10 (62 reviews)
"Good breakfast with very helpful staff"
Reviewed on Aug 29, 2026
Faraj Al Madina Hotel
8445 Uthman Ibn Affan Rd Madinah Al Madinah Province
The price is CA $71 per night from Oct 24 to Oct 25
CA $71
CA $85 total
Oct 24 - Oct 25
includes taxes & fees
Book a stay at this family-friendly hotel in Madinah. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Prophet's Mosque and Al Noor ...
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.
3 Star Hotels Madinah
Maybe you’ve got to travel for work, or perhaps you’re finally ready to book that much-deserved vacation—regardless, it’s time for you to get on a plane and you’re going to make the most of it. You’ve traveled enough to know how important a comfy bed and room service can be, so booking a hotel with all the amenities you need is a priority.
You can find 3 star hotels in Madinah that keep you close to all the great sightseeing and activities around the area, or even book a place that’s a bit more secluded, if that’s what you prefer. No matter what you’re looking for—whether you’re all about the location or are invested in on-site perks--Travelocity will help you find the accommodation that works best for you.
When it comes to options, you’ll have them. The Madinah 3 star hotels give you plenty of choices as far as access to the best areas, and many also offer a breakfast buffet, as well as plenty of other amenities like high-speed Wi-Fi and an on-site pool or spa.
Whatever you’re looking for on your next getaway, browse Travelocity’s big selection of hotels to ensure you get the best possible deal. Book one of the best 3 star hotels in Madinah today!
Recent Madinah hotel reviews by fellow wanderers
Anwar Al Madinah Mövenpick Hotel
5 out of 5
Posted 10 hours ago
Travelocity Verified Review
"Amazing place and amazing staff. Thank you so much for your service."
A verified traveller stayed at Anwar Al Madinah Mövenpick Hotel
Explore More Ways to Travel with Travelocity
- 5 Star Hotels in Madinah
- As Salam Hotels
- Hotels near Islamic University of Madinah
- Apartments in Madinah
- Cabins in Madinah
- Pod Hotels in Madinah
- Madinah City Center Hotels
- Cottages in Madinah
- Extended Stay Hotels in Madinah
- Kid Friendly Hotels in Madinah
- Spa Resorts & in Madinah
- Madinah Hotels
- Resorts in Madinah
- Townhomes in Madinah
- Hotels near Prince Mohammad Bin Abdulaziz
- Air Canada Calgary (YYC) to Madinah (MED) flights
- Air Canada Ottawa (YOW) to Madinah (MED) flights
- Air Canada Montreal (YUL) to Madinah (MED) flights
- Air Canada Regina (YQR) to Madinah (MED) flights
- American Airlines Detroit (DTW) to Madinah (MED) flights
- Egyptair Cairo (CAI) to Madinah (MED) flights
- Egyptair Toronto (YYZ) to Madinah (MED) flights
- Emirates Alice Springs (ASP) to Madinah (MED) flights
- Emirates Manama (BAH) to Madinah (MED) flights
- Emirates Dubai (DXB) to Madinah (MED) flights
- Etihad Airways Abu Dhabi (AUH) to Madinah (MED) flights
- Gulf Air Manama (BAH) to Madinah (MED) flights
- Kuwait Airways Cochin (COK) to Madinah (MED) flights
- Kuwait Airways Beirut (BEY) to Madinah (MED) flights
- Pegasus Airlines Barcelona (BCN) to Madinah (MED) flights
- Qatar Airways Doha (DOH) to Madinah (MED) flights
- Qatar Airways Karachi (KHI) to Madinah (MED) flights
- Qatar Airways Toronto (YYZ) to Madinah (MED) flights
- Qatar Airways Montreal (YUL) to Madinah (MED) flights
- Qatar Airways Vancouver (YVR) to Madinah (MED) flights
- Royal Jordanian Detroit (DTW) to Madinah (MED) flights
- Royal Jordanian London (LHR) to Madinah (MED) flights
- Royal Jordanian Toronto (YYZ) to Madinah (MED) flights
- Royal Jordanian Montreal (YUL) to Madinah (MED) flights
- Saudia Lahore (LHE) to Madinah (MED) flights
- Saudia Manama (BAH) to Madinah (MED) flights
- Saudia Cairo (CAI) to Madinah (MED) flights
- Saudia Karachi (KHI) to Madinah (MED) flights
- Saudia New York (JFK) to Madinah (MED) flights
- Saudia Jeddah (JED) to Madinah (MED) flights
- Saudia Riyadh (RUH) to Madinah (MED) flights
- Saudia Toronto (YYZ) to Madinah (MED) flights
- Saudia Washington (IAD) to Madinah (MED) flights
- Turkish Airlines Istanbul (IST) to Madinah (MED) flights
- Turkish Airlines Karachi (KHI) to Madinah (MED) flights
- Turkish Airlines Toronto (YYZ) to Madinah (MED) flights
- Turkish Airlines Montreal (YUL) to Madinah (MED) flights
- Flights from Calgary to Madinah
- Flights from Vancouver to Madinah
- Flights from Accra to Madinah
- Flights from Canouan Island to Madinah
- Flights from Buffalo to Madinah
- Flights from Tallahassee to Madinah
- Flights from Doha (DOH) to Madinah (MED)
- Flights from Durban (DUR) to Madinah (MED)
- Flights from Dubai (DXB) to Madinah (MED)
- Flights from Farnborough (FAB) to Madinah (MED)
- Flights from Faro (FAO) to Madinah (MED)
- Flights from Hull (HUY) to Madinah (MED)
- Flights from New York (JFK) to Madinah (MED)
- Flights from Istanbul (SAW) to Madinah (MED)
- Flights from Tijuana (TIJ) to Madinah (MED)
- Flights from Wuhan (WUH) to Madinah (MED)
- Flights from Tofino (YAZ) to Madinah (MED)
- Flights from Windsor (YQG) to Madinah (MED)
- Flights from Montreal (YUL) to Madinah (MED)
- Flights from Vancouver (YVR) to Madinah (MED)
- Flights from Calgary (YYC) to Madinah (MED)
- Flights from Toronto (YYZ) to Madinah (MED)