Last-minute hotel deals in Al Madinah Province

With a stay at Ibis Yanbu Saudi Arabia in Yanbu, you'll be in the business district, within a 10-minute drive of Red Sea and Abu Moala Markets. This hotel is 1.8 mi (2.8 km) from Yanbu Commercial Port and 2.1 mi (3.3 km) from Yanbu Historic Area - Heritage Museum.

Located in Yanbu, Novotel Yanbu is just steps from Yanbu Cornishe and a 3-minute drive from Yanbu Mall. This luxury hotel is 1.7 mi (2.8 km) from Town Mall and 2.5 mi (4 km) from Yanbu Fish Market.

Located in Rabigh, Arabian Palm Hotel is within a 5-minute drive of Post Office Garden and Shifa Park. This hotel is 6.6 mi (10.7 km) from Red Sea and 2 mi (3.3 km) from Rabigh Public Hospital.

With a stay at Rabigh Park Hotel in Rabigh, you'll be within a 15-minute drive of Red Sea and Post Office Garden. This hotel is 0.7 mi (1.1 km) from Shifa Park and 0.7 mi (1.2 km) from Rabigh Public Hospital.

With a stay at Rixos Murjana - Ultra All Inclusive in Rabigh, you'll be a 4-minute drive from Red Sea and 7 minutes from Juman Park. This all-inclusive hotel is 4.5 mi (7.2 km) from KAEC Business Park and 5.1 mi (8.2 km) from Bay La Sun Beach.

When you stay at Views Hotel & Residences in Rabigh, you'll be near the beach, within a 5-minute walk of Red Sea and Bay La Sun Beach. This luxury aparthotel is 0.1 mi (0.1 km) from KAEC Business Park and 0.9 mi (1.4 km) from Juman Park.

With a stay at Sls The Red Sea in Umluj, you'll be within a 5-minute drive of Red Sea and Umluj Beach.

Located in Al-'Ula, Our Habitas AlUla is in the historical district, within a 15-minute drive of Al-Hijr Archaeological Site and Jabal Ikmah. This luxury hotel is 8.6 mi (13.8 km) from Mada'in Saleh Train Station and 10.1 mi (16.2 km) from Qasr al-Saneh.

With a stay at Areen palace hotel, you'll be centrally located in Jeddah, within a 15-minute drive of Red Sea Mall and Red Sea. This luxury aparthotel is 8 mi (12.9 km) from Jeddah Corniche and 1.5 mi (2.4 km) from King Abdul Aziz Road.

With a stay at The St. Regis Red Sea Resort in Umluj, you'll be by the sea, just steps from Red Sea. This beach resort is within the region of Al Wajh Lagoon.

With a stay at Crowne Plaza Jeddah Al Salam by IHG in Jeddah (Al Mohammadiyyah), you'll be within a 10-minute drive of Red Sea Mall and Red Sea. This spa hotel is 6.3 mi (10.2 km) from Jeddah Corniche and 0.7 mi (1.1 km) from Aya Mall.

With a stay at The Jeddah EDITION in Jeddah (Ash Shati), you'll be a 2-minute drive from Red Sea and 5 minutes from Red Sea Mall. This hotel is 2.2 mi (3.5 km) from Jeddah Corniche and 0.3 mi (0.4 km) from Floating Mosque.

With a stay at Best Western Plus Jeddah Hotel Madinah Road, you'll be centrally located in Jeddah, within a 15-minute drive of Red Sea Mall and Mall of Arabia. This hotel is 7.3 mi (11.7 km) from Red Sea and 8 mi (12.9 km) from Jeddah Corniche.

With a stay at Radisson Blu Hotel, Jeddah Corniche in Jeddah (Ash Shati), you'll be within a 5-minute drive of Red Sea and Red Sea Mall. This spa hotel is 1.4 mi (2.2 km) from Jeddah Corniche and 0.3 mi (0.4 km) from Jeddah Promenade.

With a stay at Ewaa Express Hotel-Al Shati in Jeddah (Ash Shati), you'll be within a 5-minute drive of Red Sea and Jeddah Corniche. This hotel is 0.6 mi (1 km) from Red Sea Mall and 0.4 mi (0.6 km) from City Walk.

With a stay at Al-Haramain Family Apartments - شقق الحرمين العائلية in Jeddah (Al Marwah), you'll be a 2-minute drive from Hera Street and 8 minutes from Jeddah International Exhibition Center. This hotel is 10.1 mi (16.2 km) from Red Sea Mall and 10.4 mi (16.8 km) from Red Sea.

With a stay at Holiday Plus Al Nuzha in Jeddah (An Nuzhah), you'll be within a 15-minute drive of Red Sea Mall and Jeddah Corniche. This hotel is 7.3 mi (11.7 km) from Red Sea and 0.9 mi (1.4 km) from Hera Street.

With a stay at Sunday Gateway Jeddah Formerly Beach Garden Hotel in Jeddah (An Nuzhah), you'll be within a 15-minute drive of Red Sea Mall and Jeddah Corniche. This hotel is 7.3 mi (11.8 km) from Red Sea and 1 mi (1.5 km) from Hera Street.

With a stay at NARS Plus Al Basateen in Jeddah (An Nuzhah), you'll be within a 15-minute drive of Red Sea Mall and Jeddah Corniche. This luxury aparthotel is 6.2 mi (10 km) from Red Sea and 1.1 mi (1.7 km) from Jeddah International Exhibition Center.

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.4 mi (0.7 km) from City Walk.