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

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

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


Featured Medina 4 Star Hotels

See all 159 Hotels in Medina
Dar Al Eiman Al Manar

Dar Al Eiman Al Manar

Al Mahakim Street Northern Area, Medina
4.0 out of 5.0
Elaf Meshal Al Salam Hotel

Elaf Meshal Al Salam Hotel

Western Region. Al Salam st., Medina
4.5 out of 5.0
Al Haram Hotel- By Al Rawda

Al Haram Hotel- By Al Rawda

Central Area, Medina
4.5 out of 5.0
Golden Tulip Al Mektan

Golden Tulip Al Mektan

Bab Al Salam Road, Medina
4.5 out of 5.0
Al Eiman Taibah

Al Eiman Taibah

Northern Central Area, Medina
4.5 out of 5.0
Zowar International Hotel

Zowar International Hotel

Northern Central Area, Medina
4.5 out of 5.0
Elaf Taiba Hotel

Elaf Taiba Hotel

Saad Bin Moaz Street, Buda'a District, Medina
4.0 out of 5.0
Concorde Dar Al Khair Hotel

Concorde Dar Al Khair Hotel

Northern Central Area, Medina
4.0 out of 5.0
Saja Al Madinah Hotel

Saja Al Madinah Hotel

King Faisal Street, Medina
4.5 out of 5.0
Dallah Taibah Hotel

Dallah Taibah Hotel

North central area, Medina
4.5 out of 5.0

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

Recently booked Medina hotels

Pullman Zamzam Madina
5.0 out of 5.0
Last booking: 4 hours ago
Intercontinental Madinah - Dar Al Iman
5.0 out of 5.0
Last booking: 8 hours ago
Elaf Meshal Al Madinah Hotel
4.5 out of 5.0
Last booking: 16 hours ago
Madinah Movenpick Hotel
5.0 out of 5.0
Last booking: 16 hours ago
Anwar Al Madinah Movenpick Hotel
5.0 out of 5.0
Last booking: 28 hours ago
Elaf Taiba Hotel
4.0 out of 5.0
Last booking: 32 hours ago
Majlis Grand Mercure Madinah
5.0 out of 5.0
Last booking: 38 hours ago