Hotels With breakfast in Al Madinah Province, Saudi Arabia
Enter your dates for the latest hotel rates and availability.
Scroll down to see hotels
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+Top Hotels With breakfast - Al Madinah Province
Choose your travel dates to see the latest prices
Most Booked
Lowest price
Closest to downtown
Highest Rated
Hotels in Al Madinah Province
GGuest User 2026.02.15
The hotel is conveniently located near the Prophet's Mosque, just a 200-meter walk away. The service is excellent; all the staff are incredibly warm, attentive, and thorough. The hygiene conditions are also very good. While there are many hotels around the Prophet's Mosque, some have bustling surroundings. This hotel, however, is situated in a quieter area. Their dates and coffee are also delicious. Overall, this hotel is a great choice.
Amazing
80 reviews
9.4/10
Price from
US$103
per night
Hotels in Al Madinah Province
MMohamed A.Shalaby 2026.02.10
It's a good place to stay it is a motel not a hot staff were friendly but the location is not great at all
It takes 12-15 min to walk to the masjid
It was overpriced (i could have booked 5 stars in meccah with the same price)
Overall 6/10 think about it like it's good place to sleep only not a hotel
Good
123 reviews
7.8/10
Price from
US$46
per night
Hotels in Al Madinah Province
GGuest User 2026.03.03
The hotel was very clean and well presented.
For a three star hotel everything was a good standard.
The location was the best . Only 15 minutes walk to masjid Nawabi. They provide shuttle bus to drop off and pick up every 30 minutes.
The food was an additional, complimentary with the room. The breakfast during Ramadan is replaced by Iftar.
Overall house keeping was very good and very attentive to your needs. The rooms were cleaned to a high standard with good quality towels and the bed sheets were 100% cotton. The bed were firm and very comfortable.
Very Good
77 reviews
8.5/10
Price from
US$65
per night
Hotels in Al Madinah Province
Ssafrproject 2026.03.26
Booking a room with a Masjid View is highly recommended. Being able to see the minarets and the sea of worshippers from your window adds a deep spiritual layer to your stay.
Very Good
310 reviews
8.7/10
Check Availability
Hotels in Al Madinah Province
AAnonymous User 2026.03.25
Trip.com described Sofitel as a leading premium hotel and we were so excited to give a try.
But it turned out to be not quite accurate :
1. The hotel layout, its setting in particular the lobby area and reception is so small and does not exude any premium vibes.
2. The lifts, are also quite tiny and if a wheelchair user gets in, then it feels crowded already.
3. The room once we entered was not fully ready eg wrong name displayed on tv screen, bathrobe not hung as it should be, no towels etc etc.
Pls refer to the pictures attached.
Amazing
266 reviews
9.4/10
Price from
US$204
per night
Hotels in Al Madinah Province
GGuest User 2026.04.12
ok ok ok ok ok ok ok ok ok ok ok okok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok okok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok okok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok okok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok okok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok okok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok okok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok okok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok okok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok okok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok okok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok okok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok okok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok okok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok okok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok ok okok ok ok ok ok ok ok ok ok ok ok ok
Very Good
56 reviews
8.8/10
Price from
US$121
per night
Hotels in Al Madinah Province
Balensia Hotel - فندق بلنسية provides flawless service and all the necessary facilities for visitors. Need some relaxation? Your room features daily housekeeping to make your stay even more comfortable and enjoyable. Crafted for coziness, every guestroom provides an array of features, guaranteeing a tranquil night's sleep while maintaining the level of comfort. For a more enjoyable stay, select rooms at hotel are equipped with linen service, blackout curtains and air conditioning.At Balensia Hotel - فندق بلنسية, a selection of rooms can be found that showcase unique design elements such as a separate living room.Expand your in-room entertainment choices with various amenities, such as television offered in certain accommodations. Rest assured that your hydration needs will be met, as some guestrooms are equipped with a refrigerator, bottled water, a coffee or tea maker, instant coffee, instant tea and mini bar.It is worth noting that certain guest bathrooms feature a hair dryer, toiletries and bathrobes for your convenience.
Very Good
8.2/10
Price from
US$54
per night
Hotels in Al Madinah Province
Kkonatahu 2025.11.05
Good location, close to all the points of interest in the city of Yanbu. However, it is a little bit far away from industrial area. A very typical Ibis hotel, very convenient.
Very Good
43 reviews
8.9/10
Price from
US$70
per night
Hotels in Al Madinah Province
RRichard Yang zj 2024.12.24
the hotel keep the highest standards . nice ocean view with walkable to sea shore and excellent break first. helpful and professional receptions especially Hadeel and Golam . surely will stay again when arrive Yanbu SKA.
Very Good
46 reviews
8.7/10
Price from
US$99
per night
Hotels in Al Madinah Province
MMichael 2025.11.22
Location is perfect. Short walk to the Mosque and easy to organise walking to all the shops.
Staff are exceptional, always looking to enhance your experience.
Breakfast was good with a good selection but did lack variety day in day out. Staff here are very good and are always willing to help. Downside would be the coffee machines that never seemed to be working correctly.
We had a couple of maintenance issues, but staff were sent promptly and most were rectified in a good time.
A tip would ask for your room to face the mall, the otherside had a lot of traffic noise which was constant.
Great
67 reviews
9.2/10
Price from
US$155
per night
Travelers Reviews of Al Madinah Province Hotels
See all
9.0/10
Great
AAnonymous UserI booked this room for my parents who were performing their Umrah during Ramadan. They really enjoyed their 5-night stay at this hotel.
One of the biggest advantages is its proximity to Al-Nabawi Mosque, which is incredibly convenient for attending prayers, especially during Ramadan.
The hotel is clean, well-maintained, and the rooms are spacious and comfortable. My parents felt very much at ease throughout their entire stay.
They truly appreciated their experience, and I would recommend this hotel to anyone looking to stay in Medina for Umrah or a spiritual visit.
7.8/10
Good
GGuest UserAffordable hotel with quite good location near An Nabawi. The check in was smooth, very responsive CS for asking several things and booking code for nusuk matters, only by WhatsApp. The room is small and no window but we could get some rest here. There is a small restaurant near and affordable. Unfortunately, we left our plastic consists of our shoes at the lobby while catching pick up taxi to Makkah. My mistake but there was no good news about it. At the same day as we arrived at Makkah, directly contact the CS but no one saw it and they did not want to check the cctv. QadarAllah wa maa syaa fa'al
9.2/10
Great
DDakanpuqiliThe room was spacious and well-equipped, and the hygiene was excellent. We had a delightful view overlooking the Malaya Concert Hall. The staff were incredibly friendly. On the night we checked in, our taxi driver couldn't find the hotel, and the handsome guy at the front desk even used his own car to help us find the taxi driver – we were so grateful! The canyon swimming pool was also a nice highlight.
8.6/10
Very Good
GGuest UserThe hotel was magnificent, very close to Masjid Nabawi. The room was very spacious, the bedding was comfortable, and the staff were very kind and attentive. The Boustane Al Safia museum is right next to the hotel, with restaurants for all tastes. I highly recommend it and will gladly return.
9.1/10
Great
GGuest UserI recently stayed at Pullman Zamzam Madinah and overall had a very pleasant experience. The location is excellentjust a short walking distance to Masjid Nabawi, which made it very convenient for prayers, especially during peak times.The rooms were spacious, clean, and comfortable, with some offering beautiful views of the Haram. Housekeeping was generally good, and the atmosphere in the hotel felt calm and suitable for a spiritual trip. Many guests also highlight cleanliness and comfort as strong points. The staff were friendly and helpful, always ready to assist when needed. Breakfast had a good variety, and the service in the dining area was efficient.
8.4/10
Very Good
GGuest UserWe had originally booked another hotel but upon arrival there we immediately canceled our reservation and were looking for another hotel in the area ASAP, something clean, close to Masjid Nabawi and fairly priced. We knew the name and brand; however, we saw two Intercontinental hotels and went with the one we felt had a slight edge or advantage.
The hotel was built many years ago and we were informed that it is in the planning process of a renovation so we knew ahead of time what to expect. It has signature blue carpet and a 1950’s/1960’s vibe that I personally adored (almost out of a James Bond movie with Sean Connery). Everyday we stayed at the hotel, it grew on us. The view outside was heavenly mashAla. Remember you can open the window haha some people I imagine think they can’t. It such an experience and you have to do it. Most importantly, however, the sweatheart staff and how accommodating they were, you forget you’re staying at the Intercontinental and imagine you’re at your friends house. Again, We had an amazing window view and could see in the direction of Uhud. All The cafe’s are right outside of the hotel, the mosque is literally right outside the hotel and down the walking path, maybe a 5 minute walk. Plenty of pigeons to feed, affordable Ubers/ Taxi right outside, you can walk to Uhud you can walk to Quba, you can do it all. And the best part, the check-in/help desk are right in front of you when you walk in to the lobby.
Side note: if you enjoy peoppe watching , you get a great view from your hotel room to the outside.
They have a coffee bar in the Lobby with free dates and Arabic coffee (world class) and this hotel served the best Breakfast and room service food I’ve ever had and I’ve been to 51 countries, aged 44. It was even at par or better maybe than the Jabal Omar in Mecca we stayed at. You absolutely cannot lose out by staying at this hotel. If you have any issues pick up your room phone and dial any one of the prompts and someone will alleviate any issues you have.
The hotel executive management were world class and again treated me like a friend/family. Based off our repertoire I’d come back to this hotel because Sister Khadijah and staff were so amazing mashAla.
8.9/10
Very Good
AAnonymous UserI booked a triple bed room, but the hotel generously upgraded us to a suite room at no extra charge. It was such a lovely surprise! The suite was spacious, clean, and well-equipped with all the amenities we needed. The beds were very comfortable, and the overall atmosphere was relaxing. Thank you to the hotel team for the thoughtful gesture — it made our stay even more memorable.
9.2/10
Great
MMichaelLocation is perfect. Short walk to the Mosque and easy to organise walking to all the shops.
Staff are exceptional, always looking to enhance your experience.
Breakfast was good with a good selection but did lack variety day in day out. Staff here are very good and are always willing to help. Downside would be the coffee machines that never seemed to be working correctly.
We had a couple of maintenance issues, but staff were sent promptly and most were rectified in a good time.
A tip would ask for your room to face the mall, the otherside had a lot of traffic noise which was constant.
8.3/10
Very Good
AarsheelFor what the hotels worth, it’s a really good one. The beds are super comfy, the toilets are clean and the staff are helpful. Shuttle bus is provided for all 5 prayers to the Masjid. Used uber sometimes if I had other plans, and it’s affordable. Probably the only negative thing I experienced is that the wifi can be a bit unstable inside the room. Other than that, totally worth it.
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’ll find over 1,500,000 hotels in 230+ countries and regions on Trip.com. Can’t decide which hotel to book? Browse the site for inspiration!
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 properties | 101 |
|---|---|
| Number of reviews | 7,420 |
| Weekday Avg. Price | US$265 |
| Weekend Avg. Price | US$272 |