Hot Al Madinah Province Resort 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^

Featured Resorts in Al Madinah Province

Radwa Ramadh Resort

Radwa Ramadh Resort

Corniche Road, Yanbu, Al Madinah Province
Fully refundableReserve now, pay when you stay
The price is AU$172 per night from 2 May to 3 May
AU$172
includes taxes & fees
2 May - 3 May
When you stay at Radwa Ramadh Resort in Yanbu, you'll be on the beach, just steps from Red Sea and a 5-minute drive from Sharm Beach.
Radwa Ramadh Resort
Golden Marina Resort

Golden Marina Resort

Omar Ibn Al Khattab Street, Yanbu
The price is AU$297 per night from 11 Apr to 12 Apr
AU$297
includes taxes & fees
11 Apr - 12 Apr
With a stay at Golden Marina Resort in Yanbu, you'll be on the beach, within a 10-minute drive of Red Sea and Sharm Beach.
Golden Marina Resort
Dolphin Beach Resort

Dolphin Beach Resort

Yanbu Al Bahr - Al Sharm, Yanbu
When you stay at Dolphin Beach Resort in Yanbu, you'll be on the beach and 6 minutes by car from Sharm Beach.
Dolphin Beach Resort
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.

Al Madinah Province Hotel Resorts

You’ve got it made. From your amazing bae to a job you love, you know you’re truly #blessed. But your fake work rivalry with Jenny in accounting is getting pretty heated, and she just took an amazing trip. No worries. Al Madinah Province resort accommodation has that little extra something that will give you the edge in the tea room.

Travelling with the clan? You can stay at family resorts on a budget no matter how many ankle biters you’ve got. Let the kids splash in the pool while you stretch out on a chaise lounge like you own the place. You could also just leave the kids at home (and if you don’t have any, well, even better) and just do your own thing with adults-only resorts in Al Madinah Province. Just do you. Sip on tropical drinks with tiny umbrellas, take delicate bites of hors d’oeuvres (after you #foodstagram them, obvs), and add so much to your social media story, you’ll feel like a celebrity. No one at home has to know you had such a great time in Al Madinah Province without them.

Humble brag: You’ll find such great deals on lastminute.com.au, you’ll have trouble picking just one—but at these prices, you don’t have to. Cheap holiday resorts in Al Madinah Province are just the beginning. You’re gonna love this trip so much, you’ll want five more just like it, so you might as well book them all now. Then bust out those new bathers and sunnies that got you looking like Beyoncé. You deserve it.

Al Madinah Province Resorts essential information

Accommodation
3 Resorts
Lowest Price
AU$172
Highest Price
AU$474
Popular accommodation
Radwa Ramadh Resort, Golden Marina Resort, Dolphin Beach Resort

Top trending hotels in Al Madinah Province

Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street, Madinah
The price is AU$283 per night from 2 May to 3 May
AU$283
includes taxes & fees
2 May - 3 May
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
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$345 per night from 22 Apr to 23 Apr
AU$345
includes taxes & fees
22 Apr - 23 Apr
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
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road, Building 2943, Madinah
Fully refundableReserve now, pay when you stay
The price is AU$474 per night from 5 Apr to 6 Apr
AU$474
includes taxes & fees
5 Apr - 6 Apr
Sofitel Shahd Al Madinah is in the heart of Madinah, within a 10-minute walk of Masjid Abu Dharr al Ghifari and Prophet's Mosque.
Sofitel Shahd Al Madinah
Save an average of 15% on thousands of hotels when you're signed in
Crowne Plaza Madinah by IHG

Crowne Plaza Madinah by IHG

5 out of 5
King Faisal Street,between 1st Ring Road, Madinah
Fully refundable
The price is AU$251 per night from 15 Apr to 16 Apr
AU$251
includes taxes & fees
15 Apr - 16 Apr
A stay at Crowne Plaza Madinah by IHG places you in the heart of Madinah, within a 10-minute walk of Prophet's Mosque and The Green Dome.
Crowne Plaza Madinah by IHG
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.