Photo by Chepy Chandrakusuma

Al Madinah Province All Inclusive Resorts

Start date: Check-in selected.
To Date
End date: Check-out

  • 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

Check availability on Al Madinah Province All Inclusive Resorts

Our top choices for Al Madinah Province all-inclusive hotels

Front of property
Zaha Taiba Hotel

Zaha Taiba Hotel

Zaha Taiba Hotel
Bani Harithah
8.8 out of 10, Excellent, (180)
"Housekeeper Rana and also other employees were very helpful and cooperative. "
United States
Mohd Rafiul
Zaha Taiba Hotel
Outdoor pool, open 7:00 AM to 10:00 PM, pool umbrellas, pool loungers
Our Habitas AlUla

Our Habitas AlUla

Our Habitas AlUla
5.0 star property
Al-'Ula
9.4 out of 10, Exceptional, (115)
"Breakfast was exceptional"
Canada
David Po Wei
The price is RM4,884
RM5,898 total
includes taxes & fees
11 Jan - 12 Jan 2026
Our Habitas AlUla
Premium bedding, down duvets, minibar, in-room safe
Banyan Tree AlUla

Banyan Tree AlUla

Banyan Tree AlUla
5.0 star property
Al-'Ula
9.4 out of 10, Exceptional, (42)
"Amazing setting, gorgeous rooms, friendly staff. So relaxing "
United States
Alex
The price is RM6,018
RM7,267 total
includes taxes & fees
21 Dec - 22 Dec
Banyan Tree AlUla
In-room safe, desk, blackout curtains, soundproofing
Hafawah Suites

Hafawah Suites

Hafawah Suites
Al Aridh
8.6 out of 10, Excellent, (127)
"Was really nice and the staff was very friendly "
United States
naeel
Hafawah Suites
Front of property – evening/night
Zaha Al Madina Hotel

Zaha Al Madina Hotel

Zaha Al Madina Hotel
Al Suqya
7.6 out of 10, Good, (166)
"Excellent place to stay ."
United States
Irfan
Zaha Al Madina Hotel
Meeting facility
The Oberoi, Madina

The Oberoi, Madina

The Oberoi, Madina
5.0 star property
Madinah City Center
9.4 out of 10, Exceptional, (86)
"Great "
United States
Mahdy
The price is RM2,762
RM3,335 total
includes taxes & fees
3 Jan - 4 Jan 2026
The Oberoi, Madina
Outdoor pool
Caravan by Habitas

Caravan by Habitas

Caravan by Habitas
5.0 star property
Al-'Ula
9.4 out of 10, Exceptional, (65)
"Absolutely stunning, incredible location and staff!"
Canada
Beth
The price is RM2,170
RM2,620 total
includes taxes & fees
23 Dec - 24 Dec
Caravan by Habitas
Premium bedding, desk, laptop workspace, free WiFi
coov hotel

coov hotel

coov hotel
Al Aridh
6.4 out of 10, (68)
"Property is in good location."
United States
Favas
The price is RM121
RM142 total
includes taxes & fees
22 Dec - 23 Dec
coov hotel
Reception hall
Sena Serviced Apartments

Sena Serviced Apartments

Sena Serviced Apartments
Al Aridh
10.0 out of 10, Exceptional, (1)
"Very nice, new and clean. I rate it 7 stars."
Sweden
WALEED SAAD
The price is RM490
RM578 total
includes taxes & fees
20 Dec - 21 Dec
Sena Serviced Apartments
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Al Madinah Province Hotel Reviews

Rasia Hotel Madinah

Rasia Hotel Madinah

10/10 Excellent
"Breakfast was great but the room is small with not many seats."
Morrie 2-night trip
Posted 3 days ago
Rasia Hotel Madinah

Explore a world of travel with Expedia