Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Medina 4 Star Hotels

See all 103 Hotels in Medina
Elaf Meshal Al Salam Hotel

Elaf Meshal Al Salam Hotel

Western Region. Al Salam st., Medina
4.0 out of 5.0
3.0 out of 5 (7 reviews)
Money Value .Very good hotel for short stayWe arrived about 12 pm the owner instructed to get our room ready by 01:00 pm which was 3 hours before the official check in time . The room was very small and basic , but was clean an tidy. The hotel is located within reasonable walk from Haram . The staff were polite and helpful. We did not select ...
  11 Apr 2017

£47

£47
Jewar El Saqefah Hotel

Jewar El Saqefah Hotel

Umm Salmah Bent Abi Umiah St., Medina
4.0 out of 5.0
3.5 out of 5 (4 reviews)
very convenient, I like the hotel, it is very good, close to the Prophet Mosque., very nice staff, very good food, and clean. I would recommend to visitors. Very nice staff and quick service
  25 Jun 2017
Al Rashid Residences

Al Rashid Residences

King Abdul-Aziz, Second Ring Road, Medina
4.0 out of 5.0

£220

£220
Al Ansar Golden Hotel

Al Ansar Golden Hotel

The Northern Central Area, Medina
4.0 out of 5.0
2.0 out of 5 (5 reviews)
Al Eiman Taibah

Al Eiman Taibah

Northern Central Area, Medina
4.0 out of 5.0
2.0 out of 5 (1 reviews)

£43

£43
Elaf Meshal Al Madinah Hotel

Elaf Meshal Al Madinah Hotel

Western Region, Hessa bent Omar st., Medina
4.0 out of 5.0
2.4 out of 5 (16 reviews)
Good hotel but staff not very helpfull and does not speck any other language but Arbic.
  4 Feb 2017

£55

£55
Sofaraa Al Eman Hotel

Sofaraa Al Eman Hotel

King Faisal - 1st Ring Road, Medina
4.0 out of 5.0
Sofaraa Al Huda Hotel

Sofaraa Al Huda Hotel

Central Area, Babul Majeed, Medina
4.0 out of 5.0
3.0 out of 5 (5 reviews)
Friendly Staff and close to Masjid-Ul-NabiMy husband and I recently stayed at this hotel in Ramadan. The staff was friendly, clean rooms, excellent service, and a nice buffet for Iftar. I would love to stay here again. I have already recommended Sofaara Al Huda Hotel to several people.
  8 Jul 2015

£99

£99
Gloria Al Madinah Al Fayroz Al Massi

Gloria Al Madinah Al Fayroz Al Massi

Central Area, Medina
4.0 out of 5.0
Al Jaad Madinah hotel

Al Jaad Madinah hotel

Alsalam Road, Medina
4.0 out of 5.0
Map

Pocket Guide: 4 Star Hotels in Medina

Search for hotels in Medina on Expedia.co.uk. You can easily find your hotels in Medina using one of the methods below:

  • View our selection of featured hotels in Medina
  • Use the map to find hotels in the Medina neighborhood you prefer
  • Use the filters to see hotels in a specific area of Medina, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Medina
  • Enter your travel dates to view the best deals on hotels in Medina - while they last