4-Star Hotels in Al Madinah, Saudi Arabia

4-Star Hotels in Al Madinah, Saudi Arabia

Enter your dates for the latest hotel rates and availability.

Swipe up to view more
Filter by:
Hotel Star Rating
≤2345
Popular Filters
9+8+7+6+

Top 4-Star Hotels - Al Madinah

Choose your travel dates to see the latest prices
Most Booked
Lowest Price
Closest to Downtown
Highest Rated
Novotel Yanbu Hotels in
Novotel Yanbu Hotels in Novotel Yanbu Hotels in
Hotel near Al Madinah
LLucas2120 2024.06.14
It is considered a better hotel in Yanbu. Except for the fact that it is slightly humid at night near the sea, everything else is okay. The apple juice for breakfast is better than other hotels.
72 reviews
8.4/10
Price from
£54
per night
Check Availability
Cloud 7 Residence AlUla Hotels in
Cloud 7 Residence AlUla Hotels in Cloud 7 Residence AlUla Hotels in
Hotel near Al Madinah
LLaoxuezi 2025.01.18
The hotel did not have a tourist map or guide to Alula, and self-driving was difficult: 1. I didn't know how to get to Hegra, North gate? South gate? Navigation was difficult. Later I learned that 375...9200...70 2. There were no business hours for the attractions. I arrived at Elephant Rock at 13:00 and it said it would open at 16:00. I arrived at Hegra at 15:40 and it was closed. International hotels have tourist brochures and maps, etc. Tour groups are fine, but independent travel is difficult. I hope this will be improved.
35 reviews
8.7/10
Price from
£111
per night
Check Availability
Saja Al Madinah Hotels in
Saja Al Madinah Hotels in Saja Al Madinah Hotels in
Hotel near Al Madinah
Aahmer 2025.01.25
Such a fantastic hotel to stay for your Umrah Trip, hospitality never witnessed before, professionalism is top notch. My housekeeper Meezan & Ibrahim were very helpful throughout my stay. Only thing to improve is furnishings as they are worn out such as lamps / sofas etc, rest very close to Masjid nabwi ladies gate 328, 3 minutes walk & you are there for your Salah. Keep up the great work Saja Team.
71 reviews
8.7/10
Price from
£81
per night
Check Availability
Shaden Resort Hotels in
Shaden Resort Hotels in Shaden Resort Hotels in
Hotel near Al Madinah
RRonnel Azucena 2024.09.04
If you’re looking for the perfect getaway, Shaden Resort is a top choice. Nestled in an ideal location, it’s not only incredibly clean but also conveniently close to all the major attractions. The combination of these factors makes it an excellent choice for both relaxation and exploration. From the moment I arrived, I was impressed by the meticulous attention to cleanliness and detail. The rooms were immaculate, and the resort’s overall ambiance was both welcoming and sophisticated. The proximity to local attractions was a game-changer, allowing me to effortlessly explore the area without the hassle of long commutes. In summary, Shaden Resort offers the trifecta of location, cleanliness, and convenience, making it a perfect base for any traveler. Highly recommended!
43 reviews
8.2/10
Check Availability
Marriott Executive Apartments Madinah Hotels in
Marriott Executive Apartments Madinah Hotels in Marriott Executive Apartments Madinah Hotels in
Hotel near Al Madinah
LLianlianbaiyang 2024.02.18
Very good facility and warmly welcomed each and every customer. Special thanks to staff Mr. Amir, patiently help us on everything. Strong recommendation!
40 reviews
8.9/10
Price from
£118
per night
Check Availability
Taiba Madinah Hotel Hotels in
Taiba Madinah Hotel Hotels in Taiba Madinah Hotel Hotels in
Hotel near Al Madinah
MMazin Hassan 2025.04.08
A guide and an excellent hotel And the location is near the Prophet Mosque. The rooms are good and the space is great. And high-level employees. I advise him to the bar.
40 reviews
8.6/10
Price from
£68
per night
Check Availability
Platinum Hotel Hotels in
Platinum Hotel Hotels in Platinum Hotel Hotels in
Hotel near Al Madinah
Aauts 2025.03.20
A relatively new hotel with a slight smell of formaldehyde from the decoration, especially the small gym, which is impossible to stay in because of the strong smell. The room is large and the sanitary conditions are good. The breakfast variety is very small and there are not many choices.
11 reviews
8.7/10
Price from
£79
per night
Check Availability
Dallah Taibah Hotel Hotels in
Dallah Taibah Hotel Hotels in Dallah Taibah Hotel Hotels in
Hotel near Al Madinah
Oolgha 2024.04.17
*************, best location near nabawi. But when i want to book another night, i can not direct book at the hotel, so i booked it through OTA once again
68 reviews
8.5/10
Price from
£129
per night
Check Availability
Hafawah Suites Hotels in
Hafawah Suites Hotels in Hafawah Suites Hotels in
Hotel near Al Madinah
LLvxingzhewawa 2024.03.22
I was very satisfied with the experience of booking an apartment overseas this time. I could cook and wash clothes in the apartment. Because it was Ramadan, there were no restaurants to eat in during the day, so I could just cook something in the apartment. There was a big Carrefour across the street! Shopping was very convenient!
59 reviews
8.1/10
Price from
£45
per night
Check Availability
Al Muna Kareem Hotel- EX Leader Hotels in
Al Muna Kareem Hotel- EX Leader Hotels in Al Muna Kareem Hotel- EX Leader Hotels in
Hotel near Al Madinah
BBani 2025.01.11
Favorite place to stay with family, delicious food, quite good service.
18 reviews
8.3/10
Price from
£91
per night
Check Availability
See All 4-Star Hotels in Al Madinah

Travelers Reviews of Al Madinah Hotels

See all
8.7/10
AahmerSuch a fantastic hotel to stay for your Umrah Trip, hospitality never witnessed before, professionalism is top notch. My housekeeper Meezan & Ibrahim were very helpful throughout my stay. Only thing to improve is furnishings as they are worn out such as lamps / sofas etc, rest very close to Masjid nabwi ladies gate 328, 3 minutes walk & you are there for your Salah. Keep up the great work Saja Team.
Saja Al Madinah

Saja Al Madinah

Hotel near Medina
Price per night from:£81
8.1/10
TTravelor-SWe booked 2 double rooms, but we arrived at 2 am the next day, so we were upgraded to 2 triple rooms. We stayed on the 9th floor, and the door lock of the room we moved into had problems. It kept ringing. We called the front desk to fix it. After the repair, there were still some problems, but fortunately we checked out the next day and only slept in the room for less than five hours. But fortunately, the location is really super friendly. It's only a 3-minute walk to the Holy Temple Square, which is very convenient. Very cost-effective!
Nusk Al Hijrah

Nusk Al Hijrah

Hotel near Medina
Price per night from:£60
8.7/10
LLaoxueziThe hotel did not have a tourist map or guide to Alula, and self-driving was difficult: 1. I didn't know how to get to Hegra, North gate? South gate? Navigation was difficult. Later I learned that 375...9200...70 2. There were no business hours for the attractions. I arrived at Elephant Rock at 13:00 and it said it would open at 16:00. I arrived at Hegra at 15:40 and it was closed. International hotels have tourist brochures and maps, etc. Tour groups are fine, but independent travel is difficult. I hope this will be improved.
Cloud 7 Residence AlUla

Cloud 7 Residence AlUla

Hotel near Al Ula
Price per night from:£111
8.4/10
LLucas2120It is considered a better hotel in Yanbu. Except for the fact that it is slightly humid at night near the sea, everything else is okay. The apple juice for breakfast is better than other hotels.
Novotel Yanbu

Novotel Yanbu

Hotel near Yanbu
Price per night from:£54
8.1/10
LLvxingzhewawaI was very satisfied with the experience of booking an apartment overseas this time. I could cook and wash clothes in the apartment. Because it was Ramadan, there were no restaurants to eat in during the day, so I could just cook something in the apartment. There was a big Carrefour across the street! Shopping was very convenient!
Hafawah Suites

Hafawah Suites

Hotel near Medina
Price per night from:£45
8.3/10
FfathiCalm and clean. But there is no bus to harm nabawi. Limited car parking but there is public one in the back side. Shower water pressure is so weak. No Restaurant and no services Nearby.
The Seasons Hotel

The Seasons Hotel

Hotel near Medina
Price per night from:£54
8.9/10
LLianlianbaiyangVery good facility and warmly welcomed each and every customer. Special thanks to staff Mr. Amir, patiently help us on everything. Strong recommendation!
Marriott Executive Apartments Madinah

Marriott Executive Apartments Madinah

Hotel near Medina
Price per night from:£118
8.5/10
IIrfanThe staff spoke English, friendly and very helpful. The room is spacious and clean. Location is a bit further from the haram but still a quick taxi ride away.
The Seasons Hotels

The Seasons Hotels

Hotel near Medina
Price per night from:£74
8.5/10
Oolgha*************, best location near nabawi. But when i want to book another night, i can not direct book at the hotel, so i booked it through OTA once again
Dallah Taibah Hotel

Dallah Taibah Hotel

Hotel near Medina
Price per night from:£129

Frequently Asked Questions

How do I book a hotel on Trip.com?

To book a hotel on Trip.com, simply enter your destination, travel dates, and the number of guests on the page. Then, browse through the available hotels and select the one you want to book. Follow the prompts to enter your payment information and complete the booking.

How do I get hotel deals on Trip.com?

There are several ways to find affordable hotels on Trip.com. You can narrow down your search results by filtering hotels according to your preferred price range, or you can sort the results by price to view the cheapest options first.

Where can I find hotel deals on Trip.com?

Trip.com offers a wide variety of hotel deals and promotions that are available throughout the year. You can easily find these special offers on our deals page. What's more, if you are a member of our loyalty program, you can sign in to your account and discover exclusive discounted rates at hotel list pages.

How can I get lower prices for hotels?

Sometimes booking hotels midweek is cheaper, but it also depends on the season.

How many hotels are listed on Trip.com?

You can find over 5 million hotels in more than 230 countries or regions on Trip.com. Haven't decided which hotel to book? Browse our site to get ideas!

Can I cancel or change my hotel bookings on Trip.com?

It depends on the hotel policy and date of cancellation. Please check the policy section of the related hotel pages. To cancel or change your bookings, sign in to your Trip.com account, go to "My Bookings", and follow the instructions.

How do I contact Trip.com customer support?

You can contact Trip.com's 24/7 customer support by visiting the Help Center on Trip.com and submitting a request. You can also contact us by phone or service chat, depending on your location.

Property Information for Tourists

Total Properties15
Number of Reviews636
Highest Price£1,478
Lowest Price£30
Average Price (Weekends)£157
Average Price (Weekdays)£150