Important: This destination may have COVID-19 travel restrictions in place, including specific restrictions for lodging. Check any national, local, and health advisories for this destination before you book.

Photo by Chepy Chandrakusuma

Find 4 Star Hotels in Medina from $61

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and vacation rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Top Medina 4 Star Hotels

Saja Al Madinah Hotel
4 out of 5
King Faisal Street, Northern Central Zone, Medina
The price is $61 per night from Oct 24 to Oct 25
4/5Very Good! (59 reviews)

"you need to call them to clean, bathroom needs update"…"

Reviewed on Feb 26, 2020

Saja Al Madinah Hotel
Leader Al Muna Karim
4 out of 5
Al Madinah Abo Obaida Ibn Al Jarah, off King Fahd St, Medina
Get Rates
4/5Very Good! (98 reviews)

"Pleasant stay , near to women entrance"…"

Reviewed on Dec 15, 2019

Leader Al Muna Karim
Al Ameen CROM Hotel
4 out of 5
Central Western Area, Medina
Get Rates
2.9/5 (10 reviews)
Filthiest hotel ever

"If you want to live in worst conditions go to this hotel. Nothing worked in the hotel. Carpets are so dirty that you can not even walk on them bare foot. Breakfast was a joke. In summary if you want to punish some one then send them to this hotel."…"

Reviewed on Mar 24, 2015

Al Ameen CROM Hotel

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Nozol Royal Inn Hotel
4 out of 5
Abi Obaida ibn Aljarrah Street, North Central Area, Medina
Get Rates
4.1/5Very Good! (8 reviews)
Great value and location

"We spent four nights here. It is very close to the Haram which was most important. The rooms were clean service was good and the breakfast was good. Staff were friendly. Close to restaurants and shopping. Great value for money"…"

Reviewed on Oct 2, 2018

Nozol Royal Inn Hotel
Sofaraa Al Eman Hotel
4 out of 5
King Faisal - 1st Ring Road, Badaah, Medina
Get Rates
5/5Exceptional! (1 review)

"Clean room, friendly staff, not too far from the Haram"…"

Reviewed on Jun 10, 2018

Sofaraa Al Eman Hotel
Al Ansar New Palace Hotel
4 out of 5
Central Area, Medina
Get Rates
2.7/5 (10 reviews)
Nasty

"Nasty nothing good abut it"…"

Reviewed on Jun 16, 2017

Al Ansar New Palace Hotel

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Medina.

Still don't see what you're looking for?

See all properties in Medina.
You can also use these popular filters to refine your search.
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.

The beginning of any trip starts with picking a destination. Medina has been a popular destination with travelers because of everything it offers. But, "location, location, location" applies to more than just what city where your plane lands. When you want to make a trip extra special, it's all about where you lay your head at night.

Accommodations as Stunning as Medina

Medina saw its fair share of visitors last year. Expedia's review section features comments which can help you decide the hotel that is ideal for your trip. The resorts found here strive to make your visit as delightful as your evenings out in Medina. You won't have to search long for to keep up with your workout schedule, an energizing swim, or delicious breakfast during your vacation, thanks to all that these hotels offer. They work hard to make the grounds and facilities welcoming from the time you step onto the property and with every step across their floors.

Rooms have been designed to keep you as comfortable as possible, with amenities like specially designed bathroom products, ultra-comfortable bedding, and in-room coffee or tea. So, sit back and unwind. Moreover, if you find that you are need of anything more, you can rest easy the staff will do their best to ensure you stay pleased during your stay. These properties are so nice that you'll regret the day you have to go back home.

Book a 4-Star Hotel in Medina Today!

Your holiday to Medina should be one where you won't have to concern yourself about the little things. Look over our large assortment of 4-star hotels in Medina that will take your vacation to greater heights.

More trip options

Recent reviews of Medina hotels