Al Madinah Province Cheap Hotels from ￥12,099

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

Top Cities in Al Madinah Province

A mosque with large canopies and minarets.

Check availability on Al Madinah Province Cheap Hotels

Tonight

Tomorrow

This weekend

Next weekend

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 - فندق السدرة العالية الذهبي

Qurban

Abdukerim

A modern hotel with a curved facade, large windows, and a reflection in the water.

2. Zaha Taiba Hotel

Bani Harithah

Sami

￥12,099 total

includes taxes & fees

Nov 16 - Nov 17

A pool area with lounge chairs and a building with a modern design.

3. Our Habitas AlUla

Al-'Ula

sofia

￥147,211 total

includes taxes & fees

Nov 20 - Nov 21

A modern hotel lobby with a polished floor, contemporary furniture, and decorative lighting.

4. Hafawah Suites

Al Aridh

naeel

￥12,805 total

includes taxes & fees

Nov 5 - Nov 6

A hotel lobby with four elevators, marble flooring, and framed pictures on the wall.

5. Zaha Al Madina Hotel

Al Suqya

Asim

￥13,675 total

includes taxes & fees

Nov 5 - Nov 6

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

Madinah City Center

Akbar

￥49,548 total

includes taxes & fees

Nov 7 - Nov 8

A hallway with a wooden door at the end, recessed lighting, and a patterned rug on the floor.

7. Aya Hostel For Shared Bedrooms

Banidhafar

Mamadou Moustapha

A modern elevator with glass panels and a geometric patterned wall.

8. Nozol Luluat Sultanah Hostel

Madinah

A multi-story building with illuminated architectural lines, a gated entrance, and parked cars.

9. Madain Al Baraka

Madinah

￥12,388 total

includes taxes & fees

Nov 11 - Nov 12

A multi-story building with a stone facade, arched windows, and a central entrance.

10. Honey Apartments And Rooms

Qurban

"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."

Zakaria

View all properties

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

Top Al Madinah Province Hotel Reviews

Jiwar Al Madina Hotel

10/10 Excellent

"Clean Comfortable Near to prophet Mohammad’s visit"

Golden Tulip Al Zahabi

10/10 Excellent

"First we arrived very late we were greeted warmly, please location is unbelievable close , from the upper floors you can see the Haram . We made a mistake on the numbers of days of stays and we were helped to extend one more day by Br Tariq and his team we were very appreciative. Breakfast buffet was good all what you need to start your day. Overall it was clean house keeping and restaurant staff were very accommodating to us . Thank you for having us."

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."

Sofitel Shahd Al Madinah

10/10 Excellent

"I had a wonderful and memorable experience during my stay at this Sofitel hotel while performing Umrah with my wife. From the moment we arrived, we were welcomed with warm hospitality, professionalism, and genuine kindness. The rooms were clean, comfortable, and well-maintained, and the overall atmosphere was peaceful and relaxing after long days of worship. The staff were exceptionally friendly, respectful, and always willing to assist with a smile. Their attention to detail and commitment to guest satisfaction made our stay truly enjoyable. We sincerely appreciate the excellent service and hospitality, and we would gladly recommend this hotel to anyone visiting for Umrah. Thank you for making our spiritual journey even more special. We look forward to staying here again, Insha’Allah!"

Explore a world of travel with Expedia

Flights to Hegra

Room 1

Change your mind

Treat yourself

Be picky

Top Cities in Al Madinah Province

Madinah

Check availability on Al Madinah Province Cheap Hotels

Our top choices for Al Madinah Province cheap hotels

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

2. Zaha Taiba Hotel

3. Our Habitas AlUla

4. Hafawah Suites

5. Zaha Al Madina Hotel

6. The Biltmore Almadinah Hotel

7. Aya Hostel For Shared Bedrooms

8. Nozol Luluat Sultanah Hostel

9. Madain Al Baraka

10. Honey Apartments And Rooms

Top Al Madinah Province Hotel Reviews

Jiwar Al Madina Hotel

Golden Tulip Al Zahabi

GOLDEN TULIP AL SHAKREEN

Makarem Burj Al Madinah Hotel and Suites

Anwar Al Madinah Mövenpick Hotel

Rasia Hotel Madinah

Novotel Madinah

Al Manakha Rotana Madinah

Sofitel Shahd Al Madinah

Explore a world of travel with Expedia

Cheap Hotels in Al Madinah Province from ￥12,099

Change your mind

Treat yourself

Be picky

Top Cities in Al Madinah Province

Madinah

Check availability on Al Madinah Province Cheap Hotels

Our top choices for Al Madinah Province cheap hotels

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

2. Zaha Taiba Hotel

3. Our Habitas AlUla

4. Hafawah Suites

5. Zaha Al Madina Hotel

6. The Biltmore Almadinah Hotel

7. Aya Hostel For Shared Bedrooms

8. Nozol Luluat Sultanah Hostel

9. Madain Al Baraka

10. Honey Apartments And Rooms

Top Al Madinah Province Hotel Reviews

Jiwar Al Madina Hotel

Explore a world of travel with Expedia