Al Madinah Province Accommodation: Find the Best Hotels in Al Madinah Province |

Skip to main content

Stays
Flights
Cars
Packages
Activities

Deals
Groups & meetings

Open app
List your property
Support
Trips
Unlock instant savings with Member Prices
- Sign in
- Learn more about One Key
- Feedback

Al Madinah Province
Saudi Arabia
Hotels
Expedia.com.au

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

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

Top Cities in Al Madinah Province

A mosque with large canopies and minarets.

A desert landscape with a large sandstone structure in the center.

A sunset over a beach with a sidewalk and street lamps.

A man walking on a paved street with a colorful mural in the background.

Check prices for these dates

Tonight

11 Sept - 12 Sept

Tomorrow

12 Sept - 13 Sept

This weekend

11 Sept - 13 Sept

Next weekend

18 Sept - 20 Sept

Filter by

Property class

Property class: 1

Property class: 2

Property class: 3

Property class: 4

Property class: 5

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Good 7+

Very good 8+

Wonderful 9+

Any

Our top choices for Al Madinah Province hotels

A room with a sofa, a small table with a vase, a TV, and a large window with curtains.

A hotel room with a large bed, a desk, a television, and a view of the city.

A modern hotel room with a flat-screen TV, a desk with a lamp, a chair, and a large window with curtains.

A hotel reception desk with a vase of flowers, a desk lamp, a computer, and a chair.

1. Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

1.0 star property

Madinah City Center

7.2 out of 10, Good, (1,002 reviews)

7.2/10

Good

(1,002 reviews)

"Great location and very helpful staff"

"Great location and very helpful staff"

Canada

Maher

The price is AU$722

AU$722

includes taxes & fees

19 Sept - 20 Sept

Anwar Al Madinah Mövenpick Hotel

A hotel room with a large bed, a chair, a small table, and a view of a cityscape with tall buildings and a mosque.

A spacious living area with a sofa set, ottomans, and a chandelier.

A spacious living room with a large TV, comfortable seating, a coffee table with fruits and pastries, and a view of a cityscape with a mosque.

A multi-story building with a central courtyard, surrounded by a busy urban street with cars and a mosque in the background.

2. Pullman Zamzam Madina

Pullman Zamzam Madina

1.0 star property

Madinah City Center

9.0 out of 10, Wonderful, (1,644 reviews)

9.0/10

Wonderful

(1,644 reviews)

"Very good stay would recommend"

"Very good stay would recommend"

Canada

Khadija

The price is AU$147

AU$147

includes taxes & fees

14 Sept - 15 Sept

Pullman Zamzam Madina

A modern dining area with tables and chairs, large windows, and decorative wall panels.

A grand lobby with a high ceiling, a large chandelier, and a central seating area.

A modern lobby with a sofa, two armchairs, a coffee table, and potted plants.

A gym with treadmills, elliptical machines, and a weight rack.

3. Saja Al Madinah Hotel

Saja Al Madinah Hotel

3.0 star property

Madinah City Center

8.4 out of 10, Very good, (702 reviews)

8.4/10

Very good

(702 reviews)

"My stay was excellent, the lady at the reception was very nice she updated my room to a big room for free."

"My stay was excellent, the lady at the reception was very nice she updated my room to a big room for free."

United States

Mariam

The price is AU$196

AU$196

includes taxes & fees

14 Sept - 15 Sept

Saja Al Madinah Hotel

A multi-story hotel with a prominent 'JIWAR' sign, arched windows, and a central entrance.

A hotel room with a bed, a desk with a computer, a TV, a wardrobe, and a bathroom.

A lobby with seating, a reception desk, and decorative lighting.

A buffet with various dishes and drinks, potted plants, and a framed menu.

4. Jiwar Al Madina Hotel

Jiwar Al Madina Hotel

1.0 star property

Madinah City Center

8.6 out of 10, Excellent, (275 reviews)

8.6/10

Excellent

(275 reviews)

"Excellent location, well-maintained and clean room, friendly staff."

"Excellent location, well-maintained and clean room, friendly staff."

Canada

Anas

The price is AU$122

AU$122

includes taxes & fees

8 Oct - 9 Oct

Jiwar Al Madina Hotel

A modern indoor space with large windows, seating areas, and a unique ceiling design.

A man in traditional attire sitting in a modern hotel lobby with a large chandelier, seating area, and potted plants.

A modern hotel room with a sofa, a coffee table with breakfast items, a standing lamp, and a large window with curtains.

A person seated at a table with a tray containing a teapot, a cup, and a slice of cheesecake. The setting includes wooden paneling and a view through large windows.

5. Novotel Madinah

Novotel Madinah

4.0 star property

Madinah City Center

9.4 out of 10, Exceptional, (28 reviews)

9.4/10

Exceptional

(28 reviews)

"Amazing hotel! Will come again"

"Amazing hotel! Will come again"

Canada

Arham

The price is AU$152

AU$152

includes taxes & fees

13 Sept - 14 Sept

Novotel Madinah

A modern building with a large sign reading "Makarem." It features multiple windows with intricate designs and a series of arched doorways.

A spacious hotel lobby with a central seating area, a bar, and a dining area.

A hotel room with a large bed, a desk with a TV, a chair, and a window with a view of buildings.

A modern living room with a large window, a red armchair, and a sofa. There is a dining area in the background.

6. Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites

4.0 star property

Madinah City Center

9.6 out of 10, Exceptional, (151 reviews)

9.6/10

Exceptional

(151 reviews)

"Great Hospitality, Amazing Breakfast, 10/10"

"Great Hospitality, Amazing Breakfast, 10/10"

United Kingdom

Hamza

The price is AU$311

AU$311

includes taxes & fees

14 Sept - 15 Sept

Makarem Burj Al Madinah Hotel and Suites

A modern hotel with a prominent entrance, large windows, and a decorative facade.

A hotel room with a large bed, a sofa, a small table, and a view of a cityscape through large windows.

A modern restaurant with high ceilings, a central palm tree, and a mix of seating styles including booths and tables.

A modern hotel room with a bed, a sofa, a dining table, and a large window offering a city view.

7. Rotana Al Manakha Madinah

Rotana Al Manakha Madinah

4.0 star property

Madinah City Center

9.2 out of 10, Wonderful, (575 reviews)

9.2/10

Wonderful

(575 reviews)

"A very comfortable stay for our family. The rooms were exceptionally clean and the staff were very helpful. Breakfast and dinner options were excellent."

"A very comfortable stay for our family. The rooms were exceptionally clean and the staff were very helpful. Breakfast and dinner options were excellent."

United Kingdom

Mohammad Shabir

The price is AU$199

AU$199

includes taxes & fees

14 Sept - 15 Sept

Rotana Al Manakha Madinah

A high-rise hotel with a modern facade, multiple floors, and a prominent entrance.

A dining table with a fruit bowl, a coffee pot, and a tiered dessert stand.

A corridor with intricate wall carvings and a patterned carpet.

A dining table with breakfast items, a view of a mosque, and a modern room with purple furniture.

8. Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5.0 star property

Madinah City Center

8.6 out of 10, Excellent, (686 reviews)

8.6/10

Excellent

(686 reviews)

"Excellent and very close to the mosque"

"Excellent and very close to the mosque"

United Kingdom

Amina

The price is AU$295

AU$295

includes taxes & fees

27 Sept - 28 Sept

Sofitel Shahd Al Madinah

A multi-story hotel with a prominent arched entrance and balconies.

A spacious lobby with a large chandelier, multiple seating areas, and a waiter attending to guests.

A hotel lobby with an ornate ceiling, a central staircase, and seating areas.

A spacious living room with a large sofa, armchairs, a coffee table, and a TV. The room features a patterned carpet, a chandelier, and large windows with a city view.

9. Millennium Taiba Hotel

Millennium Taiba Hotel

2.0 star property

Al Haram

9.0 out of 10, Wonderful, (227 reviews)

9.0/10

Wonderful

(227 reviews)

"Very helpful staff. Enjoyed the proximity of the hotel to the mosques."

"Very helpful staff. Enjoyed the proximity of the hotel to the mosques."

Canada

Yakub

The price is AU$143

AU$143

includes taxes & fees

14 Sept - 15 Sept

Millennium Taiba Hotel

A modern hotel lobby with a curved seating area, a staircase, and a large wall with Arabic calligraphy.

A modern indoor atrium with a curved staircase, a water feature, and a large spherical structure.

A multi-story hotel with a modern design, featuring a prominent entrance and illuminated signage.

A multi-level interior with a central spiral staircase, glass railings, and a decorative wall with calligraphy.

10. Peninsula Worth Hotel

Peninsula Worth Hotel

1.0 star property

Madinah City Center

9.0 out of 10, Wonderful, (87 reviews)

9.0/10

Wonderful

(87 reviews)

"Very nice will be back there to stay"

"Very nice will be back there to stay"

United States

Abdulhakim

The price is AU$154

AU$154

includes taxes & fees

12 Sept - 13 Sept

Peninsula Worth Hotel

A large, modern building with a central courtyard, surrounded by a cityscape.

A waiter holding a tray with a glass of orange juice, a cup, and a small pitcher.

A spacious restaurant with a long counter, multiple dining tables, and a variety of dishes displayed.

A grand lobby with marble floors, a chandelier, and a reception desk.

11. New Madinah Hotel

New Madinah Hotel

3.0 star property

Madinah City Center

8.6 out of 10, Excellent, (398 reviews)

8.6/10

Excellent

(398 reviews)

"Clean room, Nice breakfast"

"Clean room, Nice breakfast"

United States

Arabu

The price is AU$139

AU$139

includes taxes & fees

17 Sept - 18 Sept

New Madinah Hotel

A spacious lobby with a modern design, featuring a seating area with blue and white chairs, a reception desk, and a large glass wall providing a view of the interior.

A hotel room with a large bed, a desk with a flat-screen TV, two armchairs, a small table, and a window with curtains.

A modern lobby with marble floors, two sofas, and a large window with curtains.

A modern hotel with a curved facade, multiple floors, and a prominent entrance with columns.

12. Zaha Taiba Hotel

Zaha Taiba Hotel

3.0 star property

Bani Harithah

8.8 out of 10, Excellent, (253 reviews)

8.8/10

Excellent

(253 reviews)

"A fantastic stay once again. I cannot fault it other than the hotel is in a awkward location."

"A fantastic stay once again. I cannot fault it other than the hotel is in a awkward location."

United Kingdom

Siraj

The price is AU$88

AU$88

includes taxes & fees

21 Sept - 22 Sept

Zaha Taiba Hotel

A variety of baked goods displayed on a table, including pretzels, bread, and pastries.

A spacious lobby with a reception desk, seating area, and large windows.

A hotel room with a large bed, two armchairs, a desk with a flat-screen TV, and a large window with curtains.

A multi-story building with a prominent arched entrance, large windows, and a patterned facade.

13. Elaf Al Taqwa Hotel

Elaf Al Taqwa Hotel

1.0 star property

Madinah City Center

9.6 out of 10, Exceptional, (556 reviews)

9.6/10

Exceptional

(556 reviews)

"Amazing stay and helpful staff."

"Amazing stay and helpful staff."

United States

Halimo

The price is AU$165

AU$165

includes taxes & fees

12 Sept - 13 Sept

Elaf Al Taqwa Hotel

A dining table with plates, glasses, and a dessert, set against a view of a cityscape with tall buildings and a mosque.

A hotel lobby with blue sofas, a reception desk, and a chandelier.

A dining area with tables set for four, overlooking a mosque with illuminated minarets.

A modern hotel lobby with blue sofas, round coffee tables, and decorative plants.

14. Golden Tulip Al Zahabi

Golden Tulip Al Zahabi

3.0 star property

Madinah City Center

7.6 out of 10, Good, (173 reviews)

7.6/10

Good

(173 reviews)

"Friendly staff , excellent location , very good breakfast with wide range of variety Sure I will be back again"

"Friendly staff , excellent location , very good breakfast with wide range of variety Sure I will be back again"

United States

TAREK

The price is AU$184

AU$184

includes taxes & fees

11 Sept - 12 Sept

Golden Tulip Al Zahabi

A large, historic building with multiple arched windows and a central entrance.

A hotel room with a large bed, a sofa, a coffee table with flowers, and a painting on the wall.

A chef preparing food at a buffet station with a decorative backdrop and a large cooking pot.

A large bed with a tufted headboard, a bedside table, a lamp, and a desk with a chair.

15. Millennium Al Aqeeq Hotel

Millennium Al Aqeeq Hotel

4.0 star property

Madinah City Center

8.6 out of 10, Excellent, (126 reviews)

8.6/10

Excellent

(126 reviews)

"Very close proximity to the Prophet’s Masjid. In addition, the breakfast was very good and the staff worked diligently to make the experience special."

"Very close proximity to the Prophet’s Masjid. In addition, the breakfast was very good and the staff worked diligently to make the experience special."

United States

Mahmoud

The price is AU$200

AU$200

includes taxes & fees

11 Sept - 12 Sept

Millennium Al Aqeeq Hotel

A modern hotel room with a large arched window, a flat-screen TV mounted on the wall, a green armchair, a beige sofa, and a round side table with a lamp.

A modern kitchen with wooden cabinets, a marble countertop, and bar stools.

A modern hotel room with a dining area, a TV, and a large window offering a city view.

A hotel room with a large bed, a TV on the left, a view of the city through a large window, and a small table with a chair.

16. Makarem Haram View Suites - Madinah

Makarem Haram View Suites - Madinah

Madinah City Center

9.4 out of 10, Exceptional, (38 reviews)

9.4/10

Exceptional

(38 reviews)

"Best view, well maintained and clean."

"Best view, well maintained and clean."

United Kingdom

Rana

The price is AU$235

AU$235

includes taxes & fees

13 Sept - 14 Sept

Makarem Haram View Suites - Madinah

A spacious lobby with a polished marble floor, a central seating area, and wooden paneling on the walls.

A lobby area with a gold-framed entrance, potted plants, and a red rope barrier.

A buffet with various fruits, beverages, and food items.

A multi-story hotel with a central courtyard, large windows, and a flat roof.

17. Crowne Plaza Madinah by IHG

Crowne Plaza Madinah by IHG

1.0 star property

Madinah City Center

8.4 out of 10, Very good, (631 reviews)

8.4/10

Very good

(631 reviews)

"Friendly staff and great management specially Shahad A, was the best and great person she met all out needs and made our stay way beyond comfortable. I will definitely go back and stay again also I will recommend for family and friends."

"Friendly staff and great management specially Shahad A, was the best and great person she met all out needs and made our stay way beyond comfortable. I will definitely go back and stay again also I will recommend for family and friends."

United Kingdom

Ashwaq

The price is AU$150

AU$150

includes taxes & fees

15 Sept - 16 Sept

Crowne Plaza Madinah by IHG

A modern living room with a grey sofa, a small round table, and a vase of flowers. A large window offers a view of a cityscape with a prominent tower.

A modern living room with a sofa, a dining table with fruit, and a kitchen area with a coffee machine.

A modern hotel room with a flat-screen TV, comfortable seating, a dining table with fruit and snacks, and a view of a cityscape through large windows.

A hotel room with a bed, a TV mounted on the wall, and a window with a view of a cityscape.

18. Elaf Taiba Hotel

Elaf Taiba Hotel

4.0 star property

Madinah City Center

9.6 out of 10, Exceptional, (76 reviews)

9.6/10

Exceptional

(76 reviews)

"The hospitality was top notch"

"The hospitality was top notch"

United States

Gbolahan

The price is AU$181

AU$181

includes taxes & fees

15 Sept - 16 Sept

Elaf Taiba Hotel

A high-ceilinged atrium with marble floors and a central circular design.

A lobby with a reception desk, a sofa, and a staircase.

A lobby with a reception desk, a staircase, and seating areas.

A multi-level atrium with marble columns, glass railings, and a central decorative element.

19. HAYATT INTERNATIONAL HOTEL

HAYATT INTERNATIONAL HOTEL

1.0 star property

Madinah City Center

The price is AU$215

AU$215

includes taxes & fees

11 Sept - 12 Sept

HAYATT INTERNATIONAL HOTEL

A modern hotel with a central courtyard, multiple floors, and a prominent minaret in the background.

A multi-level atrium with a central open space, multiple balconies, and a glass ceiling.

A luxurious room with a sofa, armchairs, a coffee table, and a view of a mosque through a window.

A spacious living room with a large window offering a view of a mosque and a crowd. Furnishings include a sofa set and a coffee table.

20. Madinah Hilton

1.0 star property

Madinah City Center

8.4 out of 10, Very good, (838 reviews)

8.4/10

Very good

(838 reviews)

"Inform the other travelers about the maintenance works happening with now, so they will be full aware of it before make a reservations."

"Inform the other travelers about the maintenance works happening with now, so they will be full aware of it before make a reservations."

United States

abdulrahman

The price is AU$310

AU$310

includes taxes & fees

13 Sept - 14 Sept

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.

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

Great weekend hotel deals in Al Madinah Province

Showing deals for:18 Sept - 20 Sept

Image gallery for The Chedi Hegra

Interior entrance

View from room

Outdoor pool, open 6:00 AM to 6:00 PM, pool umbrellas, pool loungers

Lobby

The Chedi Hegra

5.0 star property

Al-'Ula

8.8/10Excellent (6 reviews)

20% off

Price is AU$1,587

AU$1,587

for 2 nights, 1 room

AU$794 per night

includes taxes & fees

The Chedi Hegra

Image gallery for Lafeef Apartments Al-Namuzji

Luxury Villa, Private Pool | Interior

Luxury Villa, City View | Interior

Children’s area

Luxury Villa, City View

Lafeef Apartments Al-Namuzji

Madinah

10/10Exceptional (1 review)

13% off

Price is AU$600

AU$600

for 2 nights, 1 room

AU$300 per night

includes taxes & fees

Lafeef Apartments Al-Namuzji

Image gallery for Sariya Hotel

Living area

Exterior

Daily buffet breakfast for a fee

50-inch flat-screen TV with satellite channels

Sariya Hotel

1.0 star property

Yanbu

9.8/10Exceptional (22 reviews)

Member Price available

Price is AU$740

AU$740

for 2 nights, 1 room

AU$370 per night

includes taxes & fees

Sign in for Member Price

Image gallery for Ashar Tented Resort

Luxury Three Bedroom Pool Villa

Hair dryer, slippers, towels, soap

Exterior

Tent, Multiple Beds (Ashar) | Terrace/patio

Ashar Tented Resort

Al-'Ula

9.6/10Exceptional (29 reviews)

14% off

Price is AU$1,874

AU$1,874

for 2 nights, 1 room

AU$937 per night

includes taxes & fees

Ashar Tented Resort

Image gallery for Hasanah Suites for Serviced Apartments.

Coffee shop

Coffee shop

Coffee shop

Coffee shop

Hasanah Suites for Serviced Apartments.

Madinah

9.2/10Wonderful (15 reviews)

12% off

Price is AU$219

AU$219

for 2 nights, 1 unit

AU$110 per night

includes taxes & fees

Hasanah Suites for Serviced Apartments.

Image gallery for Cloud 7 Residence AlUla

Exterior

Outdoor pool

Deluxe Bungalow | Terrace/patio

2 restaurants; breakfast, lunch and dinner served

Cloud 7 Residence AlUla

4.0 star property

Al-'Ula

9.2/10Wonderful (51 reviews)

9% off

Price is AU$564

AU$564

for 2 nights, 1 room

AU$282 per night

includes taxes & fees

Cloud 7 Residence AlUla

Image gallery for Badrani A - Qaswarah Residence

Luxury Villa, 2 Bedrooms | Living area

Iron/ironing board, free WiFi

42-inch LCD TV with cable channels

42-inch LCD TV with cable channels

VIP Access

Badrani A - Qaswarah Residence

Madinah

10/10Exceptional (4 reviews)

28% off

Price is AU$223

AU$223

for 2 nights, 1 apartment

AU$112 per night

includes taxes & fees

Badrani A - Qaswarah Residence

Image gallery for Platinum Hotel

Reception hall

Lobby sitting area

Exterior

Indoor pool

Platinum Hotel

1.0 star property

Yanbu

10/10Exceptional (25 reviews)

12% off

Price is AU$306

AU$306

for 2 nights, 1 room

AU$153 per night

includes taxes & fees

Image gallery for HAYAT ROSE AL Madinah AL Munawwarah

Reception

Honeymoon Studio Suite

Restaurant

Superior Studio

HAYAT ROSE AL Madinah AL Munawwarah

Madinah

10/10Exceptional (3 reviews)

20% off

Price is AU$213

AU$213

for 2 nights, 1 room

AU$106 per night

includes taxes & fees

HAYAT ROSE AL Madinah AL Munawwarah

Image gallery for Dar Al Eshaal Hotel

In-room safe, desk, laptop workspace, soundproofing

Interior

Interior

Spa

Dar Al Eshaal Hotel

1.0 star property

Madinah

9.6/10Exceptional (4 reviews)

32% off

Price is AU$120

AU$120

for 2 nights, 1 room

AU$60 per night

includes taxes & fees

Dar Al Eshaal Hotel

Image gallery for Flavor Hotel

Bar (on property)

Exterior

VIP Double Room

Reception

Flavor Hotel

1.0 star property

Madinah

8.4/10Very good (15 reviews)

16% off

Price is AU$151

AU$151

for 2 nights, 1 room

AU$76 per night

includes taxes & fees

Image gallery for Taraf Yanbu 2

Staircase

Reception

Interior detail

Couples’ dining

Taraf Yanbu 2

Yanbu

9.0/10Wonderful (9 reviews)

12% off

Price is AU$192

AU$192

for 2 nights, 1 room

AU$96 per night

includes taxes & fees

Image gallery for Sukoon Hotel

Exterior

Lobby

Blackout curtains, soundproofing, iron/ironing board (on request)

Bathroom

Sukoon Hotel

1.0 star property

Madinah

8.0/10Very good (2 reviews)

11% off

Price is AU$207

AU$207

for 2 nights, 1 room

AU$103 per night

includes taxes & fees

Image gallery for Elite Haven New Hotel

Basic Suite, City View

Reception

Front of property

Deluxe Room

Elite Haven New Hotel

1.0 star property

Madinah

10/10Exceptional (1 review)

Member Price available

Price is AU$111

AU$111

for 2 nights, 1 room

AU$55 per night

includes taxes & fees

Sign in for Member Price

Elite Haven New Hotel

Image gallery for AlBaydaa Aldifae

Front of property

Reception

Family Room | Bathroom

Family Room

AlBaydaa Aldifae

Madinah

10/10Exceptional (3 reviews)

11% off

Price is AU$101

AU$101

for 2 nights, 1 room

AU$50 per night

includes taxes & fees

AlBaydaa Aldifae

Image gallery for Ewaa Express Hotel - Yanbu Alamarah

Dining

Lobby

Indoor pool

Deluxe Double Room

Ewaa Express Hotel - Yanbu Alamarah

1.0 star property

Yanbu

10/10Exceptional (1 review)

10% off

Price is AU$235

AU$235

for 2 nights, 1 room

AU$117 per night

includes taxes & fees

Ewaa Express Hotel - Yanbu Alamarah

Image gallery for Violet Hotel

Restaurant

Front of property

Reception

Reception

Violet Hotel

2.0 star property

Yanbu

10/10Exceptional (1 review)

10% off

Price is AU$166

AU$166

for 2 nights, 1 room

AU$83 per night

includes taxes & fees

Image gallery for Emaar Rsoukh Hotel

Dining

Lobby

Interior

Exterior

Emaar Rsoukh Hotel

1.0 star property

Madinah

10/10Exceptional (2 reviews)

12% off

Price is AU$133

AU$133

for 2 nights, 1 room

AU$66 per night

includes taxes & fees

Emaar Rsoukh Hotel

Image gallery for Lafif Hotel Al-Khaldya

Reception

Free WiFi

Reception

Front of property

Lafif Hotel Al-Khaldya

1.0 star property

Madinah

9.0/10Wonderful (7 reviews)

12% off

Price is AU$269

AU$269

for 2 nights, 1 room

AU$134 per night

includes taxes & fees

Lafif Hotel Al-Khaldya

Image gallery for Hotel Ajnihat Safwa Taiba

Desk, laptop workspace, free WiFi, bed sheets

Exterior

Deluxe Double or Twin Room

Reception

Hotel Ajnihat Safwa Taiba

1.0 star property

Madinah

9.6/10Exceptional (10 reviews)

13% off

Price is AU$151

AU$151

for 2 nights, 1 room

AU$76 per night

includes taxes & fees

Hotel Ajnihat Safwa Taiba

Image gallery for Hafawah Resort

Villa, 2 Bedrooms, Balcony | Living area

Superior Studio, Balcony | Terrace/patio

Reception

Superior Studio, Balcony | Terrace/patio

Hafawah Resort

Madinah

9.4/10Exceptional (48 reviews)

Member Price available

Price is AU$241

AU$241

for 2 nights, 1 room

AU$120 per night

includes taxes & fees

Sign in for Member Price

Image gallery for Hotel Elite Haven

Interior detail

Restaurant

Exterior

Lobby

Hotel Elite Haven

1.0 star property

Madinah

10/10Exceptional (1 review)

14% off

Price is AU$210

AU$210

for 2 nights, 1 room

AU$105 per night

includes taxes & fees

Hotel Elite Haven

Image gallery for ASIN HOTEL

Double or Twin Room

Restaurant

Front of property

Reception

ASIN HOTEL

1.0 star property

Madinah

9.8/10Exceptional (7 reviews)

13% off

Price is AU$204

AU$204

for 2 nights, 1 room

AU$102 per night

includes taxes & fees

Image gallery for Elite Alhijra

Double Room, 1 King Bed

Exterior

Suite | Living area

Reception

Elite Alhijra

1.0 star property

Madinah

10/10Exceptional (1 review)

12% off

Price is AU$269

AU$269

for 2 nights, 1 room

AU$135 per night

includes taxes & fees

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

Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

10/10 Excellent

"Very good hotel. The location is also very convenient. The breakfast was very good. Highly recommended."

Humza 3-night trip

Posted 13 hours ago

Sofitel Shahd Al Madinah

Millennium Taiba Hotel

Millennium Taiba Hotel

10/10 Excellent

"All good and amazing. We had good time there"

Masood 4-night trip

Posted 2 days ago

Millennium Taiba Hotel

Golden Tulip Al Zahabi

Golden Tulip Al Zahabi

10/10 Excellent

"Every expectation thank you"

Tahira 2-night trip

Posted 2 days ago

Golden Tulip Al Zahabi

GOLDEN TULIP AL SHAKREEN

GOLDEN TULIP AL SHAKREEN

10/10 Excellent

"We nice person at reception and give haram view room. Overall very good experience"

Naeem 1-night trip

Posted 3 days ago

GOLDEN TULIP AL SHAKREEN

Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites

10/10 Excellent

"Overall a very good experience. We really hope that hotel maintain it s standard in coming days."

Farhat 2-night trip

Posted 7 days ago

Makarem Burj Al Madinah Hotel and Suites

Millennium Al Aqeeq Hotel

Millennium Al Aqeeq Hotel

8/10 Good

"Very close proximity to the Prophet’s Masjid. In addition, the breakfast was very good and the staff worked diligently to make the experience special."

Mahmoud 26-night trip

Posted 7 days ago

Millennium Al Aqeeq Hotel

Rotana Al Manakha Madinah

Rotana Al Manakha Madinah

10/10 Excellent

"Great customer care, great service and great people! Also Husein’s the housekeeper who helped us out is a great person who has interpersonal skills."

Tidjani Assad 3-night trip

Posted 11 days ago

Rotana Al Manakha Madinah

Rasia Hotel Madinah

Rasia Hotel Madinah

10/10 Excellent

"Great"

HARUNA 3-night trip

Posted 11 days ago

Rasia Hotel Madinah

Novotel Madinah

Novotel Madinah

10/10 Excellent

"Amazing hotel! Will come again"

Arham 1-night trip

Posted 12 days ago

Novotel Madinah

Explore a world of travel with Expedia

Lodging
Flights
Packages
Cars
Holiday Rentals

Flights to Al Mahd
Flights to Al-'Ula
Flights to Hegra
Flights to Madinah
Flights to Yanbu

Al-'Ula Holidays
Ar Rayis Holidays
Visit Ar Rayis
Hegra Holidays
Visit Madinah
Visit Yanbu

Avis Rental Cars in Madinah
Budget Rental Cars in Madinah
Car hire Al-'Ula
Car hire Ar Rayis
Car hire Hegra
Car hire Madinah
Car hire Yanbu
Economy Car Hire in Madinah
Enterprise Rental Cars in Madinah
Europcar Rental Cars in Madinah
Fox Rental Cars Rental Cars in Madinah
Ute Car Hire in Madinah
Suv Car Hire in Madinah
Thrifty Car Rental Rental Cars in Madinah
Van Car Hire in Madinah

Madinah Holiday Rentals

Go further with the Expedia app

Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go.

Scan the QR code with your device camera and download our app

QR code to download the app

Company

About us
Jobs
List your property
Partnerships
Advertising
Affiliate Marketing
Newsroom

Explore

Australia travel guide
Hotels in Australia
Holiday rentals in Australia
Holiday packages in Australia
Domestic flights
Car rentals in Australia
All Accommodation Types
Travel Blog
Rewards with One Key

Policies

Privacy
Cookies
Terms of use
One Key™ terms and conditions
Stayz terms and conditions
Legal information / Contact us
Content guidelines and reporting content

Help

Support
Cancel your hotel or vacation rental booking
Refund timelines
Use an Expedia coupon
International travel documents

© 2026 Expedia, Inc., an Expedia Group company. All rights reserved. Expedia and the Expedia Logo are trademarks or registered trademarks of Expedia, Inc.

e8027068-ff33-4e08-a8e8-55268e6404eaeda6fd96-ea1e-450a-b035-ccf907b45d4a