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

Cheap Hotels in Al Madinah Province from ￥12,621

  • 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

Top Cities in Al Madinah Province

A mosque with large canopies and minarets.
HotelsHotels

Madinah

Madinah

Check availability on Al Madinah Province Cheap Hotels

This weekend
Nov 6 - Nov 8
Next weekend
Nov 13 - Nov 15

Our top choices for Al Madinah Province cheap hotels

A hotel lobby with marble flooring, a reception desk, and a staircase.

1. Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي

Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي
1.0 star property
Qurban
7.0 out of 10, Good, (313 reviews)
"Hotel very cool,I like it"
United States
Abdukerim
Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي
A modern hotel with a curved facade, large windows, and a reflection in the water.

2. Zaha Taiba Hotel

Zaha Taiba Hotel
3.0 star property
Bani Harithah
8.8 out of 10, Excellent, (258 reviews)
"Very nice"
United States
Sami
The price is ￥10,707
￥12,621 total
includes taxes & fees
Nov 18 - Nov 19
Zaha Taiba Hotel
A pool area with lounge chairs and a building with a modern design.

3. Our Habitas AlUla

Our Habitas AlUla
5.0 star property
Al-'Ula
9.4 out of 10, Exceptional, (136 reviews)
"Loved everything with our stay. Amazing nature and the hotel area it’s like a piece of art. Recommend 10/10"
Sweden
sofia
The price is ￥121,668
￥146,914 total
includes taxes & fees
Nov 30 - Dec 1
Our Habitas AlUla
A modern hotel lobby with a polished floor, contemporary furniture, and decorative lighting.

4. Hafawah Suites

Hafawah Suites
Al Aridh
8.6 out of 10, Excellent, (145 reviews)
"Was really nice and the staff was very friendly "
United States
naeel
The price is ￥10,773
￥12,779 total
includes taxes & fees
Nov 5 - Nov 6
Hafawah Suites
A hotel lobby with four elevators, marble flooring, and framed pictures on the wall.

5. Zaha Al Madina Hotel

Zaha Al Madina Hotel
1.0 star property
Al Suqya
7.6 out of 10, Good, (199 reviews)
"Nice, comfortable stay."
Canada
Asim
The price is ￥11,487
￥13,648 total
includes taxes & fees
Nov 5 - Nov 6
Zaha Al Madina Hotel
A hotel room with a view of a tower, a dining table with food, a sofa, a lamp, and a bed.

6. The Biltmore Almadinah Hotel

The Biltmore Almadinah Hotel
1.0 star property
Madinah City Center
9.4 out of 10, Exceptional, (95 reviews)
"Everything and everyone was amazing"
United States
Akbar
The price is ￥41,950
￥49,448 total
includes taxes & fees
Nov 4 - Nov 5
The Biltmore Almadinah Hotel
A hallway with a wooden door at the end, recessed lighting, and a patterned rug on the floor.

7. Aya Hostel For Shared Bedrooms

Aya Hostel For Shared Bedrooms
Banidhafar
7.8 out of 10, Good, (35 reviews)
"The Hotel was closed by ministry of tourism."
Canada
Mamadou Moustapha
Aya Hostel For Shared Bedrooms
A modern elevator with glass panels and a geometric patterned wall.

8. Nozol Luluat Sultanah Hostel

Nozol Luluat Sultanah Hostel
Madinah
Nozol Luluat Sultanah Hostel
A multi-story building with illuminated architectural lines, a gated entrance, and parked cars.

9. Madain Al Baraka

Madain Al Baraka
Madinah
The price is ￥11,189
￥13,317 total
includes taxes & fees
Dec 3 - Dec 4
Madain Al Baraka
A multi-story building with a stone facade, arched windows, and a central entrance.

10. Honey Apartments And Rooms

Honey Apartments And Rooms
Qurban
7.4 out of 10, Good, (3 reviews)
"One of the best locations in Madinah! Both Masjid Nabawi and Masjid Quba are within walking distance, and just a 2–3 minute drive if you prefer using a vehicle. Restaurants, supermarkets, date markets, pharmacies, and all kinds of shops are conveniently located between the hotel and Masjid Nabawi. The hotel offers an economical price for stay, with no additional amenities, making it a great choice for those looking for a simple and budget-friendly accommodation close to the Haram."
United States
Zakaria
Honey Apartments And Rooms
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

Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites

10/10 Excellent
"We stayed here for 1 night and I wished I stayed more. The hotel was fresh and clean, the staff were amazing, always greeting us on the way in and way out. The rooms are of high standard and very clean. I will be staying here again in the future for sure. Great location and everything was lovely especially the executive lounge. Thank to the team at Makarem burj al Madina."
Nurun 1-night trip
Posted 8 hours ago
Makarem Burj Al Madinah Hotel and Suites

Explore a world of travel with Expedia