Madinah 4 Stars Hotels

  • 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 prices for these dates

Tonight
Nov 15 - Nov 16
Tomorrow
Nov 16 - Nov 17
Next weekend
Nov 20 - Nov 22
In two weeks
Nov 27 - Nov 29

Our top choices for Madinah 4-star hotels

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

1. Al Manakha Rotana Madinah

Al Manakha Rotana Madinah
4.0 star property
Madinah City Center
9.2 out of 10, Wonderful, (607 reviews)
"Great hotel, staff and location"
Canada
Prethi
The price is P9,780
P11,810 total
includes taxes & fees
Nov 16 - Nov 17
Al Manakha Rotana Madinah
The exterior of Makarem Burj Al Madinah Hotel with a prominent illuminated sign, arched windows, and a modern facade.

2. 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, (177 reviews)
"Beautiful rooms, very helpful and polite personnel would definitely stay here again"
United States
Zaki
The price is P11,461
P13,839 total
includes taxes & fees
Nov 17 - Nov 18
Makarem Burj Al Madinah Hotel and Suites
A modern hotel with a prominent 'NOVOTEL' sign, featuring a unique geometric facade and warm lighting.

3. Novotel Madinah

Novotel Madinah
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (48 reviews)
"Really nice place to stay"
United States
Shakiru
The price is P7,085
P8,555 total
includes taxes & fees
Nov 24 - Nov 25
Novotel Madinah
A spacious lobby with marble flooring, a central floral arrangement, and a chandelier.

4. MADEN Hotel-ู…ุงุฏู†

MADEN Hotel-ู…ุงุฏู†
4.0 star property
Madinah City Center
8.8 out of 10, Excellent, (71 reviews)
"Great location and a wonderfully helpful team. The welcome was amazing, while they handled our paperwork and room assignments, they offered us tea, juices, and snacks. Such a thoughtful touch, we loved it!"
United States
Afraz
The price is P9,373
P11,318 total
includes taxes & fees
Nov 18 - Nov 19
MADEN Hotel-ู…ุงุฏู†
A modern interior with a long dining table, multiple seating arrangements, and an escalator.

5. Diyar Ajwa, Tapestry Collection By Hilton

Diyar Ajwa, Tapestry Collection By Hilton
4.0 star property
Madinah City Center
9.8 out of 10, Exceptional, (24 reviews)
"Nice and clean, booked for my parents, they are happy"
United States
Mohammad
The price is P10,527
P12,712 total
includes taxes & fees
Nov 16 - Nov 17
Diyar Ajwa, Tapestry Collection By Hilton
A tall hotel building with multiple floors, a prominent entrance, and a sign indicating it is a hotel.

6. Maden Taiba Hotel

Maden Taiba Hotel
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (10 reviews)
"Definitely will be back"
United Arab Emirates
Summiya
The price is P10,429
P12,593 total
includes taxes & fees
Dec 4 - Dec 5
Maden Taiba Hotel
A large, historic building with multiple arched windows and a central entrance.

7. Millennium Al Aqeeq Hotel

Millennium Al Aqeeq Hotel
4.0 star property
Madinah City Center
8.6 out of 10, Excellent, (142 reviews)
"I felt very comfortable staying at this hotel. Just a couple of minutes walk to the Masjid. The wait at the elevators was minimal, which is a huge plus. Highly recommended."
United States
MOHAMMAD
The price is P9,339
P11,277 total
includes taxes & fees
Nov 16 - Nov 17
Millennium Al Aqeeq Hotel
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.

8. Elaf Taiba Hotel

Elaf Taiba Hotel
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (86 reviews)
"Staff was very friendly and eager to help. The property was very clean!"
Canada
Neha
The price is P9,398
P11,348 total
includes taxes & fees
Nov 17 - Nov 18
Elaf Taiba Hotel
An outdoor seating area with a mix of tables and chairs, a green sofa, and a bar area with a stone wall backdrop.

9. Radisson Hotel Madinah

Radisson Hotel Madinah
4.0 star property
Madinah
9.2 out of 10, Wonderful, (25 reviews)
"Excellent hotel and great staff "
United Kingdom
Umar
The price is P10,782
P13,019 total
includes taxes & fees
Nov 19 - Nov 20
Radisson Hotel Madinah
A spacious lobby with a high ceiling, a grand staircase, and a large palm tree.

10. Dallah Taibah Hotel

Dallah Taibah Hotel
4.0 star property
Madinah City Center
8.6 out of 10, Excellent, (225 reviews)
"Exceptional check in staff."
Canada
Asad
The price is P17,822
P20,818 total
includes taxes & fees
Nov 28 - Nov 29
Dallah Taibah Hotel
A multi-story building with a modern architectural design, featuring large windows and a distinctive arched entrance.

11. Nozol Royal Inn Hotel

Nozol Royal Inn Hotel
4.0 star property
Madinah City Center
7.6 out of 10, Good, (19 reviews)
"Great location, close to haram. Reasonable price compared to neighbouring hotels. Clean. "
United States
Syed
Nozol Royal Inn Hotel
A modern hotel room with a sofa, two armchairs, a dining table, and a TV.

12. Mias Hotel Medina

Mias Hotel Medina
4.0 star property
Madinah City Center
Mias Hotel Medina
City view from property

13. Al Aqeeq Hotel Madinah ex. Millennium

Al Aqeeq Hotel Madinah ex. Millennium
4.0 star property
Madinah City Center
8.0 out of 10, Very good, (153 reviews)
"Quiet and comfortable. Water heater takes forever."
United States
Anonymous traveler
Al Aqeeq Hotel Madinah ex. Millennium
A hotel room with two beds, a TV, a desk with a lamp, and a window with curtains.

14. Dar Al Eiman Al Haram Hotel

Dar Al Eiman Al Haram Hotel
4.0 star property
Madinah City Center
Dar Al Eiman Al Haram Hotel

Frequently Asked Questions

What are the best 4-star hotels in Medina?

Kick back and relax in 4-star hotel comfort at Saja Al Madinah Hotel. Highly recommended by many Expedia guests, it comes with concierge services and a deep soaking bathtub. Also consider Durrat Al Eiman Hotel. Room service and a down comforter help make this stay another sought-after choice in Medina.

How much does it cost to stay in a 4-star hotel in Medina?

With Expedia's handy search filters, bagging an awesome deal on a 4-star hotel in Medina just got easier. Start by keying in your chosen travel dates and length of your break. Then list the results by price and choose a hotel that best suits your style and budget.

  • Search for the lowest price from Pย 2,182

What's the difference between 5-star and 4-star hotels in Medina?

Give yourself the luxury treatment during your Medina vacation by staying at a 4-star hotel. As well as featuring upmarket accommodations, these properties are usually packed with amenities such as complimentary bathrobes, large beds and plenty more. A 5-star hotel will go above and beyond to make your stay an even more lavish and memorable one. Round-the-clock concierge assistance, elegant dรฉcor and gourmet dining are a few of the exclusive services and conveniences you'll likely get access to.

Does Medina have any 4-star all-inclusive resorts?

Find a 4-star all-inclusive hotel in Medina with our convenient search filters. If there's nothing available, we have some alternative choices in this city that make the ideal base for your trip. Durrat Al Eiman Hotel and Saja Al Madinah Hotel are both rated 4 stars and offer a fantastic balance between comfort, amenities and affordability.

Are there any 4-star casino hotels in Medina?

Shuffle between your room and the baccarat table with ease by using our handy filters to find 4-star casino hotels in and around Medina. Escaping with someone special? Narrow your search further by selecting amenities with that extra wow-factor, like a pool or view.