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
20 Dec - 21 Dec
Tomorrow
21 Dec - 22 Dec
Next weekend
26 Dec - 28 Dec
In two weeks
2 Jan - 4 Jan

Our top choices for Madinah hotels with a restaurant

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)
"Very clean , staff was amazing and want to especially thank raiba, I probably spelled her name wrong "
United States
SHOGY
The price is 3.816.514 ₫
4.498.716 ₫ total
includes taxes & fees
7 Jan - 8 Jan 2026
DoubleTree By Hilton Madinah Gate
Junior Suite, 1 Bedroom (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, (1424)
"Amazing stay"
Canada
Wedad
The price is 5.619.535 ₫
6.785.589 ₫ total
includes taxes & fees
7 Jan - 8 Jan 2026
Pullman Zamzam Madina
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 5.998.380 ₫
7.243.044 ₫ total
includes taxes & fees
17 Jan - 18 Jan 2026
Makarem Burj Al Madinah Hotel and Suites
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 2.587.231 ₫
3.049.699 ₫ total
includes taxes & fees
16 Jan - 17 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
Exterior
New Madinah Hotel

New Madinah Hotel

New Madinah Hotel
Madinah City Center
8.6 out of 10, Excellent, (280)
"Excellent hotel!"
United States
Sadia
The price is 4.623.313 ₫
5.449.730 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
New Madinah Hotel
Daily continental breakfast (SAR 50 per person)
Season Star Hotel

Season Star Hotel

Season Star Hotel
Al Aridh
8.8 out of 10, Excellent, (133)
"Amazing hotel"
Canada
Asim
Season Star Hotel
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 1.339.648 ₫
1.579.110 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Amriya Hotel
Daily buffet breakfast for a fee
Lumian Hotel

Lumian Hotel

Lumian Hotel
Madinah
9.2 out of 10, Wonderful, (37)
"Amazing staff and great hospitality. "
United Kingdom
Ahmed
The price is 3.860.030 ₫
4.550.010 ₫ total
includes taxes & fees
24 Dec - 25 Dec
Lumian Hotel
Exterior
Intercontinental Madinah - Dar Al Iman by IHG

Intercontinental Madinah - Dar Al Iman by IHG

Intercontinental Madinah - Dar Al Iman by IHG
5.0 star property
Madinah City Center
9.0 out of 10, Wonderful, (498)
"Wonderful visit to the mosque."
United States
fatimahalzahra
The price is 7.527.792 ₫
9.089.809 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
Intercontinental Madinah - Dar Al Iman by IHG
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

Frequently asked questions

How much do hotels with dining in Madinah cost?
The price for hotels in Madinah ranges from 1.579.110 ₫ to 9.089.809 ₫ 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 1.579.110 ₫ 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 km 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 km 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.

Explore a world of travel with Expedia