Madinah Hotels with Breakfast
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Madinah Hotels with Breakfast
Our top choices for Madinah hotels with breakfast included
DoubleTree By Hilton Madinah Gate
DoubleTree By Hilton Madinah GateMadinah
9.2 out of 10, Wonderful, (7)
"Amazing hotel. Clean and comfortable "
Adam
The price is RM771
RM909 total
includes taxes & fees
17 Jan - 18 Jan 2026
Pullman Zamzam Madina
Pullman Zamzam MadinaMadinah City Center
8.8 out of 10, Excellent, (1447)
"Great stay would come again"
Ranya
The price is RM826
RM997 total
includes taxes & fees
26 Jan - 27 Jan 2026
New Madinah Hotel
New Madinah HotelMadinah City Center
8.6 out of 10, Excellent, (293)
"Excellent hotel!"
Sadia
The price is RM706
RM832 total
includes taxes & fees
23 Jan - 24 Jan 2026
Lumian Hotel
Lumian HotelMadinah
9.4 out of 10, Exceptional, (43)
"Amazing staff and great hospitality. "
Ahmed
The price is RM702
RM827 total
includes taxes & fees
2 Jan - 3 Jan 2026
Intercontinental Madinah - Dar Al Iman by IHG
Intercontinental Madinah - Dar Al Iman by IHGMadinah City Center
9.0 out of 10, Wonderful, (499)
"Wonderful visit to the mosque."
fatimahalzahra
The price is RM1,056
RM1,275 total
includes taxes & fees
28 Jan - 29 Jan 2026
Rasia Hotel Madinah
Rasia Hotel MadinahQurban
9.4 out of 10, Exceptional, (28)
"Amazing hotel and the breakfast was very nice "
Mohammad Fahim
The price is RM466
RM550 total
includes taxes & fees
25 Jan - 26 Jan 2026
InterContinental Dar Al Hijra Madinah by IHG
InterContinental Dar Al Hijra Madinah by IHGMadinah City Center
8.4 out of 10, Very good, (618)
"Nice hotel"
mohamed
The price is RM875
RM1,056 total
includes taxes & fees
26 Jan - 27 Jan 2026
Millennium Madinah Airport
Millennium Madinah AirportMadinah
8.8 out of 10, Excellent, (106)
"It’s location and services were very good"
Fatima
The price is RM597
RM704 total
includes taxes & fees
18 Jan - 19 Jan 2026
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.
Top Madinah Hotel Reviews
Pullman Zamzam Madina
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
- 3 Star Hotels in Madinah
- 4 Star Hotels in Madinah
- 5 Star Hotels in Madinah
- Al Haram Hotels
- Al Iskan Hotels
- Country Houses in Al Madinah Province
- Hotels near Al Noor Mall
- Al Suqya Hotels
- Bani Abdul Ashhal Hotels
- Banidhafar Hotels
- Hotels with kitchenette in Al Madinah Province
- Hotels near Islamic University of Madinah
- Hotels near King Fahd Central Park
- Apartments in Madinah
- Madinah City Center Hotels
- Hostels in Madinah
- Al Rawda Hotels in Madinah
- Boutique Hotels in Madinah
- Budget Hotels in Madinah
- Family friendly Hotels in Madinah
- Hotels with Airport Shuttle in Madinah
- Hotels with free breakfast in Madinah
- Hotels with Gyms in Madinah
- Hotels with kitchenette in Madinah
- Hotels with Swimming Pools in Madinah
- Hotels with shuttle in Madinah
- Hotels with Views in Madinah
- Independent Hotels in Madinah
- Luxury Hotels in Madinah
- Millennium Hotels in Madinah
- Hotels with Spa in Madinah
- Madinah Hotels
- Hotels near Mount Uhud
- Hotels near Prophet's Mosque
- Hotels near Quba Mosque
- Flights to Madinah
- Flights from Prince Mohammad Bin Abdulaziz
- Flynas Jeddah (JED) to Madinah (MED) flights
- Gulf Air Istanbul (IST) to Madinah (MED) flights
- Gulf Air Bangkok (BKK) to Madinah (MED) flights
- Hahn Air Technologies Dammam (DMM) to Madinah (MED) flights
- Malaysia Airlines Johor Bahru (JHB) to Madinah (MED) flights
- Oman Air Kuala Lumpur (KUL) to Madinah (MED) flights
- Flights from Agadir (AGA) to Madinah (MED)
- Flights from Amman (AMM) to Madinah (MED)
- Flights from Bhavnagar (BHU) to Madinah (MED)
- Flights from Bata (BSG) to Madinah (MED)
- Flights from Cascavel (CAC) to Madinah (MED)
- Flights from Cozumel (CZM) to Madinah (MED)
- Flights from Doha (DOH) to Madinah (MED)
- Flights from Farnborough (FAB) to Madinah (MED)
- Flights from Istanbul (IST) to Madinah (MED)
- Flights from Jeddah (JED) to Madinah (MED)
- Flights from Kurgan (KRO) to Madinah (MED)
- Flights from Kuantan (KUA) to Madinah (MED)
- Flights from Kuala Lumpur (KUL) to Madinah (MED)
- Flights from Lahore (LHE) to Madinah (MED)
- Flights from Mahebourg (MRU) to Madinah (MED)
- Flights from Santo Antao Island (NTO) to Madinah (MED)
- Flights from Nome (OME) to Madinah (MED)
- Flights from Chicago (ORD) to Madinah (MED)
- Flights from Penang (PEN) to Madinah (MED)
- Flights from Rotterdam (RTM) to Madinah (MED)
- Flights from Riyadh (RUH) to Madinah (MED)
- Flights from Rio Turbio (RYO) to Madinah (MED)
- Flights from Sydney (SYD) to Madinah (MED)
- Flights from Turin (TRN) to Madinah (MED)
- Flights from Chevery (YHR) to Madinah (MED)
- Flights from Rae Lakes (YRA) to Madinah (MED)
- Al-Baqi Cemetery
- Al Haram Holidays
- Visit Al Madinah Province
- Al Noor Mall
- Al-Rashid Mega Mall
- Bilal Ibn Rabah Mosque
- Ghars Well
- Historical Quba Castle
- Islamic University of Madinah
- Jabal Ahad Garden Park
- Madina Mall
- Madinah Adventures Park
- Visit Madinah City Center
- Visit Tayba
- Madinah Holidays
- Visit Madinah
- Masjid Al Ghamamah
- Masjid Al-Jummah
- Mount Uhud
- New Bilal Market
- Prince Mohammed bin Abdul Aziz Stadium
- Quba Mosque
- The Green Dome
- Uhud Martyrs Square
- Urwa bin Al-Zubayr Palace