Hot Al Madinah Province Inn Rates

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Explore these top cities in Al Madinah Province

Cheap Al Madinah Province Inns

Jobs: everyone needs them. (Well, mostly everyone. Being Kylie Jenner takes a lot of work, too, we’re sure.) But you’ve been working hard for months, and treating yourself is just as important. Self-care doesn’t just mean moisturising and taking your daily vitamins—you deserve a holiday to Al Madinah Province. You know it, we know it, and your boss knows it, ‘cause she’s finally forcing you to use all that annual leave you’ve got saved up. It might be a little last minute, but that’s no problem. Awesome deals on inns in Al Madinah Province are our speciality.

Budget inns are your new best friend—if your best friend was cheap and perfectly located in Al Madinah Province. Al Madinah Province inns are more than just wallet-friendly. They’re filled with friendly faces too, from the innkeeper to all the guests you’ll meet. They’ve got everything you need on holiday, like on-site restaurants and Wi-Fi (because food and internet are really the only essentials). But you won’t have anything to tweet or snap if you don’t get out and explore—so it’s a plus that they’re also near tons of things to do in Al Madinah Province.

Yes, like Ryan Gosling or Elle Macpherson, inns really do have it all: beauty, brains, and charm. But you don’t need to be an A-list celebrity to stay in one; you can grab cheap inns with accommodation in Al Madinah Province right here on lastminute.com.au. Don’t forget your selfie stick—you’ll definitely want tons of pics of this adventure.

Al Madinah Province Inns essential information

Accommodation
Inns
Lowest Price
AU$411
Highest Price
AU$706
Popular accommodation
Anwar Al Madinah Mövenpick Hotel, Pullman Zamzam Madina, Saja Al Madinah Hotel, Sofitel Shahd Al Madinah

Top trending hotels in Al Madinah Province

Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone, P.O. Box 41340, Madinah
Fully refundableReserve now, pay when you stay
The price is AU$514 per night from 3 Jan to 4 Jan
AU$514
includes taxes & fees
3 Jan - 4 Jan 2025
A stay at Anwar Al Madinah Mövenpick Hotel places you in the heart of Madinah, a 4-minute drive from Al Noor Mall and 7 minutes from Islamic University of ...
Anwar Al Madinah Mövenpick Hotel
Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street, Madinah
Fully refundableReserve now, pay when you stay
The price is AU$415 per night from 21 Jan to 22 Jan
AU$415
includes taxes & fees
21 Jan - 22 Jan 2025
A stay at Pullman Zamzam Madina places you in the heart of Madinah, within a 10-minute walk of Prophet's Mosque and The Green Dome.
Pullman Zamzam Madina
Saja Al Madinah Hotel

Saja Al Madinah Hotel

4 out of 5
King Faisal Street, Northern Central Zone, Madinah
The price is AU$411 per night from 1 Jan to 2 Jan
AU$411
includes taxes & fees
1 Jan - 2 Jan 2025
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.
Saja Al Madinah Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road, Building 2943, Madinah
The price is AU$706 per night from 17 Jan to 18 Jan
AU$706
includes taxes & fees
17 Jan - 18 Jan 2025
Sofitel Shahd Al Madinah is in the heart of Madinah, within a 10-minute walk of The Green Dome and Prophet's Mosque.
Sofitel Shahd Al Madinah
Don't see what you're looking for?
See all available properties in Al Madinah Province
View all properties
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.

More ways to explore Al Madinah Province

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.