A desert landscape with prominent rock formations and a large rock in the foreground.

Al Madinah Province Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AED 5,000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top destinations in Al Madinah Province

A mosque with large canopies and minarets.
FlightsHotels

Madinah

Madinah

Discover the most popular places to visit in Al Madinah Province

A large mosque with multiple minarets and a green dome, surrounded by a spacious courtyard with people gathered.

Prophet's Mosque

10.0/10 (1,086 reviews)
You can learn more about the history of Madinah during your trip to a top site like Prophet's Mosque. Take in the art scene and sunrises in the area.
See properties

Al Madinah Province Hotel Deals

A modern hotel with a prominent 'NOVOTEL' sign, featuring a unique geometric facade and warm lighting.

Novotel Madinah

Novotel Madinah
4.0 star property
0.8 km from Al Madinah Province
9.6 out of 10, Exceptional, (46 reviews)
"I liked that the hotel was new so rooms and bathrooms were in good condition and modern. It’s a 10 mins walk to haraam but it’s a direct route"
The price is AED 402
AED 486 total
includes taxes & fees
12 Nov - 13 Nov
Novotel Madinah
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.
See all properties in Al Madinah Province
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.