4-Star Hotels in Medina
Choose your dates to see the latest prices and availability.
Scroll down to see hotels
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+We found 13 4-Star hotels for you in Medina
Choose your travel dates to see the latest prices and deals for 4-star hotels in Medina.
Most Booked
Lowest price
Closest to downtown
Highest Rated
70
Very Good
63 reviews
8.8/10
1 night
From CAD 153
59
Hotels in Medina
Featured facilities: Café, Fitness Room, Laundry Service (On-Site)
Very Good
1 review
8.0/10
1 night
From CAD 65
99+
Hotels in Medina
No. 7 of 4-Star Select Hotels in Saudi Arabia
Featured facilities: Dry Cleaning, Parking, Ironing Service
Amazing
144 reviews
9.5/10
1 night
From CAD 205
99+
Hotels in Medina
No. 5 of 4-Star Select Hotels in Medina
Featured facilities: Shuttle Bus Service, Business Center, Dry Cleaning
Amazing
55 reviews
9.6/10
1 night
From CAD 161
99+
Hotels in Medina
No. 4 of 4-Star Select Hotels in Medina
Featured facilities: Shuttle Bus Service, Business Center, Fitness Room
Great
121 reviews
9.0/10
1 night
From CAD 146
99+
Hotels in Medina
No. 2 of 4-Star Select Hotels in Medina
Featured facilities: Business Center, Dry Cleaning, Parking
Very Good
82 reviews
8.8/10
1 night
From CAD 217
99+
Hotels in Medina
Featured facilities: Airport Pick-up Service, Business Center, Fitness Room
Great
172 reviews
9.2/10
1 night
From CAD 126
99+
Very Good
76 reviews
8.4/10
1 night
From CAD 101
99+
Hotels in Medina
No. 3 of 4-Star Select Hotels in Medina
Featured facilities: Shuttle Bus Service, Fitness Room, Dry Cleaning
Great
54 reviews
9.0/10
1 night
From CAD 192
99+
Hotels in Medina
No. 6 of 4-Star Select Hotels in Medina
Featured facilities: Airport Pick-up Service, Business Center, Café
Great
65 reviews
9.1/10
1 night
From CAD 217
Top 7 4-star select hotel in Medina
See all
Discover our curated selection of 4-star select hotels in Medina for your next stay
No.
1
9.5/10
144 reviewsElaf Taiba Hotel
Hotel near Medina
"Great service""Great location"
Select dates to view prices
No.
2
8.8/10
82 reviewsMillennium Al Aqeeq Hotel
Hotel near Medina
"Great location""Friendly host"
Select dates to view prices
No.
3
9.0/10
54 reviewsDiyar Ajwa, Tapestry Collection by Hilton
Hotel near Medina
"Good Location"
Select dates to view prices
No.
4
9.0/10
121 reviewsMillennium Taiba Hotel
Hotel near Medina
"Great location""Great service"
Select dates to view pricesNo.
5
9.6/10
55 reviewsMaden Hotel
Hotel near Medina
"Great location"
Select dates to view pricesNo.
6
9.1/10
65 reviewsDallah Taibah Hotel
Hotel near Medina
"Great location""Friendly host"
Select dates to view pricesNo.
7
8.8/10
51 reviewsRadisson Hotel Madinah
Hotel near Medina
"Great service""Great stay!"
Select dates to view pricesLatest Reviews for Medina hotels
See all
Browse reviews and ratings from real guests to find the 4-star Medina hotels that suits your needs.
Novotel Madinah
9.4/10
Amazing
Posted on Sep 7, 2026|Superior Twin Room With Sofa Bed
Guest UserThe furniture is new, and the staff are respectful and helpful. There's a problem with demolition and construction around the building, going on 24/7, which creates noise. Other than that, it's excellent, and I recommend the hotel.
Price per night from:CAD 119
Radisson Hotel Madinah
8.8/10
Very Good
Posted on Jun 9, 2026
Aichiqingbuliangw
The Radisson Blu Hotel, Al Madinah is superb! Great location, pleasant atmosphere, and attentive service. The rooms are clean and tidy with excellent facilities, and the bedding is comfortable, ensuring a good night's sleep. The breakfast is rich and delicious with a wide variety of options. The staff are enthusiastic, professional, and respond quickly. Getting around is convenient, as it's close to the mosque, and the free shuttle service is very handy. It offers excellent value for money and is highly recommended. I'll definitely stay here again on my next visit to Al Madinah!
Price per night from:CAD 158
Frequently Asked Questions
What are some of the best 4 star hotels in Medina?
Whether you are traveling to Medina for business or tourism, Al Manakha Rotana Madinah (from CAD 113) , Elaf Taiba Hotel (from CAD 219) and Novotel Madinah (from CAD 113) are all popular hotels.
How much for staying at a 4 star hotel in Medina?
For 4 star hotels in Medina, the average price is CAD 352 on weekdays, and is CAD 360 on weekends (Friday–Saturday).
What 4 star hotels in Medina are available for spa services?
Want to experience spa treatment after the tired day? Among 4 star hotels in Medina, Radisson Hotel Madinah (from CAD 157) has great spa service.
What are some of the best 4 star hotels in Medina with bar?
If you are looking for 4 star hotels in Medina with great bars, Radisson Hotel Madinah (from CAD 157) is a popular choice.
Which 4 star hotels in Medina have a gym?
Want to keep your fitness plan while traveling? Al Manakha Rotana Madinah (from CAD 113), Diyar Ajwa, Tapestry Collection by Hilton (from CAD 210) and Millennium Taiba Hotel (from CAD 161) provide fitness facilities.
Which 4 star hotels in Medina provide great breakfast?
Al Manakha Rotana Madinah (from CAD 113), Elaf Taiba Hotel (from CAD 219) and Novotel Madinah (from CAD 113) have delicious breakfast. Book now and start your energetic day with tasty food!
Do any deals available for 4 star hotels in Medina?
Trip.com provides various promotions and discounts for 4 star hotels. You can check the promotions page to see the latest deals that available for you on Trip.com.
Which 4 star hotels in Medina have a swimming pool?
There are many 4 star hotels in Medina with swimming pool. Hafawah Suites (from CAD 90) and Radisson Hotel Madinah (from CAD 157) are perfect options.
Which 4 star hotels in Medina have free Wi-Fi?
Get your Internet connection is essential during traveling. Al Manakha Rotana Madinah (from CAD 113), Elaf Taiba Hotel (from CAD 219) and Novotel Madinah (from CAD 113) are popular hotels offering free Wi-Fi.
Medina 4-star Hotel Info for Tourists
| Highest price | CAD 5,474 |
|---|---|
| Lowest price | CAD 147 |
| Number of reviews | 1,056 |
| Total properties | 13 |
| Weekday Avg. Price | CAD 352 |
| Weekend Avg. Price | CAD 360 |
Explore More Hotels in Medina
Accommodation types
Hotels with bar in Medina3-Star Hotels in MedinaBusiness Hotels in Medina4-Star Hotels in MedinaHotels with Airport Shuttle in MedinaHotels with Wifi in MedinaHotels with Pools in MedinaHotels with parking in Medina1-star hotels in MedinaFamily Friendly Hotels in MedinaHotels with balcony in MedinaHotels with Gym in MedinaRomantic Hotels in MedinaBoutique Hotels in MedinaMedina HomestaysMountain view Hotels in MedinaMedina ApartmentsHotels with Hot Tub in Medina2-Star Hotels in MedinaHotels with breakfast in Medina
Star Rating
4-Star Hotels in Oswestry3-Star Hotels in Badia3-Star Hotels in Playa del Carmen2-Star Hotels in Otog Banner3-Star Hotels in Casciana Terme Lari4-Star Hotels in Barry County3-Star Hotels in Salatiga2-Star Hotels in Fulton County4-Star Hotels in Dhaka3-Star Hotels in Hsinchu County2-Star Hotels in Daying3-Star Hotels in Butler County2-Star Hotels in Qingliu3-Star Hotels in Gilpin County2-Star Hotels in Bexar County5-Star Hotels in Argyll and Bute3-Star Hotels in Guatemala Department4-Star Hotels in Arad2-Star Hotels in Southwest Finland2-Star Hotels in Bayelsa