Resort Al Madinah Province

Start date: Check-in selected.
To Date
End date: Check-out

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

Ashar Tented Resort

Ashar Tented Resort

Al Ula 43545 AlUla Saudi Arabia, Al-'Ula
The price is NZ$408 per night from 21 Sept to 22 Sept
NZ$408
21 Sept - 22 Sept
includes taxes & fees
Stay at this resort in Al-'Ula. Enjoy free breakfast, free WiFi, and free parking. Popular attraction Jabal Ikmah is located nearby.
Opens in a new windowAshar Tented Resort
Hotel & Resort Golden Marina Yanbu  فندق ومنتجع جولدن مارينا ينبع إدارة وتشغيل شركة منتجع المرسى الذهبي

Hotel & Resort Golden Marina Yanbu فندق ومنتجع جولدن مارينا ينبع إدارة وتشغيل شركة منتجع المرسى الذهبي

Omar Ibn Al Khattab Street, Yanbu
The price is NZ$316 per night from 21 Sept to 22 Sept
NZ$316
21 Sept - 22 Sept
includes taxes & fees
Book a stay at this beach resort in Yanbu. Enjoy free WiFi, free parking, and a beach locale. Popular attraction Sharm Beach is located nearby.
Opens in a new windowHotel & Resort Golden Marina Yanbu فندق ومنتجع جولدن مارينا ينبع إدارة وتشغيل شركة منتجع المرسى الذهبي
Dolphin Beach Resort

Dolphin Beach Resort

Yanbu Al Bahr - Al Sharm, Yanbu
Fully refundableReserve now, pay when you stay
The price is NZ$160 per night from 28 Sept to 29 Sept
NZ$160
28 Sept - 29 Sept
includes taxes & fees
Book a stay at this beach resort in Yanbu. Enjoy free WiFi, free parking, and a full-service spa. Popular attraction Sharm Beach is located nearby.
Opens in a new windowDolphin 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.co.nz, 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
NZ$160
Highest Price
NZ$408
Popular accommodation
Ashar Tented Resort, Hotel & Resort Golden Marina Yanbu فندق ومنتجع جولدن مارينا ينبع إدارة وتشغيل شركة منتجع المرسى الذهبي, Dolphin Beach Resort

Top trending hotels in Al Madinah Province

Al Manakha Rotana Madinah

Al Manakha Rotana Madinah

4 out of 5
Southwest Central Haram Area, Madinah, Madinah
The price is NZ$222 per night from 28 Sept to 29 Sept
NZ$222
28 Sept - 29 Sept
includes taxes & fees
Stay at this 4-star hotel in Madinah. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Prophet's Mosque and The Green Dome are located ...
Opens in a new windowAl Manakha Rotana Madinah
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 NZ$326 per night from 22 Sept to 23 Sept
NZ$326
22 Sept - 23 Sept
includes taxes & fees
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, 2 restaurants, and 24-hour room service. Our guests praise the helpful staff in our reviews. Popular ...
Opens in a new windowSofitel Shahd Al Madinah
Millennium Taiba Hotel

Millennium Taiba Hotel

4 out of 5
Omar Bin Al Khattab Road, Madinah, Madinah
The price is NZ$224 per night from 21 Sept to 22 Sept
NZ$224
21 Sept - 22 Sept
includes taxes & fees
Stay at this 4-star hotel in Madinah. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions ...
Opens in a new windowMillennium Taiba Hotel
Save an average of 15% on thousands of hotels when you're signed in
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 NZ$328 per night from 5 Oct to 6 Oct
NZ$328
5 Oct - 6 Oct
includes taxes & fees
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome ...
Opens in a new windowAnwar Al Madinah Mövenpick Hotel
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.