4 Stars Hotels in Madinah
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Madinah 4 Star Hotels
Top Madinah 4 Star Hotels

Al Manakha Rotana Madinah
Al Manakha Rotana Madinah
9.2 out of 10, Wonderful, (299)
The price is ฿5,113
฿6,174 total
includes taxes & fees
4 Nov - 5 Nov

Saja Al Madinah Hotel
Saja Al Madinah Hotel
8.4 out of 10, Very good, (544)

Millennium Taiba Hotel
Millennium Taiba Hotel
8.8 out of 10, Excellent, (102)
The price is ฿4,310
฿5,205 total
includes taxes & fees
3 Nov - 4 Nov

Dallah Taibah Hotel
Dallah Taibah Hotel
8.8 out of 10, Excellent, (214)

Nozol Royal Inn Hotel
Nozol Royal Inn Hotel
7.6 out of 10, Good, (19)

Mias Hotel Medina
Mias Hotel Medina

Makarem Burj Al Madinah Hotel and Suites
Makarem Burj Al Madinah Hotel and Suites
The price is ฿6,207
฿7,495 total
includes taxes & fees
4 Nov - 5 Nov
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, Building 2943, Madinah
The price is ฿7,500 per night from 9 Nov to 10 Nov
฿7,500
฿9,056 total
9 Nov - 10 Nov
includes taxes & fees
8.4/10 Very Good! (531 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
Frequently asked questions
Explore a world of travel with Expedia
Hotels in Madinah by Star Rating
Areas of Madinah
Accommodation near Madinah attractions
Choose Your Madinah Hotel Style
- Boutique Hotels in Madinah
- Business Hotels in Madinah
- Cheap Hotels in Madinah
- Family-Friendly Hotels in Madinah
- Golf Hotels in Madinah
- Green Hotels in Madinah
- Historic Hotels in Madinah
- Hotels Suites in Madinah
- Hotels with Air Conditioning in Madinah
- Hotels with Airport Transfers in Madinah
- Hotels with Breakfast in Madinah
- Hotels with Connecting Rooms in Madinah
- Hotels with Early Check-in in Madinah
- Hotels with Gym in Madinah
- Hotels with Hot Tubs in Madinah
- Hotels with Laundry Service in Madinah
- Hotels with Parking in Madinah
- Hotels with Parking in Madinah
- Hotels with Pool in Madinah
- Hotels with Restaurant in Madinah
- Hotels with Room Service in Madinah
- Hotels with Wifi in Madinah
- Hotels with a Bar in Madinah
- Hotels with a View in Madinah
- Hotels with smoking rooms in Madinah
- Luxury Hotels in Madinah
- Mountain Hotels in Madinah
- Romantic Hotels in Madinah
- Shopping Hotels in Madinah
- Spa Hotels in Madinah
- Sports Hotels in Madinah
- Wedding Hotels in Madinah
More accommodation types in Madinah
Explore more hotels
Expedia's Latest Trends
Hotels
- Sheraton Hua Hin Resort & Spa
- Yoga Hotels in Phuket
- Tomorrow Hotel
- Lotus Samui
- Tune Hotel Georgetown Penang
- Phunawa Resort
- Hotels near Doi Chang
- Hi Chiangrai Hotel
- The Quarter Silom by UHG
- Hotels in Asoke
- Ocean View Resort Koh Tao
- Hotel de l'Opera Hanoi - Mgallery
- Grand Hotel
- Venetian Pattaya By Pany
- Bird Hotel
- Amari Vogue Krabi
Flights
Activities

























