4 Star Hotels in Madinah CA $160
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Madinah 4 Star Hotels
Our top choices for Madinah 4-star hotels
8.4 out of 10, Very good, (671 reviews)
"The hotel staff was amazing from the get go. Room and property was clean and smelled delicious! About a 3 minute walk from the Mosque and very centrally located to restaurants and shops."
Sana
The price is CA $132
CA $160 total
includes taxes & fees
May 29 - May 30
9.2 out of 10, Wonderful, (549 reviews)
"Had a very nice stay, staff are very friendly the food was excellent, room spacious."
Rukaiyatu Zarma
The price is CA $164
CA $202 total
includes taxes & fees
Jun 26 - Jun 27
9.2 out of 10, Wonderful, (19 reviews)
"The property is new and everything is neat. The staff is very friendly. Definitely recommend it. "
Najma
The price is CA $163
CA $196 total
includes taxes & fees
May 29 - May 30
9.0 out of 10, Wonderful, (205 reviews)
"Great locations and perfect hotel "
Mahmoud
The price is CA $147
CA $178 total
includes taxes & fees
May 29 - May 30
Diyar Ajwa, Tapestry Collection By Hilton
Diyar Ajwa, Tapestry Collection By HiltonMadinah City Center
10.0 out of 10, Exceptional, (6 reviews)
"Great"
Nadeem
The price is CA $219
CA $264 total
includes taxes & fees
May 28 - May 29
9.6 out of 10, Exceptional, (537 reviews)
"Clean room, nice staff and very close to haram to gate 309"
Syed
The price is CA $151
CA $186 total
includes taxes & fees
Jun 24 - Jun 25
9.6 out of 10, Exceptional, (70 reviews)
"The hotel is very clean and comfortable. The executive floor is worth the money with the very private and comfortable breakfast"
Rob
The price is CA $319
CA $393 total
includes taxes & fees
Jun 9 - Jun 10
8.6 out of 10, Excellent, (221 reviews)
"Great location"
shehla
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Madinah.
Sofitel Shahd Al Madinah
King Fahad Road Madinah
The price is CA $297 per night from Jun 12 to Jun 13
CA $297
CA $359 total
Jun 12 - Jun 13
includes taxes & fees
Still don't see what you're looking for?
See all properties in Madinah.
You can also use these popular filters to refine your search.
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.
Learn more about Madinah
The sacred city welcomes pilgrims to Al-Masjid an-Nabawi where the Prophet's tomb sits beneath a stunning green dome. Visit the peaceful Quba Mosque in early morning, then explore Date Market stalls where vendors offer samples of local Ajwa varieties.
Top Madinah Hotel Reviews
Saja Al Madinah Hotel
10/10 Excellent
Find out more about Madinah
If you’re looking for a spot with great rates, just-for-you amenities, and a world of luxurious little perks, the best 4 Stars hotels in Madinah are calling your name. Known for providing first-rate service in amazing locations, each of the Madinah 4 Stars hotels lets discerning travelers bask in an unforgettable experience.
Kick back in your spacious room. Relax in the lobby’s sumptuous surroundings. Start the day with delicious room service, and then use the complimentary body care items to freshen up before you head out for the day.
It’s all waiting for you at the top four star hotels in Madinah. Plus, when you book with Expedia.ca, you might find a cheap deal on a 4 Stars hotel in Madinah, Al Madinah Province, neighbourhoods near the most popular attractions, so you can see the sights and bask in the discounts all in one trip. Whether you’re planning a romantic retreat or simply want to experience everything the area has to offer, the top Madinah hotels with 4 Stars provide everything you need to unwind in style.
Frequently asked questions
Explore a world of travel with Expedia
- Al Haram Hotels
- As Salam Hotels
- Bani Harithah Hotels
- Al Madinah Province Hotels
- Hotels near Islamic University of Madinah
- Knowledge Economic City Hotels
- Hotels near Madina Mall
- Madinah City Center Hotels
- Hotels near Prince Mohammad Bin Abdulaziz
- Hotels near Prophet's Mosque
- Hotels near Quba Mosque
- Qurban Hotels
- Shadhah Hotels
- Tayba Hotels
- Flights from Prince Mohammad Bin Abdulaziz
- Air Algerie Algiers (ALG) to Madinah (MED) flights
- Qatar Airways Kuala Lumpur (KUL) to Madinah (MED) flights
- Qatar Airways Johannesburg (JNB) to Madinah (MED) flights
- Qatar Airways Toronto (YYZ) to Madinah (MED) flights
- Flights from Accra (ACC) to Madinah (MED)
- Flights from Addis Ababa (ADD) to Madinah (MED)
- Flights from Abha (AHB) to Madinah (MED)
- Flights from Algiers (ALG) to Madinah (MED)
- Flights from Ahmedabad (AMD) to Madinah (MED)
- Flights from Amman (AMM) to Madinah (MED)
- Flights from Atlanta (ATL) to Madinah (MED)
- Flights from Abu Dhabi (AUH) to Madinah (MED)
- Flights from Abu Dhabi (AZI) to Madinah (MED)
- Flights from Beirut (BEY) to Madinah (MED)
- Flights from Mumbai (BOM) to Madinah (MED)
- Flights from Bata (BSG) to Madinah (MED)
- Flights from Buffalo (BUF) to Madinah (MED)
- Flights from Cairo (CAI) to Madinah (MED)
- Flights from Cleveland (CLE) to Madinah (MED)
- Flights from Cunnamulla (CMA) to Madinah (MED)
- Flights from Columbus (CMH) to Madinah (MED)
- Flights from Casablanca (CMN) to Madinah (MED)
- Flights from Copenhagen (CPH) to Madinah (MED)
- Flights from Dhaka (DAC) to Madinah (MED)
- Flights from Dallas (DFW) to Madinah (MED)
- Flights from Dhahran (DHA) to Madinah (MED)
- Flights from Doha (DOH) to Madinah (MED)
- Flights from Detroit (DTW) to Madinah (MED)
- Flights from Dubai (DXB) to Madinah (MED)
- Flights from Newark Liberty Intl. Airport (EWR) to Madinah (MED)
- Flights from Frankfurt (FRA) to Madinah (MED)
- Flights from Hyderabad (HYD) to Madinah (MED)
- Flights from Washington (IAD) to Madinah (MED)
- Flights from Houston (IAH) to Madinah (MED)
- Flights from Seoul (ICN) to Madinah (MED)
- Flights from Islamabad (ISB) to Madinah (MED)
- Flights from Istanbul (IST) to Madinah (MED)
- Flights from Jeddah (JED) to Madinah (MED)
- Flights from New York (JFK) to Madinah (MED)
- Flights from Karachi (KHI) to Madinah (MED)
- Flights from Kuala Lumpur (KUL) to Madinah (MED)
- Flights from Lahore (LHE) to Madinah (MED)
- Flights from London (LHR) to Madinah (MED)
- Flights from Lisbon (LIS) to Madinah (MED)
- Flights from London (LON) to Madinah (MED)
- Flights from Lagos (LOS) to Madinah (MED)
- Flights from Muscat (MCT) to Madinah (MED)
- Flights from Makhachkala (MCX) to Madinah (MED)
- Flights from Mexico City (MEX) to Madinah (MED)
- Flights from New Orleans (MSY) to Madinah (MED)
- Flights from Novokuznetsk (NOZ) to Madinah (MED)
- Flights from Chicago (ORD) to Madinah (MED)
- Flights from Oslo (OSL) to Madinah (MED)
- Flights from Peshawar (PEW) to Madinah (MED)
- Flights from Pittsburgh (PIT) to Madinah (MED)
- Flights from Riyadh (RUH) to Madinah (MED)
- Flights from Seattle (SEA) to Madinah (MED)
- Flights from San Francisco (SFO) to Madinah (MED)
- Flights from Edmonton (YEG) to Madinah (MED)
- Flights from Hamilton (YHM) to Madinah (MED)
- Flights from Halifax (YHZ) to Madinah (MED)
- Flights from Montreal (YMQ) to Madinah (MED)
- Flights from Ottawa (YOW) to Madinah (MED)
- Flights from Toronto (YTO) to Madinah (MED)
- Flights from Montreal (YUL) to Madinah (MED)
- Flights from Vancouver (YVR) to Madinah (MED)
- Flights from Winnipeg (YWG) to Madinah (MED)
- Flights from Saskatoon (YXE) to Madinah (MED)
- Flights from Calgary (YYC) to Madinah (MED)
- Flights from Victoria (YYJ) to Madinah (MED)
- Flights from Toronto (YYZ) to Madinah (MED)