Al Madinah Province Beach Resorts & Hotels, Saudi Arabia: Al Madinah Province Hotel Guide | Expedia

A desert landscape with prominent rock formations and a large rock in the foreground.

A desert landscape with prominent rock formations and a large rock in the foreground.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Al Madinah Province Accommodation: Most Popular Cities to Stay

The Royal Commission, Yanbu, Medina, Saudi Arabia. February 2nd, 2022. The beach and adjacent parks at night, dawn and dusk times. Trees especially palm are shown. Black and colorful skies. Pathways.

Check availability on Al Madinah Province Beach Resorts & Hotels

Tonight

23 Jun - 24 Jun

Tomorrow

24 Jun - 25 Jun

This weekend

26 Jun - 28 Jun

Next weekend

Our top choices for Al Madinah Province beach hotels

Restaurant

Our Habitas AlUla

Al-'Ula

₹36,343 total

includes taxes & fees

13 Jul - 14 Jul

Exterior

Novotel Yanbu

Yanbu

₹10,516 total

includes taxes & fees

6 Jul - 7 Jul

Suite with Balcony | In-room safe, free WiFi

YM RESORT

Yanbu

₹11,105 total

includes taxes & fees

27 Jun - 28 Jun

Exterior

Kempinski Hotel & Resort Sariya Yanbu

Yanbu Al Sinaiyah

₹28,655 total

includes taxes & fees

7 Jul - 8 Jul

Exterior

Dolphin Beach Resort

Yanbu

Unwind on this resort's private sandy shores with beach umbrellas, loungers, and a wealth of thrilling water activities.

₹10,523 total

includes taxes & fees

24 Jun - 25 Jun

Lobby sitting area

Platinum Hotel

Yanbu

Soak in the Red Sea sunshine at this coastal retreat, just a quick drive from sandy shores and tranquil ocean waters.

₹11,849 total

includes taxes & fees

8 Jul - 9 Jul

Water view

Holiday Inn Yanbu by IHG

Yanbu

₹11,471 total

includes taxes & fees

3 Jul - 4 Jul

Property grounds

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

Yanbu

Beachfront paradise with sandy shores, on-site dining, and refreshing pools for a sun-drenched escape by the Red Sea.

₹12,217 total

includes taxes & fees

26 Jun - 27 Jun

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Sign up, it's free

Top Al Madinah Province Hotel Reviews

Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites

10/10 Excellent

"Nice"

Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

10/10 Excellent

"Clean room, good staff, good breakfast, bin dawood shopping mall is in same hotel complex. A bit confusing when you enter the hotel, as the reception is at mezzanine floor. There are two towers, north side and south side. Lesson learnt: If you keep door opening access card alongwith phone, than the card is deactivated,"

Explore a world of travel with Expedia

c86f4b28-2e31-4c14-a861-772d4c3ce1225258ff3f-b3e9-4150-8ec3-525a2864840a