Skip to Main Content.

Shop travel

Stays

Flights

List your property Support Trips

Members save 10% or more on over 100,000 hotels worldwide when you’re signed in

Learn about Expedia Rewards

Feedback

Al Madinah Province
Saudi Arabia
Hotels
Expedia.com.au

Holiday Rentals in Al Madinah Province Al Madinah Province Car Hire Al Madinah Province Holidays

Book Al Madinah Province Hotels

Going to

Check-in

Check-out

Guests

Plan, book, stay with confidence

Be picky

Search almost a million properties worldwide

Treat yourself

Change your mind

Book hotels with free cancellation

Check Al Madinah Province hotel availability

Check prices in Al Madinah Province for tonight, 25 Apr - 26 Apr

Tonight

25 Apr - 26 Apr

Check prices in Al Madinah Province for tomorrow night, 26 Apr - 27 Apr

Tomorrow night

26 Apr - 27 Apr

Check prices in Al Madinah Province for this weekend, 26 Apr - 28 Apr

This weekend

26 Apr - 28 Apr

Check prices in Al Madinah Province for next weekend, 3 May - 5 May

Next weekend

3 May - 5 May

Filter by

Popular filters

House boat

Condo

Cottage

Golf course

Prophet's Mosque

Guest rating

Any

Wonderful 9+

Very good 8+

Good 7+

Property class

1●

2●

3●

4●

5●

Payment type

Fully refundable

Reserve now, pay later

Property type

House boat

Condo

Cottage

House

Chalet

Villa

Cabin

Apartment

Area

Madinah

Yanbu

As Salam

Al Aridh

Yanbu Al Sinaiyah

Qurban

Badr

Hegra

Sulţānah

Tayba

Ar Rayis

As Sih

Knowledge Economic City

Al Suqya

‘Urwah

Banidhafar

Al Jamiah

Qabāʼ

Medina City Center

Al-'Ula

Popular locations

Prophet's Mosque

Sharm Beach

Qasr al-Farid

Umm al-Daraj

Mada'in Saleh Train Station

AlUla Museum

Taibah University

Al-Rashid Mega Mall

Al Noor Mall

AlUla Old Town

Baqi Cemetery

Quba Mosque

Al Haram

Jabal Ahad Garden Park

Mount Uhud

Qiblatain Mosque

Prince Mohammed bin Abdul Aziz Stadium

Islamic University of Madinah

Madina Mall

King Fahad Garden

Meal plans available

Breakfast included

Lunch included

Dinner included

All-inclusive

Amenities

Golf course

Beachfront

Pet-friendly

Pool

Hot tub

Kitchen

Spa

Ocean view

Parking

Washer and dryer

Electric car charging station

WiFi included

Air conditioned

Gym

Airport shuttle included

Casino

Cots

Water park

Restaurant

Outdoor space

Accessibility

In-room accessibility

Accessible bathroom

Sign language-capable staff

Wheelchair-accessible parking

Lift

Roll-in shower

Service animals allowed

Stair-free path to entrance

Traveller experience

LGBTQ welcoming

See properties that pledge to make all guests feel safe, welcome and respected.

Business-friendly

See properties with amenities to help you work comfortably, like WiFi and breakfast.

Family-friendly

See properties that include family essentials like in-room conveniences and activities for the kids.

Top Hotels in Al Madinah Province

Al Madinah Province Travel Info

Best cities to visit	Medina, Yanbu and ‘Urwah
Hotels with luxury amenities	286
Number of hotels	249
Lowest price	AU$106
Highest price	AU$1,032
Top attractions	AlUla Old Town, Sharm Beach and Happy Land

Recent Reviews in Al Madinah Province
Expedia verified reviews

5/5 Excellent

"Proximity to Grand Mosque, stylish design and excellent service"

A verified traveller stayed at Madinah Hilton

Posted 1 day ago

Madinah Hilton

5/5 Excellent

"good/Washroom smells"

A verified traveller stayed at Pullman Zamzam Madina

Posted 2 days ago

Pullman Zamzam Madina

5/5 Excellent

Stay in Ramadhan

"Stay was very good Room was bigger than we’d booked Reception would call everyday to ask if we needed anything Workers on the 12th floor were very helpful, cheerful, good manners "

A verified traveller stayed at Saja Al Madinah Hotel

Posted 2 days ago

Saja Al Madinah Hotel

Intercontinental Madinah - Dar Al Iman, an IHG Hotel

5/5 Excellent

"Amazing location and amazing service extremely clean and well kept"

A verified traveller stayed at Intercontinental Madinah - Dar Al Iman, an IHG Hotel

Posted 6 days ago

Intercontinental Madinah - Dar Al Iman, an IHG Hotel

5/5 Excellent

"Great all around"

A verified traveller stayed at Sofitel Shahd Al Madinah

Posted 7 days ago

Sofitel Shahd Al Madinah

5/5 Excellent

"Excellent "

A verified traveller stayed at Crowne Plaza Madinah, an IHG Hotel

Posted 12 days ago

Crowne Plaza Madinah, an IHG Hotel

4/5 Good

Good place to stay, close to the Masjid Al Nabawi.

"Good place to stay, close to the Masjid Al Nabawi. Staff are friendly. Only issue was that the carpet in the room was quite old and perhaps needs replacement. Would love to go back."

A verified traveller stayed at Nozol Royal Inn Hotel

Posted 1 month ago

Nozol Royal Inn Hotel