Hotels with Restaurants in Madinah
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Check availability on Hotels with Restaurants in Madinah
Hotels with Restaurants in Madinah
Pullman Zamzam Madina
Amr Bin Al Gmoh Street Madinah
The price is AU$364 per night
AU$364
26 Jan - 27 Jan 2026
includes taxes & fees
Pullman Zamzam Madina: Business-friendly hotel with free WiFi and 4 restaurants. Located in the historical district.
Free WiFi
Restaurant
Sofitel Shahd Al Madinah
King Fahad Road Madinah
The price is AU$609 per night
AU$609
26 Jan - 27 Jan 2026
includes taxes & fees
Sofitel Shahd Al Madinah: Luxury hotel with free WiFi and 2 restaurants. Located in the historical district.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay
Anwar Al Madinah Mövenpick Hotel
Central Zone Madinah
The price is AU$433 per night
AU$433
4 Jan - 5 Jan 2026
includes taxes & fees
Anwar Al Madinah Mövenpick Hotel: Luxury hotel with free WiFi and free valet parking. Located next to a shopping centre.
Parking included
Free WiFi
Free cancellation
Reserve now, pay when you stay
Madinah Hilton
Oppst Prophet Mosque, King Fahd Str Madinah Al Madinah Al Munawarah
The price is AU$572 per night
AU$572
5 Jan - 6 Jan 2026
includes taxes & fees
Madinah Hilton: Luxury hotel with free WiFi and free valet parking. Located in the city centre.
Parking included
Free WiFi
Free cancellation
Reserve now, pay when you stay
Intercontinental Madinah - Dar Al Iman by IHG
2657-Badaah, Unit No:10 Madinah
The price is AU$602 per night
AU$602
26 Jan - 27 Jan 2026
includes taxes & fees
Intercontinental Madinah - Dar Al Iman by IHG: Luxury hotel with free WiFi and breakfast. Located in the historical district.
Free WiFi
Restaurant
Free cancellation
Crowne Plaza Madinah by IHG
King Faisal Street,between 1st Ring Road Madinah
The price is AU$529 per night
AU$529
2 Jan - 3 Jan 2026
includes taxes & fees
Crowne Plaza Madinah by IHG: Luxury hotel with free WiFi and a coffee shop/cafe. Located in the city centre.
Free WiFi
Restaurant
InterContinental Dar Al Hijra Madinah by IHG
King Fahad Street, Central Area Madinah
The price is AU$365 per night
AU$365
26 Jan - 27 Jan 2026
includes taxes & fees
InterContinental Dar Al Hijra Madinah by IHG: Luxury hotel with free WiFi and a coffee shop/cafe. Located in the city centre.
Free cancellation
Dallah Taibah Hotel
North central area Madinah
Dallah Taibah Hotel: Hotel with free WiFi and a coffee shop/cafe. Located near the boardwalk.
Free WiFi
Restaurant
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.
Hotels with Restaurants in Madinah
Search for hotels in Madinah on Wotif. You can easily find your hotels in Madinah using one of the methods below:
- View our selection of featured hotels in Madinah
- Use the map to find hotels in the Madinah neighborhood you prefer
- Use the filters to see hotels in a specific area of Madinah, select a specific theme, brand, or hotel class from basic (property class 1) to luxury hotels (property class 5) in Madinah
- Enter your travel dates to view the best deals on hotels in Madinah - while they last
Madinah hotels essential information
Accommodation | 375 hotels |
|---|---|
Lowest Price | AU$364 |
Highest Price | AU$609 |
Popular hotels | Pullman Zamzam Madina, Sofitel Shahd Al Madinah, Anwar Al Madinah Mövenpick Hotel, Madinah Hilton, Intercontinental Madinah - Dar Al Iman by IHG, Crowne Plaza Madinah by IHG, InterContinental Dar Al Hijra Madinah by IHG, Dallah Taibah Hotel, Elaf Taiba Hotel, Al Aqeeq Hotel Madinah ex. Millennium |
New reviews! Best hotels in Madinah
Wotif Verified Review
5 / 5
The staff were very friendly and attentive. Special mention for Sharif and his cheerful nature. Would definitely recommend.
A verified traveller stayed at Al Manakha Rotana Madinah
Posted 3 days ago
More Destinations
- Flights from Prince Mohammad Bin Abdulaziz
- Aeromexico León (BJX) to Madinah (MED) flights
- Aeromexico Guadalajara (GDL) to Madinah (MED) flights
- Air Canada Indianapolis (IND) to Madinah (MED) flights
- Air Europa Bogotá (BOG) to Madinah (MED) flights
- Air Europa Santa Cruz de Tenerife (TFN) to Madinah (MED) flights
- Air France Detroit (DTW) to Madinah (MED) flights
- Air France Indianapolis (IND) to Madinah (MED) flights
- Air France Miami (MIA) to Madinah (MED) flights
- Air France San Francisco (SFO) to Madinah (MED) flights
- Air India Goa (GOI) to Madinah (MED) flights
- Alaska Airlines Salt Lake City (SLC) to Madinah (MED) flights
- American Airlines Austin (AUS) to Madinah (MED) flights
- American Airlines Raleigh (RDU) to Madinah (MED) flights
- Azerbaijan Airlines Baku (GYD) to Madinah (MED) flights
- British Airways Aberdeen (ABZ) to Madinah (MED) flights
- British Airways London (LHR) to Madinah (MED) flights
- Delta Baltimore (BWI) to Madinah (MED) flights
- Delta Cancun (CUN) to Madinah (MED) flights
- Delta San Salvador (SAL) to Madinah (MED) flights
- Delta Syracuse (SYR) to Madinah (MED) flights
- Delta Indianapolis (IND) to Madinah (MED) flights
- Delta Guatemala City (GUA) to Madinah (MED) flights
- Delta Boston (BOS) to Madinah (MED) flights
- Delta Minneapolis (MSP) to Madinah (MED) flights
- Delta Washington (DCA) to Madinah (MED) flights
- Delta Salt Lake City (SLC) to Madinah (MED) flights
- Delta Seattle (SEA) to Madinah (MED) flights
- Egyptair Melbourne (MEL) to Madinah (MED) flights
- Emirates Tokyo (HND) to Madinah (MED) flights
- Emirates New York (JFK) to Madinah (MED) flights
- Emirates Sydney (SYD) to Madinah (MED) flights
- Ethiopian Airlines Accra (ACC) to Madinah (MED) flights
- Ethiopian Airlines Buenos Aires (EZE) to Madinah (MED) flights
- Etihad Airways Adelaide (ADL) to Madinah (MED) flights
- Etihad Airways Brisbane (BNE) to Madinah (MED) flights
- Etihad Airways Mumbai (BOM) to Madinah (MED) flights
- Finnair New York (JFK) to Madinah (MED) flights
- Garuda Indonesia Kuala Lumpur (KUL) to Madinah (MED) flights
- Garuda Indonesia Jakarta (CGK) to Madinah (MED) flights
- Gulf Air Cochin (COK) to Madinah (MED) flights
- Gulf Air Dubai (DXB) to Madinah (MED) flights
- Gulf Air Islamabad (ISB) to Madinah (MED) flights
- Gulf Air Sydney (SYD) to Madinah (MED) flights
- Gulf Air Muscat (MCT) to Madinah (MED) flights
- Gulf Air Bangkok (BKK) to Madinah (MED) flights
- Klm Detroit (DTW) to Madinah (MED) flights
- Klm Boston (BOS) to Madinah (MED) flights
- Latam Airlines Group Bogotá (BOG) to Madinah (MED) flights
- Leav Aviation Paris (CDG) to Madinah (MED) flights
- Lufthansa London (LCY) to Madinah (MED) flights
- Oman Air Kozhikode (CCJ) to Madinah (MED) flights
- Oman Air Islamabad (ISB) to Madinah (MED) flights
- Oman Air Muscat (MCT) to Madinah (MED) flights
- Qantas Airways Perth (PER) to Madinah (MED) flights
- Qatar Airways Karachi (KHI) to Madinah (MED) flights
- Qatar Airways Sydney (SYD) to Madinah (MED) flights
- Qatar Airways Multan (MUX) to Madinah (MED) flights
- Qatar Airways Perth (PER) to Madinah (MED) flights
- Saudia Lahore (LHE) to Madinah (MED) flights
- Saudia Manama (BAH) to Madinah (MED) flights
- Saudia Addis Ababa (ADD) to Madinah (MED) flights
- Saudia Cairo (CAI) to Madinah (MED) flights
- Saudia Mumbai (BOM) to Madinah (MED) flights
- Saudia Cochin (COK) to Madinah (MED) flights
- Saudia Geneva (GVA) to Madinah (MED) flights
- Saudia Dubai (DXB) to Madinah (MED) flights
- Saudia Ankara (ESB) to Madinah (MED) flights
- Saudia London (LHR) to Madinah (MED) flights
- Saudia Islamabad (ISB) to Madinah (MED) flights
- Saudia Istanbul (IST) to Madinah (MED) flights
- Saudia New York (JFK) to Madinah (MED) flights
- Saudia Kuala Lumpur (KUL) to Madinah (MED) flights
- Saudia Milan (MXP) to Madinah (MED) flights
- Saudia Manchester (MAN) to Madinah (MED) flights
- Saudia Vienna (VIE) to Madinah (MED) flights
- Saudia Washington (IAD) to Madinah (MED) flights
- Singapore Airlines Singapore (SIN) to Madinah (MED) flights
- Singapore Airlines Marseille (MRS) to Madinah (MED) flights
- Turkish Airlines Dubrovnik (DBV) to Madinah (MED) flights
- Turkish Airlines Frankfurt (FRA) to Madinah (MED) flights
- Turkish Airlines Lisbon (LIS) to Madinah (MED) flights
- Turkish Airlines Manchester (MAN) to Madinah (MED) flights
- Turkish Airlines Amsterdam (AMS) to Madinah (MED) flights
- Turkish Airlines Panama City (PTY) to Madinah (MED) flights
- Ukraine International Airlines Kyiv (KBP) to Madinah (MED) flights
- United Copenhagen (CPH) to Madinah (MED) flights
- Ural Airlines Yekaterinburg (SVX) to Madinah (MED) flights
- Virgin Australia Brisbane (BNE) to Madinah (MED) flights
- Flights from Auckland (AKL) to Madinah (MED)
- Flights from Bundaberg (BDB) to Madinah (MED)
- Flights from Melbourne (MEL) to Madinah (MED)
- Flights from Sydney (SYD) to Madinah (MED)