Al Madinah Province in western Saudi Arabia combines Madinah, the city of the Prophet's Mosque, with AlUla's UNESCO-listed Hegra, the Red Sea port of Yanbu, and early Islamic sites at Badr, Khaybar and Uhud. This guide covers sights, hotels, food, access rules for non-Muslims and getting around.
Accommodation overview
Madinah hotels cluster in the Markazia (Central Area) within a few hundred metres of Al-Masjid an-Nabawi (the Prophet's Mosque), with further options along Quba Avenue, in Bani Khidrah and near the Haramain railway station. Outside the city, AlUla (about 350-400 km north by road) has desert resorts and Yanbu (about 200-240 km west) has coastal business and beach hotels. Prices are estimates for normal weeks and rise in Ramadan, Hajj season and school holidays. Star ratings are shown only where a source lists them. Coordinates come from OpenStreetMap.
- Budget
- SAR 120-550 (~$30-145) per night: Markazia side streets, Quba Avenue and Yanbu or AlUla town hotels
- Mid-range
- SAR 200-1,500 (~$55-400) per night: Golden Tulip, Elaf, Rotana, Novotel and Holiday Inn class hotels
- Luxury
- SAR 450-4,500 (~$120-1,200) per night: Mövenpick, Hilton, InterContinental, Sofitel and Habitas AlUla
- Where to stay
- Markazia (Central Area) around the Prophet's Mosque for prayer access; Quba Avenue for a quieter stay near Quba Mosque
Hotels by budget
Find accommodation that fits your travel budget.
Budget-friendly
Elaf Quba Hotel
Elaf Quba Hotel is a budget hotel in Quba Avenue, Al Mughaisilah, Madinah, about 0.9 km in a straight line from Al-Masjid an-Nabawi (the Prophet's Mosque). Expect a short taxi ride or a longer walk before prayers.
Check rates on Booking.comProvince Al-Sham Hotel
Province Al-Sham Hotel is a budget hotel in Markazia (Central Area), Badaah, Madinah, about 0.5 km in a straight line from Al-Masjid an-Nabawi (the Prophet's Mosque). Most guests walk to prayers.
Check rates on Booking.comGrand Plaza Badr Al-Maqam Hotel
Grand Plaza Badr Al-Maqam Hotel is a budget hotel in Markazia (Central Area), Badaah, Madinah, about 0.4 km in a straight line from Al-Masjid an-Nabawi (the Prophet's Mosque). Most guests walk to prayers.
Check rates on Booking.comHampton by Hilton Madinah Central District
Hampton by Hilton Madinah Central District is a budget hotel in Al Manakhah, Madinah, about 0.7 km in a straight line from Al-Masjid an-Nabawi (the Prophet's Mosque). Most guests walk to prayers.
Check rates on Booking.comAl-Ula Arac Hotel
Al-Ula Arac Hotel is a budget hotel in AlUla town, a practical base for visiting Hegra, the Old Town and Elephant Rock by tour or hire car. AlUla is roughly 350-400 km by road north of Madinah.
Check rates on Booking.comRosalina Hotel Yanbu
Rosalina Hotel Yanbu is a budget hotel in Yanbu on the Red Sea coast, roughly 200-240 km by road west of Madinah. Yanbu suits business travellers, divers and beach-trip stays; a hire car or taxi is needed to get around.
Check rates on Booking.comHotel Genac Yanbu al Bahar
Hotel Genac Yanbu al Bahar is a budget hotel in Yanbu on the Red Sea coast, roughly 200-240 km by road west of Madinah. Yanbu suits business travellers, divers and beach-trip stays; a hire car or taxi is needed to get around.
Check rates on Booking.comMid-range
Al-Manakha Rotana Hotel
Al-Manakha Rotana Hotel is a mid-range hotel in Quba Avenue, An Naqa, Madinah, about 0.6 km in a straight line from Al-Masjid an-Nabawi (the Prophet's Mosque). Most guests walk to prayers.
Check rates on Booking.comElaf Taiba Hotel
Elaf Taiba Hotel is a mid-range hotel in Markazia (Central Area), Badaah, Madinah, about 0.5 km in a straight line from Al-Masjid an-Nabawi (the Prophet's Mosque). Most guests walk to prayers.
Check rates on Booking.comAl-Ansar Golden Tulip Hotel
Al-Ansar Golden Tulip Hotel is a mid-range hotel in Markazia (Central Area), Badaah, Madinah, about 0.6 km in a straight line from Al-Masjid an-Nabawi (the Prophet's Mosque). Most guests walk to prayers.
Check rates on Booking.comGolden Tulip Al Zahbi Hotel
Golden Tulip Al Zahbi Hotel is a mid-range hotel in Markazia (Central Area), Badaah, Madinah, about 0.3 km in a straight line from Al-Masjid an-Nabawi (the Prophet's Mosque). Most guests walk to prayers.
Check rates on Booking.comGolden Tulip Al-Shakreen Hotel
Golden Tulip Al-Shakreen Hotel is a mid-range hotel in Bani Khidrah, Madinah, about 0.5 km in a straight line from Al-Masjid an-Nabawi (the Prophet's Mosque). Most guests walk to prayers.
Check rates on Booking.comDar Al-Taqwa Hotel
Dar Al-Taqwa Hotel is a mid-range hotel in Markazia (Central Area), Badaah, Madinah, about 0.3 km in a straight line from Al-Masjid an-Nabawi (the Prophet's Mosque). Most guests walk to prayers.
Check rates on Booking.comMaysan Al-Harithia Hotel
Maysan Al-Harithia Hotel is a mid-range hotel in Markazia (Central Area), Badaah, Madinah, about 0.4 km in a straight line from Al-Masjid an-Nabawi (the Prophet's Mosque). Most guests walk to prayers.
Check rates on Booking.comSaja Al Madinah Hotel
Saja Al Madinah Hotel is a mid-range hotel in Markazia (Central Area), Badaah, Madinah, about 0.7 km in a straight line from Al-Masjid an-Nabawi (the Prophet's Mosque). Most guests walk to prayers.
Check rates on Booking.comTaiba Front Hotel
Taiba Front Hotel is a mid-range hotel in Markazia (Central Area), Badaah, Madinah, about 0.3 km in a straight line from Al-Masjid an-Nabawi (the Prophet's Mosque). Most guests walk to prayers.
Check rates on Booking.comElaf Al-Taqwa Hotel
Elaf Al-Taqwa Hotel is a mid-range hotel in Quba Road, An Naqa, Madinah, about 0.6 km in a straight line from Al-Masjid an-Nabawi (the Prophet's Mosque). Most guests walk to prayers.
Check rates on Booking.comDoubleTree by Hilton Madinah Gate
DoubleTree by Hilton Madinah Gate is a mid-range hotel in the Al Hadra district of Madinah, beside the Haramain high-speed railway station and about 9 km east of the Prophet's Mosque. It suits travellers arriving or leaving by train; a taxi or ride-hailing car is needed for the mosque.
Check rates on Booking.comShaden Resort
Shaden Resort is a desert resort in AlUla with an outdoor pool, fitness room and sauna. AlUla is roughly 350-400 km by road north of Madinah; most visitors fly to AlUla International Airport or drive.
Check rates on Booking.comRadisson Blu Hotel Yanbu
Radisson Blu Hotel Yanbu is a mid-range hotel in Yanbu on the Red Sea coast, roughly 200-240 km by road west of Madinah. Yanbu suits business travellers, divers and beach-trip stays; a hire car or taxi is needed to get around.
Check rates on Booking.comHoliday Inn Yanbu
Holiday Inn Yanbu is a mid-range hotel in Yanbu on the Red Sea coast, roughly 200-240 km by road west of Madinah. Yanbu suits business travellers, divers and beach-trip stays; a hire car or taxi is needed to get around.
Check rates on Booking.comNovotel Yanbu
Novotel Yanbu is a mid-range hotel in Yanbu on the Red Sea coast, roughly 200-240 km by road west of Madinah. Yanbu suits business travellers, divers and beach-trip stays; a hire car or taxi is needed to get around.
Check rates on Booking.comLuxury
Anwar Al-Madinah Mövenpick Hotel
Anwar Al-Madinah Mövenpick Hotel is a luxury hotel in Markazia (Central Area), Badaah, Madinah, about 0.5 km in a straight line from Al-Masjid an-Nabawi (the Prophet's Mosque). Most guests walk to prayers.
Check rates on Booking.comMadinah Hilton Hotel
Madinah Hilton Hotel is a luxury hotel in Markazia (Central Area), Badaah, Madinah, about 0.4 km in a straight line from Al-Masjid an-Nabawi (the Prophet's Mosque). Most guests walk to prayers.
Check rates on Booking.comDar Al Iman InterContinental
Dar Al Iman InterContinental is a luxury hotel in Markazia (Central Area), Badaah, Madinah, about 0.4 km in a straight line from Al-Masjid an-Nabawi (the Prophet's Mosque). Most guests walk to prayers.
Check rates on Booking.comSofitel Shahd Al Madinah
Sofitel Shahd Al Madinah is a luxury hotel in Markazia (Central Area), Badaah, Madinah, about 0.4 km in a straight line from Al-Masjid an-Nabawi (the Prophet's Mosque). Most guests walk to prayers.
Check rates on Booking.comShaza Regency Plaza Hotel
Shaza Regency Plaza Hotel is a luxury hotel in Markazia (Central Area), Badaah, Madinah, about 0.6 km in a straight line from Al-Masjid an-Nabawi (the Prophet's Mosque). Most guests walk to prayers.
Check rates on Booking.comPullman ZamZam Madinah
Pullman ZamZam Madinah is a luxury hotel in Bani Khidrah, near Quba Road, Madinah, about 0.5 km in a straight line from Al-Masjid an-Nabawi (the Prophet's Mosque). Most guests walk to prayers.
Check rates on Booking.comCrowne Plaza Madinah
Crowne Plaza Madinah is a luxury hotel in Bani Khidrah, near Quba Road, Madinah, about 0.5 km in a straight line from Al-Masjid an-Nabawi (the Prophet's Mosque). Most guests walk to prayers.
Check rates on Booking.comHabitas AlUla
Habitas AlUla (Our Habitas) is a luxury desert resort of villa-style rooms near the Maraya concert hall area of AlUla, roughly 350-400 km by road north of Madinah. Guests normally fly to AlUla International Airport or drive from Madinah.
Check rates on Booking.comBest neighborhoods to stay
Choose your base based on your interests and travel style.
Markazia (Central Area)
Hotels in the streets around the Prophet's Mosque; shortest walk, highest prices.
Best for: All travelers
Quba Avenue and Bani Khidrah
South of the centre toward Quba Mosque; quieter streets and lower prices with a short transfer to the Prophet's Mosque.
Best for: All travelers
Al Hadra (Haramain station)
East side beside the high-speed railway station, convenient for train arrivals.
Best for: All travelers
AlUla
Desert resorts and town hotels for Hegra, Old Town, Elephant Rock and Maraya.
Best for: All travelers
Yanbu
Red Sea port city with business hotels and beach access, a long day trip or overnight from Madinah.
Best for: All travelers
Our top picks
Handpicked recommendations for every type of traveler.
Anwar Al-Madinah Mövenpick Hotel
Anwar Al-Madinah Mövenpick Hotel is a luxury hotel in Markazia (Central Area), Badaah, Madinah, about 0.5 km in a straight line from Al-Masjid an-Nabawi (the Prophet's Mosque). Most guests walk to prayers.
Check rates on Booking.comMadinah Hilton Hotel
Madinah Hilton Hotel is a luxury hotel in Markazia (Central Area), Badaah, Madinah, about 0.4 km in a straight line from Al-Masjid an-Nabawi (the Prophet's Mosque). Most guests walk to prayers.
Check rates on Booking.comDar Al Iman InterContinental
Dar Al Iman InterContinental is a luxury hotel in Markazia (Central Area), Badaah, Madinah, about 0.4 km in a straight line from Al-Masjid an-Nabawi (the Prophet's Mosque). Most guests walk to prayers.
Check rates on Booking.comSofitel Shahd Al Madinah
Sofitel Shahd Al Madinah is a luxury hotel in Markazia (Central Area), Badaah, Madinah, about 0.4 km in a straight line from Al-Masjid an-Nabawi (the Prophet's Mosque). Most guests walk to prayers.
Check rates on Booking.comShaza Regency Plaza Hotel
Shaza Regency Plaza Hotel is a luxury hotel in Markazia (Central Area), Badaah, Madinah, about 0.6 km in a straight line from Al-Masjid an-Nabawi (the Prophet's Mosque). Most guests walk to prayers.
Check rates on Booking.comPullman ZamZam Madinah
Pullman ZamZam Madinah is a luxury hotel in Bani Khidrah, near Quba Road, Madinah, about 0.5 km in a straight line from Al-Masjid an-Nabawi (the Prophet's Mosque). Most guests walk to prayers.
Check rates on Booking.comBooking tips
Get the best deals and avoid common mistakes.
Book early for Ramadan and the weeks around Hajj; hotels nearest the Prophet's Mosque sell out months ahead.
Check the walking route and which mosque gate is nearest; distance matters more than star rating.
Confirm whether the rate includes breakfast and whether a mosque-view room costs extra.
Hotels on Quba Avenue and in Bani Khidrah cost less but need a taxi or short bus ride before prayers.
For AlUla, book accommodation and Hegra or Maraya tickets together; resorts fill in the October-March season.
Keep the booking confirmation and any permit or visa document on the phone for check-in.
Alternative accommodations
Beyond traditional hotels, consider these options.
Guesthouses
Family-run guesthouses offer authentic local experiences and often include home-cooked meals. Great for cultural immersion.
Serviced apartments
Ideal for longer stays or families. Kitchen facilities help save money and provide flexibility.
Hostels
Budget-friendly option for solo travelers. Dorms and private rooms available with social common areas.