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
24 Dec - 25 Dec
Tomorrow
25 Dec - 26 Dec
This weekend
26 Dec - 28 Dec
Next weekend
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)
"The staff were very friendly and accommodating. "
Australia
Ashra
The price is Rp2.433.459
Rp2.868.439 total
includes taxes & fees
4 Jan - 5 Jan 2026
DoubleTree By Hilton Madinah Gate
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.824.646
Rp4.618.260 total
includes taxes & fees
17 Jan - 18 Jan 2026
Makarem Burj Al Madinah Hotel and Suites
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, (1434)
"Amazing stay"
Canada
Wedad
The price is Rp3.583.089
Rp4.326.579 total
includes taxes & fees
7 Jan - 8 Jan 2026
Pullman Zamzam Madina
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 Rp1.649.653
Rp1.944.528 total
includes taxes & fees
16 Jan - 17 Jan 2026
Millennium Madinah Airport
Exterior
New Madinah Hotel

New Madinah Hotel

New Madinah Hotel
Madinah City Center
8.6 out of 10, Excellent, (286)
"Excellent hotel!"
United States
Sadia
The price is Rp2.925.519
Rp3.448.456 total
includes taxes & fees
23 Jan - 24 Jan 2026
New Madinah 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 Rp853.862
Rp1.006.490 total
includes taxes & fees
28 Dec - 29 Dec
Amriya Hotel
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.354.953
Rp3.954.651 total
includes taxes & fees
24 Dec - 25 Dec
Lumian Hotel
Reception
Faraj Al Madina Hotel

Faraj Al Madina Hotel

Faraj Al Madina Hotel
Madinah
8.6 out of 10, Excellent, (123)
"Breakfast was fresh and nice."
United States
Nakemin
The price is Rp1.368.821
Rp1.613.498 total
includes taxes & fees
2 Jan - 3 Jan 2026
Faraj Al Madina Hotel
Reception
Hasana Suites

Hasana Suites

Hasana Suites
Madinah
8.8 out of 10, Excellent, (9)
"Great hotel!"
Canada
Mohamed
Hasana Suites
Living area
Azard Hotel

Azard Hotel

Azard Hotel
Al Aridh
The price is Rp1.256.989
Rp1.481.681 total
includes taxes & fees
30 Dec - 31 Dec
Azard 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

Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

10/10 Excellent
"Clean "
Mirza 2-night trip
Posted 4 days ago
Anwar Al Madinah Mövenpick Hotel

Frequently asked questions

How much do hotels with dining in Madinah cost?
The price for hotels in Madinah ranges from Rp1.006.490 to Rp4.618.260 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.006.490 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.