Find and compare 4 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 4 Star hotels
Makarem Burj Al Madinah Hotel and Suites
7008 Mosaab Bin Omair Badaah 42311 Madinah Madina
Fully refundableReserve now, pay when you stay
The price is CA $239 per night from Oct 8 to Oct 9
CA $239
CA $289 total
Oct 8 - Oct 9
includes taxes & fees
Book a stay at this business-friendly hotel in Madinah. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Prophet's Mosque and The Green ...
Rotana Al Manakha Madinah
Southwest Central Haram Area Madinah Madinah
Fully refundableReserve now, pay when you stay
The price is CA $132 per night from Oct 5 to Oct 6
CA $132
CA $162 total
Oct 5 - Oct 6
includes taxes & fees
Book a stay at this business-friendly hotel in Madinah. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Prophet's Mosque and Al-Safiya ...
MADEN Hotel-مادن
King Fahad Street Madinah
The price is CA $160 per night from Oct 5 to Oct 6
CA $160
CA $194 total
Oct 5 - Oct 6
includes taxes & fees
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 ...
8.6/10 Excellent! (66 reviews)
"Everything is good the only things give us hard time is door key card after replacing it is still take 4 to 5 tries.."
Reviewed on Sep 21, 2026
Millennium Al Aqeeq Hotel
North Central Zone, Musab bin Omair St. Madinah Madinah
The price is CA $219 per night from Oct 5 to Oct 6
CA $219
CA $264 total
Oct 5 - Oct 6
includes taxes & fees
Book a stay at this business-friendly hotel in Madinah. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Popular attractions Prophet's Mosque and The ...
8.4/10 Very good! (134 reviews)
"Location is outstanding specially for ladies or elderly travellers but property need serious renovation."
Reviewed on Oct 3, 2026
Novotel Madinah
King Faisal Road Al Manakhah Madinah
Fully refundableReserve now, pay when you stay
The price is CA $171 per night from Oct 6 to Oct 7
CA $171
CA $207 total
Oct 6 - Oct 7
includes taxes & fees
Stay at this hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Prophet's Mosque and The Green Dome are located ...
9.6/10 Exceptional! (34 reviews)
"Really nice place to stay"
Reviewed on Sep 26, 2026
Radisson Hotel Madinah
4608, Khallad Ibn Suwaid Madinah Madinah
Fully refundableReserve now, pay when you stay
The price is CA $169 per night from Oct 17 to Oct 18
CA $169
CA $203 total
Oct 17 - Oct 18
includes taxes & fees
Book a stay at this spa hotel in Madinah. Enjoy free parking, 2 outdoor pools, and a full-service spa. Popular attractions Prophet's Mosque and Quba Mosque are ...
Diyar Ajwa, Tapestry Collection By Hilton
Mus'ab bin Umair Street, Buddaah Dist. Madinah
Fully refundableReserve now, pay when you stay
The price is CA $196 per night from Oct 6 to Oct 7
CA $196
CA $236 total
Oct 6 - Oct 7
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 ...
10/10 Exceptional! (16 reviews)
"Nada made our check in and out oricesss very smooth. Would definitely stay here again!"
Reviewed on Sep 28, 2026
Elaf Taiba Hotel
Saad Bin Moaz Street, Buda'a District Madinah
The price is CA $205 per night from Oct 6 to Oct 7
CA $205
CA $247 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 The Green Dome are ...
9.6/10 Exceptional! (76 reviews)
"Modern and clean new rooms. Well located from the Haram. Friendly and respectful staff. Highly recommended."
Reviewed on Sep 5, 2026
Maden Taiba Hotel
Abu Ubaidah ibn al-Jarrah Madinah Al Madinah Province
The price is CA $146 per night from Oct 5 to Oct 6
CA $146
CA $176 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 ...
9.2/10 Wonderful! (5 reviews)
"Quite stay."
Reviewed on Jan 2, 2026
Dallah Taibah Hotel
Abazar street, 3005 Madinah Al Madinah Province
The price is CA $242 per night from Oct 5 to Oct 6
CA $242
CA $280 total
Oct 5 - Oct 6
includes taxes & fees
Stay at this hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff in our reviews. Popular ...
8.6/10 Excellent! (224 reviews)
"While the cleaning staff were polite, helpful, and always willing to accommodate requests whether providing extra towels or ensuring the bathroom was cleaned thoroughly the front desk experience was disappointing. The front desk staff were rude, unfriendly, and carried an attitude that made interactions ..."
Reviewed on Sep 15, 2026
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.
4 Star Hotels Madinah
Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?
Come on, you deserve it!
The best part about staying in Madinah 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.
Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.
The best four star hotels in Madinah will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!
If you’re looking for 4 star hotels in Madinah, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.
Recent Madinah hotel reviews by fellow wanderers
Jiwar Al Madina Hotel
5 out of 5
Posted 6 hours ago
Travelocity Verified Review
"The best clean everything is good close to the Haram I love it if I come back again, I come back to the same hotel"
A verified traveller stayed at Jiwar Al Madina 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)