Hayah Plaza Hotel offers top-notch services and amenities, ensuring guests experience utmost comfort. Share your photos and respond to emails at your convenience, thanks to the free Wi-Fi internet access offered by hotel.Visitors can take advantage of the accessible parking options directly at the hotel. The hotel maintains a completely smoke-free zone, providing a breathable atmosphere. Embark on your holiday experience in the most ideal manner. Commence each morning of your visit with an on-site breakfast. Experience the delight of a fresh morning by savoring excellent coffee at the cafe situated within hotel.Indulge in the numerous pursuits available at Hayah Plaza Hotel. For individuals who don't want to skip their exercise routine, visiting the hotel fitness center ensures you maintain your vitality and wellness.
GGuest User2022.05.20
One of the worst. Hygiene 0% , rooms upon check in was really not cleaned( example: there was hair on the bed, bathroom shower area had a blob of hair, W.C. not very clean) basically the entire room was not clean. Oh not to forget my friends room had a rotten apple behide a stand. And there is no Houskeeping staff to clean the room on daily basis. Next worst thing all equitments in the rooms is just for display. There is a telephone but not plugged, there is TV but no remote, wardrobe only 1 side is opening, the safe box is there but not working and i can go on. I understand this is not a 5 star hotel. But basic hygiene standard is not there 🙄 . Please do not book here. I stayed here because I had no choice and the other hotels were booked. Oh and 1 last thing, we did go to complain once but the security guy said there is no manager and he is the only one there( FYI that's in late night) being understanding we expected someone to come but no one came in our 2 night stay here. No one really cares, this hotel caters for group where no one has a choice in what hotel they are put into. Even when I checked the trip advisor now no comments from the hotel for the bad review, which only can mean they do not simply care (because its close masjid Nabawi that's their only advantage) If anyone is to book this hotel, I advice not to.
With a stay at Pullman Zamzam Madina, you'll be centrally located in Medina, steps from Al Haram and 6 minutes by foot from Prophet's Mosque. This 5-star hotel is 0.5 mi (0.8 km) from Baqi Cemetery and 2.4 mi (3.8 km) from Quba Mosque.
Make use of convenient amenities such as complimentary wireless Internet access, concierge services, and a fireplace in the lobby.
Enjoy international cuisine at The Horizon, one of the hotel's 4 restaurants, or stay in and take advantage of the 24-hour room service. Snacks are also available at the coffee shop/cafe. Buffet breakfasts are available daily from 6:30 AM to 10:30 AM for a fee.
Featured amenities include limo/town car service, express check-in, and complimentary newspapers in the lobby. Self parking (subject to charges) is available onsite.
Make yourself at home in one of the 835 air-conditioned rooms featuring LED televisions. Complimentary wireless Internet access keeps you connected, and cable programming is available for your entertainment. Private bathrooms with showers feature rainfall showerheads and designer toiletries. Conveniences include phones, as well as laptop-compatible safes and desks.
GGuest User2022.03.21
Easy and thankfully an early check-in, which gave us much needed time to go visit Haram and attend to prayers. I had a 2 bedroom overlooking the haram on one of the higher floors, and it was special. Rooms are generous in size, well appointed with amenities, and 2 baths, which is great when you have teenagers who also need their own space. The hotel was conveniently located to Gate 36 of the mosque (about 8 min walk from door to door) and better for men than women who had to walk a bit further to their entrance. Apparently, the hotel offers shuttle services as well, but we didn't need to utilize it. With government requirements and regulations opening the time we got there, it was getting busier and can only imagine how packed it would be at full swing. Lots of groups and tour buses can be rather overwhelming to get lifts/elevators at times. Plus, with so many nationalities and languages, it was a real treat to try and communicate, so always be patient and have an open mind. Easy to order Uber services or taxi from front of hotel. Starbucks for coffee lovers are also available at lobby. Food/breakfast service was fresh and varied, and we never had issues with the service or the quality. Only issue came into play when I was overcharged at checkin for the room and although I caught it a few hours later and brought it to receptions attention, it took an agonzing number of follow ups and empty promises before it was rectified at checkout. Even then, it was like pulling teeth and nearly made us late for our departure. Although the hotel team tried to be helpful, just bear in mind that the concept of speed and efficiency is not the same as in NAmerica. Overall, I would still recommend this hotel, even as an AllAccor member. I personally wasn't offered any additional benefits which in the grand scheme would not really have made a difference given that we were visiting one of the best places on earth!
We are excited to hear that you're planning a spiritual journey to the City of Prophet Mohammed (P.B.U.H) and eagerly anticipating your stay. Please feel free to explore our website to discover the range of services we offer. Our hotel, nestled in central Madinah, boasts 207 rooms and suites that offer the pinnacle of luxury. The interior design of each room has been meticulously crafted to evoke an ancient Arabian ambiance, with elegant furnishings, natural tones, and delicate materials that seamlessly blend tradition with opulence. The New Madinah Hotel occupies a prime location, positioned in close proximity to the Holy Mosque of Prophet Mohammed PBUH. We are conveniently situated near renowned restaurants, along with easy access to various facilities. Our hotel's strategic positioning offers effortless entry to Men Rawdah Shareef entrance, Bilal mosque, and various historical mosques. Notably, it's just a convenient 20-minute drive from Madinah International Airport and a mere 10-minute drive from the Haramain high-speed Madinah train station. We are looking forward to extending you a warm welcome soon.
GGuest User2024.09.05
excellent service. Well placed to enter the Prophet's Mosque in 5 minutes by foot. Hammad at the restaurant and Noor in the concierge service, two excellent people, very helpful and cooperative, will come back Inshallah, go ahead, I recommend 100%
Excellent
88 review
4.5/5
Price from
NZD 211
per night
Check Availability
You Might Like
Hotels With BreakfastHotels With Twin RoomHotels With 1 Double BedHotels With Swimming PoolHotels With Free Cancellation
The 5-star Anwar Al Madinah Mövenpick is one of the closest hotel to the Prophets Mosque, offers elegant accommodation less than 2 minutes' walk from The Mosque of the Prophet Mohammad. it is close to all main attractions and directly linked to the shopping mall with its own underground parking. It features 3 on-site restaurants offer panoramic views of the Prophets Mosque. Free WIFI is available in all rooms with its own underground parking.
GGuest User2022.10.02
Firstly I would like to make very clear that there are two Movenpick hotels in Madinah which some reviewers seem to be mixing up! This one is part of the Accor group and the Movenpick Madina that we stayed in. It is BEHIND the Pullman Zamzam Madinah, which faces one side of the Masjid al Nabawi haram. So it is a couple of roads walk away from the haram on the opposite side to the female entrances to the haram. This is nowhere near five star standard. Due to the poor condition of the bathrooms and room decor I would say three is being generous. Despite its attractive entrance and reception this is a rundown hotel in need of refurbishment, in particular the disgusting bathrooms. The bath, sinks and tiles were old, stained and mouldy. This was made worse by the fact that the housekeeping was very poor. The rooms weren’t cleaned and towels not changed unless we requested this. The actual rooms were ok despite the tired looking furnishings and lack of cleaning. The receptionist who checked us in apologised for not giving us adjacent rooms, but we discovered we did have adjacent rooms, and both were triple rooms. The rooms were quite spacious with comfortable generous sized beds but the TVs had very poor reception and the wifi was appalling, regularly dropping out. The fridges in the rooms were tiny and barely cold. In fact they and the lights turned off whenever we took the key cards out! Because of the hotel location the view out of the window was depressing, a view of the main road. A nice touch though was that as well as a Quran there was a nice prayer mat in each room. On our first morning we went down to breakfast to discover that the female staff had already let some guests have breakfast for our rooms. The head of staff quickly resolved this apologising profusely. In fact apart from this confusion on the first day we found the restaurant staff to be very nice people. They always had a smile for us and the waiters always ready to assist. We were very very disappointed with the very limited cooked breakfast items - there was barely any variety and apart from on one day only vegetarian options. The pancakes were disgusting and tasted like long life ones from packets rather than freshly made. Very very disappointing. But the worst was that there was no fresh coffee!! Only sachets of instant coffee. How is this possible in a so called five star restaurant? There was a big unhealthy selection of pastries though. And the strawberry juice when available was nice. We tried to order room service in the evening on one occasion- the staff member (chef?) who answered the call was rude and told us some of the items were either unavailable or incorrectly described on the menu! On the whole staying at this hotel was a major inconvenience due to its location and at best it is a three star hotel. I would not stay here again.
With a stay at Taiba Suites Madinah in Madinah (Madinah City Center), you'll be within a 10-minute walk of Prophet's Mosque and The Green Dome. This luxury apartment is 1.8 mi (3 km) from Baqi Cemetery and 1.9 mi (3 km) from New Bilal Market.
Make use of convenient amenities such as complimentary wireless internet access, gift shops/newsstands, and a television in a common area.
Featured amenities include a business center, a 24-hour front desk, and luggage storage. Self parking (subject to charges) is available onsite.
Treat yourself to a stay in one of the 212 individually decorated guestrooms, featuring fireplaces and LCD televisions. Complimentary wireless internet access is available to keep you connected. Conveniences include phones, as well as safes and desks.
2024.01.18
Taiba Suites in Madinah shareef is newly renovated. We got the room shown to us in our booking. Excellent check inn. Efficient and friendly staff. Location is perfect. Close to haram shareef entrance for men and woman. The room we got had everything we needed to be comfortable. It is newly revamped hopefully it stays this way neat well maintained clean. Please note not all rooms are revamped. Some rooms are the old rooms on our floor 14th floor. Check your booking. The Kitchen is well equipped with a stove washing machine dishwasher fridge and freezer. Basic dishes cutlery pot pan available. Rooms are spacious. Lounge had a pull out sofa bed. Beds bedding linen towels all upto standard. Bathrooms are good neat and modern. Water pressure is a bit low and drains clog a little but maintenance staff are on stand by to see to any technical issues. They came up very fast to attend to our odd hour emergency. The area around the hotel is quite noisy with construction around abd the hustle of everything downstairs. Water is given daily. Lifts work well, it does get busy but theres a few lifts in the hotel, so you not waiting too long. Our housekeeping staff were excellent. Imam Hussain and Sakab Hussain. You made our stay so good from day one. They both did their best to keep our room clean. Thank you for the welcome fruit platter. your smile and excellent hard work to keep us comfortable is much appreciated. We will definitely return to Taiba Suites. Please make sure that the standards of Taiba Suites remain as is.
With a stay at Saja Al Madinah Hotel in Madinah (Madinah City Center), you'll be within a 15-minute walk of Prophet's Mosque and Masjid Al Ghamamah. This eco-certified hotel is 1.5 mi (2.5 km) from Ali Ibn Abi Talib Mosque and 1.7 mi (2.7 km) from The Green Dome.
Make use of convenient amenities such as complimentary wireless internet access, concierge services, and a reception hall.
Stop by the hotel's restaurant for lunch or dinner. Dining is also available at the coffee shop/cafe, and 24-hour room service is provided. Buffet breakfasts are available daily from 6:30 AM to 10:30 AM for a fee.
Featured amenities include dry cleaning/laundry services, a 24-hour front desk, and luggage storage.
Make yourself at home in one of the 544 air-conditioned rooms featuring minibars and LED televisions. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Private bathrooms have deep soaking bathtubs and complimentary toiletries. Conveniences include phones, as well as safes and desks.
BBin Mahamad Zabidin2024.03.10
For those who want an excellent stay not far from Masjidil Haram but do not want to pay premium for hotels on clock tower, this hotel is one of the best option. The location is not that far, just behind a tunnels, but the best thing is there are 24 hours free shuttle bus that will pick you up at Kudai bus stop vice versa. From/ to Kudai bus stop is just 5 minutes walking distance to Masjid area. I stay here for 6 nights, and every time i come down. to go to Masjidil Haram, there always a bus waiting. No need to wait, they always there.
The room is clean with sufficient amenities plus a microwave. Yes, they have microwave which is very convenience during our stay. The pantry area with a sink and water outlet also is a big plus for us. Overall, we have a very good stay here.
The only thing that maybe needs to improve is an issue with room's key. During our stay, we need to reactivate our room's key everyday because it is deactivated after 12 p.m. But it's not a big problem for me because reception staff is helpful.
Take a short walk to the Holy Mosque from the Madinah Hilton hotel, in the heart of Madinah's shopping district. Buy perfume or jewelry in the ground-floor shops, and savor lobster thermidore in the Madinah Restaurant, with Holy Mosque views. Prince Mohammed Airport is 25 minutes' drive away.
Savor a mixed grill in Marmara Restaurant or enjoy a light snack in Café Najd at the Madinah Hilton hotel. Get some retail therapy in the Taibah Mall, Anwar Al Madinah Mall and the Haram Mall, all within 3 blocks.
Guests at the Madinah Hilton hotel enjoy high-speed internet access in the 24-hour internet café. From Hilton Rooms to Suites, all hotel rooms have high-speed internet access. Upgrade to a Deluxe Room for a separate seating area.
AAnonymous User2024.08.08
My room was very clean.
But my 2nd day my room not tidy up at all even no drink to top up.other than that its ok
Dar Al Taqwa Hotel offers top-notch services and amenities, ensuring guests experience utmost comfort. Maintain seamless communication using the complimentary Wi-Fi at hotel.Effortlessly arrange transportation to and from the airport using the hotel's airport transfer services. Guests can avail parking facilities at the hotel.Kindly note that smoking is prohibited in the hotel to ensure fresher air for all visitors. Begin your day with a scrumptious on-site breakfast available each morning at Dar Al Taqwa Hotel. Begin your day feeling refreshed and invigorated as you enjoy a delightful cup of quality coffee available at the cafe situated within the hotel.At the hotel, an assortment of easily accessible and delicious meal choices are available to satisfy your appetite whenever it strikes.Dar Al Taqwa Hotel provides a superb assortment of leisure amenities for guests to enjoy. Discover the fitness amenities at hotel to maintain your health and strength during your getaway.
RRAFEEK2024.05.13
Service by every member of staff was superb. Prime location, extremely east access to Masjid Nabi. Chef Sheriff deserves special recognition for the delightful meals that he cooked, and taking care of our needs. Staying here is an experience you don't want to miss.
Experience profound spiritual luxury at Sofitel Shahd Al Madinah, a few steps away from Al Masjid Al Nabawi. Our 5-star retreat, near one of Saudi Arabia's most sacred sites, seamlessly connects local traditions with elegant French hospitality. As you step into the pedestrian area of Al Madinah, let us welcome you to opulent rooms and suites, some with breathtaking views of the Mosque and Haram Plaza.
NNuchana2024.06.20
The hotel was great 5-star hotel in the business district we look for a stay for conference. The hotel offers a variety of special services, appreciated.
The room was in great condition, comfort and clean. All the hotel staff were friendly and helpful. Daily breakfast is great.
With a stay at Al Saha Hotel by Sedra International in Madinah (Madinah City Center), you'll be within a 10-minute walk of Prophet's Mosque and The Green Dome. This hotel is 1.3 mi (2.1 km) from Baqi Cemetery and 1.7 mi (2.7 km) from New Bilal Market.
Enjoy a meal at the restaurant, or stay in and take advantage of the hotel's room service. Buffet breakfasts are available daily from 6:30 AM to 9:30 AM for a fee.
The front desk is staffed during limited hours.
Stay in one of 227 guestrooms featuring flat-screen televisions. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Bathrooms have bathtubs or showers and hair dryers.
2024.06.10
Good service. Housekeeping come and ask everyday if rooms need cleaning or we need anything. Rooms are decent for the price.. Very close to Masjid An Nabwi.. We were also sent a complimentary fruit hamper to our room.. I was a little worried before coming from reading all the negative reviews but honestly speaking I couldn't find anything to complain about Alhamdulilah..
9 review
3.0/5
Price from
NZD 120
per night
Check Availability
See all Hotels near Masjid Oruh
Top Pick Hotels near Masjid Oruh
See all
Check out our most booked hotels near Masjid Oruh from the past 30 days!
No.1
4.1/5
69 review
Zaha Al Munawara Hotel
Medina | 2.2KM from Masjid Oruh
"Good Location"
Select dates to view prices
No.2
3.8/5
19 review
Madinah Deluxe Hotel
Medina | 2.19KM from Masjid Oruh
"Good Location"
Select dates to view prices
No.3
3.1/5
17 review
Emaar Taiba Hotel
Medina | 2.51KM from Masjid Oruh
"Good Location"
Select dates to view prices
No.4
2.8/5
9 review
Hayah Al Waha Hotel
Medina | 2.6KM from Masjid Oruh
"Good Location"
Select dates to view prices
No.5
4.3/5
8 review
The Seasons Hotel
Medina | 0.66KM from Masjid Oruh
"Good Location"
Select dates to view prices
No.6
4.3/5
12 review
Al Manakha Rotana Madinah
Medina | 2.61KM from Masjid Oruh
"Good Location"
Select dates to view prices
No.7
2.8/5
1 review
Plaza Inn Ohud Hotel
Medina | 2.47KM from Masjid Oruh
"Good Location"
Select dates to view prices
No.8
3.0/5
16 review
Al Alya Hotel Rooms and Suites
Medina | 1.83KM from Masjid Oruh
"Good Location"
Select dates to view prices
No.9
5.0/5
2 review
SALSBIL AL ALMASI HOTEL
Medina | 2.33KM from Masjid Oruh
"Good Location"
Select dates to view prices
No.10
2.7/5
2 review
Lina Hotel
Medina | 2.46KM from Masjid Oruh
"Good Location"
Select dates to view prices
Latest Reviews for Medina hotels
See all
Explore genuine reviews and ratings from real travellers to find the perfect accommodation for your needs.
4.6/5
Outstanding
RrocktheworldThe hotel location was very convenient! Just 200 meters away from the Masjid Nabawi. Very clean hotel. The pillow, bedsheet and bed were comfortable. Friendly and helpful staff. Really enjoyed my stay! Wifi connection & breakfast was good too. Overall I’m fully satisfied and definitely come back soon.
HHyped HolidaysArrived at the hotel and upgraded to a suite. Unfortunately poor standard poor selection of meals breakfast was okay dinner was not great not many options
HHiThereSgIt is a good thing that you are not a part of the problem and that you are not a victim of the problem and you are not a problem because you are the one that has to be the good.
AAzmieExcellent and spacious rooms and underground parking. Everything just works perfectly. Check-in was smooth. The hotel is pristine and smells good all.the time. The bathroom was a bit small but adequate - not a show stopper. The area immediately around the hotel was a bit old and unclean but the construction activity in the area seems to indicate that it will soon be upgraded. 15 minute brisk walk to Haram. We booked this hotel because we had a car and it offered free parking so we thought we could just drive to the Haram and park underground there. We ended up walking anyway - was quite okay. Breakfast was not that good. Variety and quality could be improved.
Overall I can highly recommend this hotel for a clean, comfortable, value for money option.
YYoussef RaafatIt’s like someone built a beautiful hotel but forget to operate it.
Rooms are really nice and spacious. The hotel is right in front of Haram.
But we didn’t see room service but at the third day. We kept calling the operator but no one answers.
For its price it’s a great hotel if you don’t mind the above.
SSofianeVery nice hotel, modern and clean, great staff, comfortable and spacious room.
Small downsides: problems with hot water in the shower and the distance from Masjid Ennabawi due to work in the city but the hotel provides a shuttle before and after each prayer
44khtar1My stay on 9 to 11 of Feb 2023.
Excellent location, short walk from towards the Masjid - the side of the Green Dome.
Also a short walk to the food market.
Friendly staff and spacious clean room - good condition bath and shower (no horrible grout work)- comfortable mattress topper - clean Tea/Coffee making facilities.
Hallway to room smells good with some sort of atomiser and lifts are fast, on either side of the hallway.
The receptionist kindly gave me an upgrade from the usual room I'd booked.
All in all, this was a pleasant and peaceful experience. I comfortably got changed into my Ihram, ready for my onwards journey to Makkah via train.
Mr Akhtar
MMamadou BhoyeI would like to thank the whole team of this hotel and especially Abdurahman and his night colleague who welcomed me as well as Jumana and her colleague today for their warm welcome, professionalism, availability and flexibility.
I've stayed in some of the big brand hotels during my travels in Saudi Arabia and I can confirm that you are the best in terms of customer relations, service, welcome etc....
The room was clean and quiet, the bathroom was also clean. The hotel is also well located for getting to the Masjid Al Nabawi mosque ...
I would definitely come back again.
I highly recommend this hotel to anyone wishing to stay in Madina.
GGuest UserCan't remember how I cam across this hotel but it was a very good value booking and after staying I can say the location in fantastic. Especially if you have women that need to access the the women's area of Masjid Nabwi. i have previously stayed at their sister branch Artal Taibah. this hotel should not be confused with the adjacent building Artal Al Munawwarah. Check-in wasn't smooth as they kept asking for a reservation number and the one provided by the site i booked on (LastMinute) was not something they would recognise. the hotel staff are all very helpful, from reception through to room service. The location is fantastic. Plenty of places to choose from to eat. The cheaper places are literally 60 second walk, if that. Want something more upmarket then less than 5 min walk to the food courts. It was a 5-7 min walk to the outer gates of Masjid Nabwi courtyard. Entry 338 which then gives you easy access to women from gates 27 onwards and easy access to gate 22 for men. This was the gem
PPASHARESHVery worst hotel ever visited, management has fraud people they try to loot money as it shows Sar 99 on bookings but when we check in they say all charges tax... Etc and room charge is Sar 350 and when we showed booking then he accepts as ”I mean to say tat including tax it will he 145 to 150 Sar”. Anyways we checked in as we were getting late we want to go to Salah,. Now the worst part when we entered room No kitchen, Dirty floor, Very bad condition toilets No hot water at all the geyser never works, Water leaking from bathroom taps and the flushing out from bathroom to rooms. We had to complain the staff and waited till magrib Salah we reached at zuhur Salah time, boz of them we couldn't get fresh and we missed all Salah a d time was waste. Please don't ever take this hotel all fraud and coward staff management. And and finally plumber came to fix and nothing worked and many circus happened nothing CAN BE FIXED, so at last our room was changed was changed and we had to rush to nabawi masjid for Ishaan Salah. AGAIN NO HOT WATER IN ROOMS AND THEIR GEYSERS NVER GRT HEATED LUCKILY I HAD A KETTLE I USED THE KETTLE TO HEAT WATER AND USE HOT WATER FOR MY LITTLE TWINS INFANTS. VERY VERY WORST HOTEL ALL OUR DAY TIME WAS SPOILED BOZ OF THEM AND NEXT DAY WE ALL MANAGEMENT WAS BEHIND US FROM MORNING REMINDERS WHEN WE ARE CHECKING OUT OR WILL CONTINUE TO STAY SO THEY CAN LOOT AND MAKE MORE MONEY..... ALLAH HAS TO GIVE THEM SENSE TO STOP DOING FRAUD AND PROVIDE GUD SERVICE TO THE CUSTOMER AS WE COME WITH ALL GUD THOUGHTS SHLDNT BE DISSAPOINT WITH SUCH FRAUD HOTELS SERVICES NOTE:I'M WRITING THIS BOZ AS WE FACED THE ISSUES HOPE OTHER WHO VISIT OUR MUHAMMAD PLACE SHLDNT FACE SUCH BAD EXPERIENCE, IF STILL HAVE TO TAKE Al Eairy Furnished Apartments Al MADINAH, IT'S UR RESPONSIBILITY TAT U CHECK THEIR GEYSER TAPS AND CALL THEM TO REAIR and then Cann them cleaning then finally they will change another room and by then u get frustrated and adjust to check out. But they are very keen in timings for checkout and loot money they are least bother that u have wasted one full day boz of irresponsible and negligence service. If u delay by 30 mins also they will insult you asking in front of all other guests and come to ur room door keep knocking ur door and speak very loud tone so tat all guest in entire building hear. SO PLEASE KIND REQUEST NEVER EVER TRY OR THINK OF TAKING THIS HOTEL IF UR ADVENTOROUS HAVE MORE TIME CAN GIVE A TRY AND FACE QLL THE ABOVE.
What's the average price of hotels near Masjid Oruh per night?
According to Trip.com, the average weekend price for 1 night hotel in Masjid Oruh in Medina is NZD 387. Due to frequent price changes, the above prices are for reference only.
What's the average price of hotels near Masjid Oruh this weekend?
According to Trip.com, the average weekend price for 1 night stay in Masjid Oruh in Medina is NZD 183. Due to frequent price changes, the above prices are for reference only.
Which hotels near Masjid Oruh are popular with budget travellers?
Whether you're travelling for business or going on a holiday,
Dyafat Al Mokhtara and Al Mamoun Hotel
are popular hotels at great price points.
Which popular hotels near Masjid Oruh have restaurants?
If you like the idea of sampling local flavours while travelling, consider staying at
Taba Al Salam, Pullman Zamzam Madina, The Oberoi and Madina
. There are plenty of restaurants that serve local dishes near these hotels.