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
Adagio Aparthotel Jeddah Malik Road
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.

Aparthotel in Jeddah · 200.58 mi from centre

8.4

 

46 reviews

Breakfast available

With a stay at Adagio Aparthotel Jeddah Malik Road in Jeddah (Al-Zahra), you'll be a 5-minute drive from Red Sea Mall and 7 minutes from Red Sea. This spa aparthotel is 4.8 mi (7.8 km) from Jeddah Corniche and 0.2 mi (0.4 km) from King Abdul Aziz Road.

Compare price on Booking.com
Compare price on Booking.com
Primary image
The Venue Jeddah Corniche
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 · 200.79 mi from centre

7.4

 

38 reviews

Breakfast available

Located in Jeddah (Ash Shati), The Venue Jeddah Corniche is within a 15-minute walk of Red Sea and Jeddah Corniche. This luxury hotel is 2.8 mi (4.5 km) from Red Sea Mall and 0.7 mi (1.1 km) from Hera Street.

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
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
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
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
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
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
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
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
tripadvisor