Find and compare 3 Star 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 prices for these dates

Featured Madinah 3 Star hotels

Golden Tulip Al Zahabi

Golden Tulip Al Zahabi

3 out of 5
The Northern Central Area Madinah
The price is CA $258 per night from Feb 24 to Feb 25
CA $258
CA $304 total
Feb 24 - Feb 25
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.2/10 Good! (140 reviews)
Clean room and location

Reviewed on Feb 8, 2026

Opens in a new windowGolden Tulip Al Zahabi
Elaf Taiba Hotel

Elaf Taiba Hotel

3 out of 5
Saad Bin Moaz Street, Buda'a District Madinah
The price is CA $322 per night from Mar 1 to Mar 2
CA $322
CA $392 total
Mar 1 - Mar 2
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! (54 reviews)
Very nice updated hotel, recently renovated, modern interior. Lovely staff at coffee bar on ground floor and concierge. Right outside gate 326 takes 2 minutes to walk to pray in woman’s area outside. Daily cleaning could have been better as they would just make the beds and that’s all most of the ...

Reviewed on Feb 3, 2026

Opens in a new windowElaf Taiba Hotel
ALRITZ ALMADINAH HOTEL

ALRITZ ALMADINAH HOTEL

3 out of 5
North Central Area Madinah Medina
The price is CA $250 per night from Feb 16 to Feb 17
CA $250
CA $298 total
Feb 16 - Feb 17
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/10 Very Good! (82 reviews)
Room was very clean, staff was super nice and its quite close to the Masjid so it was convenient to walk.

Reviewed on Feb 2, 2026

Opens in a new windowALRITZ ALMADINAH HOTEL
Hotel Taba Al Salam

Hotel Taba Al Salam

3 out of 5
Central Western,Almunakhih Madinah
Stay at this hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Prophet's Mosque and The Green Dome are located ...
6.6/10 (78 reviews)
Clean and very close to the masjid about 5 min walk. Came from Canada loved our stay. Thank you

Reviewed on Nov 18, 2025

Opens in a new windowHotel Taba Al Salam
Odst Al Madinah Hotel

Odst Al Madinah Hotel

3 out of 5
Northern Central Area Madinah
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 ...
4.8/10 (52 reviews)
Great service from hotel.

Reviewed on Feb 1, 2026

Opens in a new windowOdst Al Madinah Hotel
Al Marzam Hotel

Al Marzam Hotel

3 out of 5
8403 Hakim Ibn Abi Hurrah Madinah Al Madinah Province
Fully refundableReserve now, pay when you stay
The price is CA $122 per night from Mar 17 to Mar 18
CA $122
CA $146 total
Mar 17 - Mar 18
includes taxes & fees
Stay at this hotel in Madinah. Enjoy free WiFi, a 24-hour front desk, and premium TV channels. Popular attractions Prophet's Mosque and Al Noor Mall are located ...
6.6/10 (3 reviews)
It was fine for the lowest price.

Reviewed on Jan 8, 2026

Opens in a new windowAl Marzam Hotel
Al Aqeeq Al Rawda Hotel by Sedra International

Al Aqeeq Al Rawda Hotel by Sedra International

3 out of 5
Saeed Ibn Zaid Al Qurashi St. Salman Madinah Al Madinah Province
Stay at this hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Prophet's Mosque and The Green Dome are located ...
6.4/10 (63 reviews)
Highly recommended there is a misconception that is nearer to the ladies side .. unfortunately this is not the case.. please book hotels on taiba front side for ladoes entrance. I would book this hotel again as you can see the green dome when walking to the masjid very convenient..and close to the ...

Reviewed on Mar 8, 2025

Opens in a new windowAl Aqeeq Al Rawda Hotel by Sedra International
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.

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