4 Star Hotels in Madinah CA $190
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
1. Al Manakha Rotana Madinah
Al Manakha Rotana MadinahMadinah City Center
9.2 out of 10, Wonderful, (606 reviews)
"Great hotel, staff and location"
Prethi
The price is CA $159
CA $195 total
includes taxes & fees
Nov 15 - Nov 16
2. Makarem Burj Al Madinah Hotel and Suites
Makarem Burj Al Madinah Hotel and SuitesMadinah City Center
9.6 out of 10, Exceptional, (177 reviews)
"Beautiful rooms, very helpful and polite personnel would definitely stay here again"
Zaki
The price is CA $257
CA $310 total
includes taxes & fees
Nov 17 - Nov 18
3. Novotel Madinah
Novotel MadinahMadinah City Center
9.6 out of 10, Exceptional, (47 reviews)
"Really nice place to stay"
Shakiru
The price is CA $158
CA $190 total
includes taxes & fees
Nov 24 - Nov 25
4. MADEN Hotel-مادن
MADEN Hotel-مادنMadinah City Center
8.8 out of 10, Excellent, (70 reviews)
"Great location and a wonderfully helpful team. The welcome was amazing, while they handled our paperwork and room assignments, they offered us tea, juices, and snacks. Such a thoughtful touch, we loved it!"
Afraz
The price is CA $210
CA $253 total
includes taxes & fees
Nov 18 - Nov 19
5. Diyar Ajwa, Tapestry Collection By Hilton
Diyar Ajwa, Tapestry Collection By HiltonMadinah City Center
9.8 out of 10, Exceptional, (23 reviews)
"Nice and clean, booked for my parents, they are happy"
Mohammad
The price is CA $236
CA $285 total
includes taxes & fees
Nov 16 - Nov 17
6. Maden Taiba Hotel
Maden Taiba HotelMadinah City Center
9.6 out of 10, Exceptional, (10 reviews)
"Definitely will be back"
Summiya
The price is CA $278
CA $336 total
includes taxes & fees
Nov 30 - Dec 1
7. Millennium Al Aqeeq Hotel
Millennium Al Aqeeq HotelMadinah City Center
8.6 out of 10, Excellent, (142 reviews)
"I felt very comfortable staying at this hotel.
Just a couple of minutes walk to the Masjid.
The wait at the elevators was minimal, which is a huge plus.
Highly recommended."
MOHAMMAD
The price is CA $190
CA $229 total
includes taxes & fees
Nov 15 - Nov 16
8. Elaf Taiba Hotel
Elaf Taiba HotelMadinah City Center
9.6 out of 10, Exceptional, (86 reviews)
"Staff was very friendly and eager to help. The property was very clean!"
Neha
The price is CA $210
CA $254 total
includes taxes & fees
Nov 17 - Nov 18
9. Radisson Hotel Madinah
Radisson Hotel MadinahMadinah
9.2 out of 10, Wonderful, (25 reviews)
"Excellent hotel and great staff "
Umar
The price is CA $190
CA $230 total
includes taxes & fees
Nov 15 - Nov 16
10. Dallah Taibah Hotel
Dallah Taibah HotelMadinah City Center
8.6 out of 10, Excellent, (225 reviews)
"Exceptional check in staff."
Asad
The price is CA $243
CA $284 total
includes taxes & fees
Nov 15 - Nov 16
11. Nozol Royal Inn Hotel
Nozol Royal Inn HotelMadinah City Center
7.6 out of 10, Good, (19 reviews)
"Great location, close to haram.
Reasonable price compared to neighbouring hotels.
Clean. "
Syed
13. Al Aqeeq Hotel Madinah ex. Millennium
Al Aqeeq Hotel Madinah ex. MillenniumMadinah City Center
8.0 out of 10, Very good, (153 reviews)
"Quiet and comfortable. Water heater takes forever."
Anonymous traveller
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 $323 per night from Nov 15 to Nov 16
CA $323
CA $390 total
Nov 15 - Nov 16
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
Al Manakha Rotana Madinah
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
- Hotels with Wifi in Madinah
- Madinah City Center Hotels
- Hotels near Madina Mall
- Hotels with Free Parking in Madinah
- Nozol Royal Inn Hotel
- Al Eairy Furnished Apts Al Madinah 14
- Hostels in Madinah
- New Madinah Hotel
- Hotel Wedding Venues Hotels in Madinah
- Resorts in Madinah
- Maden Hotel
- All Inclusive Resorts and in Madinah
- Hotels with Childcare in Madinah
- Al Madinah Province Hotels
- 3 Star Hotels in Madinah
- Al Haram Hotels
- Grand Plaza Badr Al Maqam
- Zaha Al Munawara Hotel
- Qurban Hotels
- Hotels near Quba Mosque
- Hotels with Bar in Madinah
- Al Saha Hotel by Sedra International
- Fairmont Hotels in Madinah
- Al Rawda Hotels in Madinah
- Lake Hotels in Madinah
- The Biltmore Almadinah Hotel
- Knowledge Economic City Hotels
- Aparthotels in Madinah
- Cheap Hotels in Madinah
- Emaar Royal Hotel Al Madina
- Gulnar Taiba Hotel
- Hotels with Free Breakfast in Madinah
- Shaza Regency Plaza
- Swissotel Hotels in Madinah
- Hotels with a Pool in Madinah
- 5 Star Hotels in Madinah
- Zaha Al Madina Hotel
- Aya Hostel For Shared Bedrooms
- Hotels with Kitchenettes in Madinah
- Al Eairy Furnished Apartments Al Madinah 9
- Millennium Taiba Hotel
- Beach Hotel Hotels in Madinah
- Apartments in Madinah
- Sofitel Shahd Al Madinah
- Millennium Al Aqeeq Hotel
- أجنحة لفيف (السلام)
- Madinah Hotels
- Luxury Hotels in Madinah
- B&B in Madinah
- Al Aqeeq Al Rawda Hotel by Sedra International
- Hotels near Prophet's Mosque
- Karam Taibah Almasi
- Rua Al Hijrah Hotel
- Family Hotels in Madinah
- Taiba Front Hotel
- Movenpick Hotels & Resorts in Madinah
- Historic Hotels in Madinah
- Tulip INN AL DAAR RAWAFID
- Hotels with Early Check-in in Madinah
- Flights from Jeddah (JED) to Madinah (MED)
- Flights from Islamabad (ISB) to Madinah (MED)
- Flights from Doha (DOH) to Madinah (MED)
- Flights from Edmonton (YEG) to Madinah (MED)
- Flights from Toronto (YYZ) to Madinah (MED)
- Flights from Prince Mohammad Bin Abdulaziz
- Flights from Lahore (LHE) to Madinah (MED)
- Flights from Dhaka (DAC) to Madinah (MED)
- Flights from Riyadh (RUH) to Madinah (MED)
- Flights from Amman (AMM) to Madinah (MED)
- Flights from Ottawa (YOW) to Madinah (MED)
- Flights from Karachi (KHI) to Madinah (MED)
- Flights from Calgary (YYC) to Madinah (MED)
- Flights to Madinah
- Flights from Dubai (DXB) to Madinah (MED)
- Flights from Cairo (CAI) to Madinah (MED)
- Flights from Halifax (YHZ) to Madinah (MED)
- Flights from Muscat (MCT) to Madinah (MED)
- Flights from Vancouver (YVR) to Madinah (MED)
- Flights from Istanbul (IST) to Madinah (MED)
- Flights from Toronto (YTO) to Madinah (MED)
- Flights from Montreal (YUL) to Madinah (MED)