Search Hotels with Restaurant in Madinah

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Madinah Hotels with Restaurant

Tonight
26 Dec - 27 Dec
Tomorrow
27 Dec - 28 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Our top choices for Madinah hotels with a restaurant

Exterior
Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites
4.0 star property
Madinah City Center
8.8 out of 10, Excellent, (8)
"Average hotel, as they call themselves 4 star. On my arrival they did not find my booking. Finally they found something and they kept asking me for the payment receipt to Expedia. They told me that Expedia has not paid them, so they need to see some proof. After 4 hours of back and forth they finally gave me the room. It was quite frustrating. Never in my 30 years of travelling any hotel asked me the receipt of payment. It was quite disappointing on the service and attitudes in this Holy city of...
United States
Hamid
The price is Rp3.816.134
Rp4.607.982 total
includes taxes & fees
17 Jan - 18 Jan 2026
Makarem Burj Al Madinah Hotel and Suites
Bar (on property)
DoubleTree By Hilton Madinah Gate

DoubleTree By Hilton Madinah Gate

DoubleTree By Hilton Madinah Gate
Madinah
10.0 out of 10, Exceptional, (3)
"The staff were very friendly and accommodating. "
Australia
Ashra
The price is Rp3.186.806
Rp3.756.448 total
includes taxes & fees
17 Jan - 18 Jan 2026
DoubleTree By Hilton Madinah Gate
Deluxe Room, 1 King Bed | In-room safe, laptop workspace, blackout curtains, iron/ironing board
Amriya Hotel

Amriya Hotel

Amriya Hotel
Madinah
10.0 out of 10, Exceptional, (7)
"It was away from the craziness of the city but close enough to take a 10 minute uber to visit all the unique sites. I truly enjoyed my stay."
United States
Jonathan
The price is Rp851.962
Rp1.004.250 total
includes taxes & fees
29 Dec - 30 Dec
Amriya Hotel
Exterior
New Madinah Hotel

New Madinah Hotel

New Madinah Hotel
Madinah City Center
8.6 out of 10, Excellent, (288)
"Excellent hotel!"
United States
Sadia
The price is Rp2.919.008
Rp3.440.780 total
includes taxes & fees
23 Jan - 24 Jan 2026
New Madinah Hotel
Deluxe Room, 2 Single Beds (Panoramic Haram View) | Premium bedding, in-room safe, desk, laptop workspace
Pullman Zamzam Madina

Pullman Zamzam Madina

Pullman Zamzam Madina
Madinah City Center
8.8 out of 10, Excellent, (1441)
"Great stay would come again"
United States
Ranya
The price is Rp3.414.436
Rp4.122.931 total
includes taxes & fees
26 Jan - 27 Jan 2026
Pullman Zamzam Madina
Interior
Rasia Hotel Madinah

Rasia Hotel Madinah

Rasia Hotel Madinah
Qurban
9.4 out of 10, Exceptional, (26)
"Amazing hotel and the breakfast was very nice "
United Kingdom
Mohammad Fahim
The price is Rp1.928.152
Rp2.272.809 total
includes taxes & fees
25 Jan - 26 Jan 2026
Rasia Hotel Madinah
Premium bedding, minibar, in-room safe, desk
Season Star Hotel

Season Star Hotel

Season Star Hotel
Al Aridh
8.8 out of 10, Excellent, (134)
"Great location good staff very nice stay "
United States
Enas
Season Star Hotel
Suite, 1 King Bed | Living area | LED TV
Millennium Madinah Airport

Millennium Madinah Airport

Millennium Madinah Airport
Madinah
8.8 out of 10, Excellent, (106)
"It’s location and services were very good"
United States
Fatima
The price is Rp2.469.016
Rp2.910.352 total
includes taxes & fees
18 Jan - 19 Jan 2026
Millennium Madinah Airport
Reception
Hasana Suites

Hasana Suites

Hasana Suites
Madinah
8.8 out of 10, Excellent, (9)
"Great hotel!"
Canada
Mohamed
Hasana Suites
Daily buffet breakfast for a fee
Lumian Hotel

Lumian Hotel

Lumian Hotel
Madinah
9.2 out of 10, Wonderful, (40)
"Amazing staff and great hospitality. "
United Kingdom
Ahmed
The price is Rp3.793.817
Rp4.471.962 total
includes taxes & fees
2 Jan - 3 Jan 2026
Lumian Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Top Madinah Hotel Reviews

Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

10/10 Excellent
"Reception staff were very friendly. "
HAROON 2-night trip
Posted 3 days ago
Sofitel Shahd Al Madinah

Frequently asked questions

How much do hotels with dining in Madinah cost?
The price for hotels in Madinah ranges from Rp1.004.250 to Rp4.607.982 per night. Expedia has tempting offers on hotels with restaurants or close to top dining experiences that'll please both your taste buds and budget. These prices were available on Expedia within the past 7 days, for a hotel booking with a check-in date within the next year. Prices reflect current offers and availability is subject to change. Additional terms may apply.
What are the best hotels with dining in Madinah?
A favourite is Leader Al Muna Kareem Hotel. Make yourself at home at this 4-star stay which comes with breakfasts and a cafe. Rua Al Hijrah Hotel is another sought-after hotel with dining to look into. Unpack your suitcase at this 3-star option and make the most of conveniences including a fireplace and a cafe. You'll have your pick of multiple hotels with dining in Madinah with a total average guest review rating of 9.0.
How many hotels with restaurants are there in Madinah?
You'll find 71 hotels with restaurants in Madinah. No matter if you're travelling with the kids or planning a weekend escape with your pals, Expedia will help you find the ideal place.
What are the best cheap hotels with dining in Madinah?
With hotels with dining starting at just Rp1.004.250 per night, you'll have more cash in your pocket to enjoy some memorable food experiences in Madinah! Marriott Madinah is an affordable option that offers amenities such as al fresco dining and a cafe. Alternatively, sample the flavours of Madinah from Golden Tulip Al Zahabi. Buffet breakfasts and laundry services are among this property's conveniences. If you'd like to save your hard-earned cash and still see the best of Madinah, add a few fun and free attractions to your itinerary. Mount Uhud and King Fahd Central Park are always popular among visitors. This price was available on Expedia within the past 7 days, for a hotel booking with a check-in date within the next year. Prices reflect current offers and availability is subject to change. Additional terms may apply.
Are there any family-friendly hotels with dining in Madinah?
Spend your family holiday at Saja Al Madinah Hotel, a 4-star option just a quick drive from downtown. Conveniences here include WiFi and a cafe. Another family-friendly hotel with dining in Madinah is Marriott Madinah. Laundry facilities and WiFi help make this 1-star property a favourite. After checking in and chilling out together in your comfortable new digs, it's time to hit the road and start sightseeing. Mount Uhud and Madina Mall are popular family-friendly attractions in Madinah.
Are there any 5-star hotels with dining in Madinah?
Dallah Taibah Hotel is a well-known 5-star hotel with dining in Madinah. Around 8 kilometres from the downtown area, concierge services and pillow top mattresses will help make your time here comfortable. Intercontinental Madinah - Dar Al Iman, an IHG Hotel is another upscale option that will place you near some superb food experiences. Also rated 5 stars, it's around 6 kilometres from the centre and features room service and dining romance packages.
Why book your hotel with restaurants in Madinah with Expedia?
With Expedia, you'll have no trouble finding your dream hotel with restaurants in Madinah. Use our filters to search for properties with a restaurant on-site. If you're sticking to a budget, choose how much you'd like to spend and the preferred star rating of your hotel. We'll help you find the perfect stay whatever your tastes or bank balance.
How can I find cheap hotels with restaurants in Madinah?
With Expedia's handy filter tool, scoring cheap hotels with restaurants in Madinah couldn't be easier. To view accommodation that are easy on the wallet, narrow your search results by meal plans, star rating and budget.
What is there to do in Madinah near my hotel with restaurants?
Whatever you love to do, Madinah has plenty to keep you entertained. Prince Mohammed bin Abdul Aziz Stadium, Mount Uhud and King Fahd Central Park are on many travellers' sightseeing itineraries. Don't miss Prophet's Mosque, Al Haram and Madina Mall either. With Expedia's hotel deals in Madinah, you can discover more fantastic attractions like these with the money you save.