Hotels With Breakfast in Al Madinah Province, Saudi Arabia

Hotels With Breakfast in Al Madinah Province, Saudi Arabia

Enter your dates for the latest hotel rates and availability.

Swipe up to see more
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
Recommended
Lowest price
Closest to downtown
Top reviewed
Hotels in Al Madinah Province
SSadiya Datti 2026.02.09
We had an amazing stay, Al Amin Sarke was good to us, he did everything possible for us to make our stay memorable, he booked and arranged taxis for us, and also the staff of the hotel were all good.
Amazing
79 reviews
9.4/10
Check Availability
Hotels in Al Madinah Province
GGuest User 2026.01.19
Hi, thank you for such a nice hospitality by team Madinah Aram Hotel. The staff was really cooperative & polite regarding everything. Also the rooms are spacious with good facilities in nearby areas. I would like to thanks specially to Mr.Emran for his assistance & help throughout my visit. Will be booking again when i come Madinah soon. In Shaa Allah
Very Good
114 reviews
8.0/10
Price from
MYR 146
per night
Check Availability
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
73 reviews
8.5/10
Price from
MYR 257
per night
Check Availability
Hotels in Al Madinah Province
GGuest User 2025.12.12
Cleanliness of room is acceptable however furniture is dated and carpet looks old, dusty and worn out. Definitely the standard does not stand up to an accor hotel standard. Was really disappointed when we entered the room. Will not book this hotel again if we visit madinah as there are other newer hotels nearby.
Very Good
291 reviews
8.9/10
Price from
MYR 773
per night
Check Availability
Hotels in Al Madinah Province
LLady Kwenadi 2026.02.15
My stay at Sofitel Madinah was overall wonderful, thanks to its prime location next to the Prophet’s Mosque, luxurious and clean rooms, and serene, elegant atmosphere. Dining options were excellent, and the staff were attentive and professional. A special thanks to Feras Almulla, who provided wonderful, attentive service and made my stay even more enjoyable. The only downside for a five-star hotel is the absence of a jacuzzi, sauna, or steam room, which I expected for this level of luxury. Despite that, Sofitel Madinah remains a top choice for comfort, convenience, and a memorable stay in the holy city.
Great
243 reviews
9.3/10
Price from
MYR 735
per night
Check Availability
Hotels in Al Madinah Province
DD Kayal 2025.08.22
Excellent, clean hotel with a good location. The only disadvantages are that some of the room service staff are uncooperative and take time to serve even after requesting. The strange thing is that one of them lies and claims that we refuse the service. Most of the things we ask for, we say they are not available, and the coffee capsules are delayed from the restaurant, unfortunately.
Great
45 reviews
9.0/10
Price from
MYR 514
per night
Check Availability
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, a coffee or tea maker, bottled water, 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.1/10
Price from
MYR 204
per night
Check Availability
Hotels in Al Madinah Province
GGuest User 2025.04.29
The room is clean and tidy, nice, the food is delicious, I didn't expect their fried rice to be so good, suitable for Chinese taste, the front desk lady is very nice, patient and friendly, the waiter is also good
Very Good
77 reviews
8.9/10
Price from
MYR 291
per night
Check Availability
Hotels in Al Madinah Province
GGuest User 2024.12.04
I highly recommend this hotel for business trips. The service is excellent, and I look forward to staying here again in the future
Very Good
44 reviews
8.9/10
Price from
MYR 326
per night
Check Availability
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.
Amazing
60 reviews
9.6/10
Price from
MYR 893
per night
Check Availability
See All Hotels With Breakfast in Al Madinah Province

Latest Reviews for Al Madinah Province Hotels

See all
9.1/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.
Al Manakha Rotana Madinah

Al Manakha Rotana Madinah

Hotel near Medina
Price per night fromMYR 756
9.2/10
Great
Lli.ohaoThe hotel's location is a definite highlight, absolutely stunning. However, it's crucial to arrange transportation with the hotel in advance, otherwise, an Uber ride will cost you an arm and a leg. The room was spacious and comfortable, and the signature Banyan Tree essential oils felt like an amazing bonus in a desert hotel. Overall service was excellent, with friendly staff always ready to assist. Of course, there was one disappointment: the mountain pool was closed due to a safety issue with falling rocks.
Banyan Tree AlUla

Banyan Tree AlUla

Hotel near Al Ula
Price per night fromMYR 2,205
9.7/10
Amazing
AAnonymous UserMy recent stay at Makarem Burj Al Madinah was truly remarkable, and it is a hotel I would highly recommend to anyone visiting the holy city. From the moment I arrived, the experience exceeded expectations in every possible way. One of the hotel’s greatest advantages is its excellent location, just a short and convenient walk from the blessed Masjid Al Nabawi. This proximity makes it incredibly easy to attend prayers, especially Fajr and late-night prayers, without the stress of transportation or long walking distances. The staff at Makarem Burj Al Madinah deserve special recognition. Every team member I encountered was welcoming, respectful, and genuinely eager to help. The front desk staff handled check-in smoothly and professionally, always ready to assist with questions or requests. Equally impressive was the cleaning team, who maintained the rooms and public areas to an exceptionally high standard. Their attention to detail was evident daily, and their polite and friendly manner made the stay even more comfortable. As the hotel is only around six months old, everything feels fresh, modern, and thoughtfully designed. The rooms, corridors, and common areas are spotless, well maintained, and beautifully finished. There is a noticeable sense of cleanliness throughout the property, complemented by a pleasant and refreshing fragrance that greets you as soon as you enter. This consistent cleanliness and inviting atmosphere contribute greatly to a sense of peace and relaxation after long hours spent at the Haram. Another excellent feature of the hotel is the 24-hour gym, which is thoughtfully segregated for men and women. This allows guests to exercise comfortably and privately at any time of day or night. The gym is modern, clean, and well equipped, making it easy to maintain a fitness routine even while traveling. Having round-the-clock access is especially convenient for guests with busy schedules centered around prayer times. Breakfast at Makarem Burj Al Madinah was another highlight of the stay. The breakfast spread is generous, varied, and well organized, offering a wide selection of dishes to suit different tastes. From fresh and hot options to lighter choices, everything was prepared to a high standard. The dining area is clean and pleasant, and the breakfast staff are attentive, friendly, and efficient, ensuring a smooth and enjoyable start to the day. Overall, Makarem Burj Al Madinah delivers an outstanding hospitality experience. Its close proximity to Masjid Al Nabawi, combined with its new and pristine condition, friendly staff, excellent housekeeping, well-designed gym facilities, and high-quality breakfast, make it an ideal choice for visitors to Madinah. I would gladly stay here again so long as prices remain reasonable God willing and confidently recommend it to anyone seeking comfort, convenience, and quality during their visit to this sacred city.
Makarem Burj Al Madinah

Makarem Burj Al Madinah

Hotel near Medina
Price per night fromMYR 998
8.7/10
Very Good
GGuest UserI am not going to deny all the good points despite one terrible encounter. - excellent location, near Haram - connected to a mall - a lot of shops and restaurants nearby - staff in general was good -housekeeping people are amazing! One shocking encounter is when I called the reception early in the morning as my old father had fallen from his bed and I needed someone to help me pick him up. The heartless man at the reception said there is no one to help. Later he did send someone and then I called again to ask them to help me call an ambulance and he said ‘isn’t the guy there already’? And i was like yes, but that guy is not a doctor! I need a doctor That cruel guy didn’t offer any help and said i’d have to call the ambulance using my own phone. Luckily, it was not a serious emergency for my dad at the end but imagine what could have happened. Maybe the staff needs to show more humility and be human instead of thinking about their reputation only! Absolutely traumatized by this experience.
NEW MADINAH HOTEL by IHG

NEW MADINAH HOTEL by IHG

Hotel near Medina
Price per night fromMYR 1,496
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.
InterContinental Hotels DAR AL HIJRA IC MADINAH by IHG

InterContinental Hotels DAR AL HIJRA IC MADINAH by IHG

Hotel near Medina
Price per night fromMYR 679
9.6/10
Amazing
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.
Madinah Hilton

Madinah Hilton

Hotel near Medina
Price per night fromMYR 893
8.9/10
Very Good
GGuest UserCleanliness of room is acceptable however furniture is dated and carpet looks old, dusty and worn out. Definitely the standard does not stand up to an accor hotel standard. Was really disappointed when we entered the room. Will not book this hotel again if we visit madinah as there are other newer hotels nearby.
Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

Hotel near Medina
Price per night fromMYR 773
8.3/10
Very Good
GGuest UserThe hotel is not too close to the Nabawi Mosque, but there are shuttle buses ready for every prayer time. Also, we found, an Indonesia's convinience store only minutes walk from the hotel which is provides food and other things from Indonesia....
Artal Taibah Hotel

Artal Taibah Hotel

Hotel near Medina
Price per night fromMYR 1,167
9.2/10
Great
SShazianService is exceptional.Very attentive to any comment. Location is just opposite gate 329.Best for women's entrance to the mosque. Area of improvement-Breakfast same everyday.catered for middle eastern guest.Should have more varieties like Malaysian or Indonesian food. Next will be the toilet-shower in the bathtub is a huge challenge for some especially the seniors.Hopefully they will change it to shower room when they refurbish the room.
InterContinental Hotels DAR AL IMAN MADINAH by IHG

InterContinental Hotels DAR AL IMAN MADINAH by IHG

Hotel near Medina
Price per night fromMYR 757
9.7/10
Amazing
GGuest UserDear Team at Elaf Taiba Hotel, I had a truly wonderful stay at Elaf Taiba Hotel. The location was excellent and very convenient for visiting the Prophet’s Mosque, which made my time in Madinah especially meaningful. The room was comfortable, clean, and well maintained, providing a peaceful and relaxing atmosphere throughout my visit. I would also like to express my appreciation for the professionalism and kindness of the staff, who were always helpful and attentive. Their warm service made my stay even more enjoyable. Overall, everything met and exceeded my expectations, and I felt well cared for during my time at your hotel. Thank you once again for your hospitality. I look forward to staying with you again in the future, in shā’ Allāh. Kind regards, Fahmida Begum
Elaf Taiba Hotel

Elaf Taiba Hotel

Hotel near Medina
Price per night fromMYR 525

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?

With over 1,500,000 hotels across 230+ countries and regions, Trip.com has options for every traveller. Unsure where to stay? Explore the site for great ideas and find the perfect stay!

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 properties95
Number of reviews6,935
Weekday Avg. PriceMYR 1,211
Weekend Avg. PriceMYR 1,196