4 Star Hotels in Madinah CA $149
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, (666 reviews)
"Very nice hotel"
Yeslem
The price is CA $197
CA $238 total
includes taxes & fees
Apr 21 - Apr 22
9.2 out of 10, Wonderful, (539 reviews)
"Excellent stay as always "
Iman
The price is CA $772
CA $942 total
includes taxes & fees
May 17 - May 18
9.0 out of 10, Wonderful, (198 reviews)
"Great locations and perfect hotel "
Mahmoud
The price is CA $3,905
CA $4,716 total
includes taxes & fees
May 9 - May 10
Diyar Ajwa, Tapestry Collection By Hilton
Diyar Ajwa, Tapestry Collection By HiltonMadinah City Center
10.0 out of 10, Exceptional, (3 reviews)
"Great"
Nadeem
The price is CA $226
CA $273 total
includes taxes & fees
Apr 25 - Apr 26
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 $123
CA $149 total
includes taxes & fees
Apr 20 - Apr 21
9.6 out of 10, Exceptional, (68 reviews)
"Clean room excellent staff excellent breakfast excellent location"
Imad
The price is CA $323
CA $397 total
includes taxes & fees
Apr 24 - Apr 25
9.6 out of 10, Exceptional, (534 reviews)
"Clean room and great location"
Monsur
The price is CA $136
CA $167 total
includes taxes & fees
Apr 22 - Apr 23
7.6 out of 10, Good, (19 reviews)
"Great location, close to haram.
Reasonable price compared to neighbouring hotels.
Clean. "
Syed
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.
Makarem Burj Al Madinah Hotel and Suites
7008 Mosaab Bin Omair Badaah 42311 Madinah Madina
The price is CA $237 per night from Apr 21 to Apr 22
CA $237
CA $286 total
Apr 21 - Apr 22
includes taxes & fees
9.6/10 Exceptional! (108 reviews)
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
Millennium Taiba 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)