Curated luxury hotels in Al Madinah Province

Search
Add dates
Add dates
1 room, 2 guests
Compare deals on Booking.com

Trusted by over 100,000 travellers every year

back
close
Add dates
Add dates
Room 1

Adults

18+ years
2

Children

0-17
0
Add another room
usp icon

Exclusive member prices

Unlock exclusive member discounts at hundreds of top hotels.

usp icon

The biggest range

Thousands of luxury hotels for you to choose from but all curated for you.

usp icon

The best price

We compare deals and bring you the best price with our price promise.

usp icon

Free cancellation & pay later

A range of fully refundable and pay on arrival luxury and boutique hotels.

Clear filters

Al Madinah Province

Recommended

See the latest prices and deals by choosing your dates

These properties may not be in the centre of Al Madinah Province, but are nearby and match your search.
Primary image
Four Points by Sheraton Jeddah Corniche
Full StarFull StarFull StarFull Star
This star rating is provided to My Luxury Hotel by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Jeddah · 193.18 mi from centre

8.0

 

52 reviews

Breakfast available

With a stay at Four Points by Sheraton Jeddah Corniche in Jeddah, you'll be near the beach, just a 4-minute walk from Red Sea and within a 5-minute drive of King Abdul Aziz Road. This eco-friendly hotel is 12.1 mi (19.5 km) from Red Sea Mall and 13 mi (21 km) from Jeddah Corniche.

Compare price on Booking.com
Compare price on Booking.com
Caravan by Habitas AlUla
Full StarFull StarFull StarFull StarFull Star
This star rating is provided to My Luxury Hotel by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Al Madinah Province, AlUla · 191.39 mi from centre

9.3

 

1,285 reviews

Set in AlUla, 25 km from Hegra Archaeological Site, Caravan by Habitas AlUla offers accommodation with free bikes, free private parking and a restaurant. The accommodation features a 24-hour front desk, a concierge service and currency exchange for guests.

At the hotel, all rooms come with a patio. With a private bathroom equipped with a bidet and free toiletries, rooms at Caravan by Habitas AlUla also have free WiFi, while selected rooms here will provide you with a mountain view. The units will provide guests with a fridge.

The breakfast offers vegetarian, vegan or halal options.

You can play table tennis at this 5-star hotel.

Prince Abdul Majeed bin Abdulaziz International Airport is 54 km away.

Compare price on Booking.com
Compare price on Booking.com
Guest House Hotel Apartments
Full StarFull StarFull StarFull Star
This star rating is provided to My Luxury Hotel by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Al Madinah Province, Yanbu · 103.01 mi from centre

8.7

 

1,837 reviews

Breakfast available

Guest House Hotel Apartments is situated in Yanbu, within 19 km of Sharm Yanbu and 5.1 km of Yanbu Commercial Port. This 4-star hotel offers room service and a 24-hour front desk. The accommodation features an indoor pool, fitness centre, restaurant and free WiFi throughout the property.

The rooms at the hotel come with air conditioning, a seating area, a flat-screen TV with satellite channels, a safety deposit box and a private bathroom with a bidet, free toiletries and a hairdryer. Rooms are equipped with a kettle, while some rooms include a kitchen with a microwave and a minibar. Guest rooms will provide guests with a fridge.

Guests at Guest House Hotel Apartments can enjoy a buffet or a halal breakfast.

Al Fairouz Park is 26 km from the accommodation, while King Fahad Industrial Port is 27 km away. Prince Abdul Mohsin Bin Abdulaziz International Airport is 10 km from the property, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Holiday Inn Jeddah Gateway by IHG
Full StarFull StarFull StarFull Star
This star rating is provided to My Luxury Hotel by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Jeddah · 198.70 mi from centre

8.4

 

220 reviews

Breakfast available

Located in Jeddah (An Nuzhah), Holiday Inn Jeddah Gateway by IHG is within a 10-minute drive of Red Sea Mall and Jeddah Corniche. This hotel is 5.9 mi (9.4 km) from Red Sea and 0.7 mi (1.1 km) from Mall of Arabia.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Joudyan Jeddah Red Sea Mall
Full StarFull StarFull StarFull StarFull Star
This star rating is provided to My Luxury Hotel by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Jeddah · 199.02 mi from centre

8.6

 

21 reviews

Breakfast available

Located in Jeddah (Ash Shati), Joudyan Jeddah Red Sea Mall is steps from Red Sea Mall and a 1-minute drive from Red Sea. This luxury hotel is 2.1 mi (3.4 km) from Jeddah Corniche and 0.6 mi (1 km) from King Abdul Aziz Road.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Holiday Inn Yanbu by IHG
Full StarFull StarFull StarFull Star
This star rating is provided to My Luxury Hotel by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Al Madinah Province, Yanbu · 98.43 mi from centre

8.2

 

56 reviews

Breakfast available

A stay at Holiday Inn Yanbu by IHG places you in the heart of Yanbu – a 8-minute drive from Yanbu Historic Area - Heritage Museum and 11 minutes from Yanbu Cornishe. This hotel is 7.6 mi (12.2 km) from Waterfront Beach Royal Commission Yanbu and 10.9 mi (17.6 km) from Al Nawras Island.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Prime Al Corniche Hotel
Full StarFull StarFull StarFull Star
This star rating is provided to My Luxury Hotel by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Jeddah · 201.26 mi from centre

8.2

 

18 reviews

Breakfast available

With a stay at Prime Al Corniche Hotel in Jeddah (Ash Shati), you'll be steps from Red Sea and 10 minutes by foot from Jeddah Corniche. This hotel is 3 mi (4.8 km) from Red Sea Mall and 0.7 mi (1.1 km) from North Corniche.

Compare price on Booking.com
Compare price on Booking.com
GOLDEN SAYF - Al Ula
Full StarFull StarFull StarFull Star
This star rating is provided to My Luxury Hotel by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Al Madinah Province, AlUla · 167.95 mi from centre

9.3

 

158 reviews

Breakfast available

GOLDEN SAYF - Al Ula in AlUla has 4-star accommodation with a garden, a shared lounge and a terrace. The accommodation features a 24-hour front desk, airport transfers, room service and free WiFi throughout the property.

The rooms are fitted with a fridge, oven, a kettle, a shower, slippers and a wardrobe. Featuring a private bathroom with a bidet and free toiletries, some rooms at the hotel also boast a city view. At GOLDEN SAYF - Al Ula, rooms have a flat-screen TV and a safety deposit box.

Guests at the accommodation can enjoy a continental breakfast.

The property has a hairdresser's and business centre.

Prince Abdul Majeed bin Abdulaziz International Airport is 8 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Lambert ApartHotel
Full StarFull StarFull StarFull Star
This star rating is provided to My Luxury Hotel by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Jeddah · 198.97 mi from centre

8.6

 

334 reviews

Breakfast available

Set 5.8 km from Mall of Arabia, Lambert ApartHotel offers 4-star accommodation in Jeddah and features a shared lounge, a terrace and a bar. Among the facilities at this property are room service and a 24-hour front desk, along with free WiFi throughout the property. The hotel has family rooms.

At the hotel all rooms are equipped with air conditioning, a seating area, a flat-screen TV with satellite channels, a safety deposit box and a private bathroom with a bidet, free toiletries and a hairdryer. The units will provide guests with a fridge.

Lambert ApartHotel offers a children's playground.

Red Sea Mall is 13 km from the accommodation, while Jeddah Mall is 13 km away. King Abdulaziz International Airport is 8 km from the property.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Shaden Resort by Accor
Full StarFull StarFull StarFull Star
This star rating is provided to My Luxury Hotel by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Al Madinah Province, Al-'Ula · 183.73 mi from centre

9.0

 

19 reviews

Breakfast available

Located in Al-'Ula, Shaden Resort by Accor is in the mountains, within a 5-minute drive of Umm al-Daraj and AlUla Old Town. This hotel is 2.6 mi (4.2 km) from AlUla Museum and 3.4 mi (5.4 km) from Jebel Khuraibah.

Compare price on Booking.com
Compare price on Booking.com
Primary image
The Chedi Hegra
Full StarFull StarFull StarFull StarFull Star
This star rating is provided to My Luxury Hotel by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Al Madinah Province, Al-'Ula · 191.75 mi from centre

10.0

 

1 review

Breakfast available

With a stay at The Chedi Hegra in Al-'Ula, you'll be within a 15-minute drive of Al-Hijr Archaeological Site and Mada'in Saleh Train Station. This luxury hotel is 9.5 mi (15.3 km) from Al-Khuraymat and 10 mi (16 km) from Qasr al-Saneh.

Compare price on Booking.com
Compare price on Booking.com
Primary image
WA hotel
Full StarFull StarFull StarFull Star
This star rating is provided to My Luxury Hotel by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Jeddah · 202.15 mi from centre

10.0

 

1 review

Breakfast available

With a stay at WA hotel, you'll be centrally located in Jeddah, within a 15-minute drive of Red Sea and Jeddah Eye Hospital. This spa hotel is 12.4 mi (20 km) from Jeddah Corniche and 13.2 mi (21.2 km) from Red Sea Mall.

Compare price on Booking.com
Compare price on Booking.com
tripadvisor