A mosque with large canopies and minarets.

4 Star Hotels in Madinah, Al Madinah Province

  • 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 Madinah 4 Star Hotels

Tonight
2 Sept - 3 Sept
Tomorrow
3 Sept - 4 Sept
This weekend
4 Sept - 6 Sept
Next weekend
11 Sept - 13 Sept

Our top choices for Madinah 4-star hotels

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 breakfast setting with a coffee pot, cup, and fruit on a tray, with a view of a mosque and mountains in the background.
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.

1. Pullman Zamzam Madina

Pullman Zamzam Madina
Madinah City Center
Canada
Khadija
€91
includes taxes & fees
15 Sept - 16 Sept
Pullman Zamzam Madina
A hotel room with a large window, a flat-screen TV, a sofa, a coffee table, and a lamp.
A modern lobby with a reception desk, seating area, and clocks on the wall.
A gym with treadmills, exercise bikes, and weight machines.

2. Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel
Madinah City Center
Canada
Maher
€176
includes taxes & fees
8 Sept - 9 Sept
Anwar Al Madinah Mövenpick Hotel
A modern dining area with tables and chairs, large windows, and decorative wall panels.
A gym with treadmills, elliptical machines, and a weight rack.
A grand lobby with a high ceiling, a large chandelier, and a central seating area.
A large, multi-story hotel with a prominent entrance and signage.

3. Saja Al Madinah Hotel

Saja Al Madinah Hotel
Madinah City Center
United States
Mariam
€122
includes taxes & fees
15 Sept - 16 Sept
Saja Al Madinah Hotel
A modern building with a large sign reading "Makarem." It features multiple windows with intricate designs and a series of arched doorways.
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.
A spacious hotel lobby with a central seating area, a bar, and a dining area.

4. Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites
Madinah City Center
United Kingdom
Hamza
€150
includes taxes & fees
5 Sept - 6 Sept
Makarem Burj Al Madinah Hotel and Suites
A high-rise hotel with a modern facade, multiple floors, and a prominent entrance.
A room with intricate white wall carvings, a patterned carpet, and a view of a tall tower through a window.
A dining table with breakfast items, a view of a mosque, and a modern room with purple furniture.
A corridor with intricate wall carvings and a patterned carpet.

5. Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah
Madinah City Center
United Kingdom
Amina
€184
includes taxes & fees
26 Sept - 27 Sept
Sofitel Shahd Al Madinah
A modern indoor space with large windows, seating areas, and a unique ceiling design.
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.
A modern hotel room with a sofa, a coffee table with breakfast items, a standing lamp, and a large window with curtains.
A man in traditional attire sitting in a modern hotel lobby with a large chandelier, seating area, and potted plants.

6. Novotel Madinah

Novotel Madinah
Madinah City Center
Canada
Arham
€85
includes taxes & fees
5 Sept - 6 Sept
Novotel Madinah
A large, historic building with multiple arched windows and a central entrance.
A large bed with a tufted headboard, a bedside table, a lamp, and a desk with a chair.
A chef preparing food at a buffet station with a decorative backdrop and a large cooking pot.
A hotel room with a large bed, a sofa, a coffee table with flowers, and a painting on the wall.

7. Millennium Al Aqeeq Hotel

Millennium Al Aqeeq Hotel
Madinah City Center
United States
Md Oliur
€124
includes taxes & fees
4 Sept - 5 Sept
Millennium Al Aqeeq Hotel
A multi-story hotel with a prominent arched entrance and balconies.
A dining table set with plates, glasses, and a rose.
A hotel lobby with an ornate ceiling, a central staircase, and seating areas.
A spacious lobby with a large chandelier, multiple seating areas, and a waiter attending to guests.

8. Millennium Taiba Hotel

Millennium Taiba Hotel
Al Haram
Canada
Yakub
€96
includes taxes & fees
2 Sept - 3 Sept
Millennium Taiba Hotel
A hotel hallway with a geometric patterned carpet, a reception desk, and a wall-mounted sign.
A hotel room with a large bed, two smaller beds, a seating area, and a decorative wall panel.

9. Dar Al Eshaal Hotel

Dar Al Eshaal Hotel
Madinah
United States
Hassan SHARIF
€38
includes taxes & fees
2 Sept - 3 Sept
Dar Al Eshaal Hotel
A modern hotel room with a large bed, a sofa, a small table, and a wall-mounted TV.
A modern lobby with a seating area featuring beige sofas and a small table, large windows offering a view of a busy street and buildings.
A modern hotel lobby with a marble reception desk, two upholstered chairs, pendant lighting, and a minimalist art piece on the wall.
A spacious dining area with round tables and chairs, large windows offering views, and a modern interior design.

10. Rasia Hotel Madinah

Rasia Hotel Madinah
Qurban
United States
HARUNA
Rasia Hotel Madinah
A modern hotel with a prominent entrance, large windows, and a decorative facade.
A modern hotel room with a bed, a sofa, a dining table, and a large window offering a city view.
A rooftop terrace with outdoor seating, a glass building facade, and a view of the cityscape.
A modern restaurant with high ceilings, a central palm tree, and a mix of seating styles including booths and tables.

11. Rotana Al Manakha Madinah

Rotana Al Manakha Madinah
Madinah City Center
United Kingdom
Mohammad Shabir
€137
includes taxes & fees
2 Sept - 3 Sept
Rotana Al Manakha Madinah
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 modern hotel with a curved facade, multiple floors, and a prominent entrance with columns.
A dental care kit with cotton buds and a comb.
A modern lobby with marble floors, two sofas, and a large window with curtains.

12. Zaha Taiba Hotel

Zaha Taiba Hotel
Bani Harithah
United Kingdom
Siraj
€62
includes taxes & fees
2 Sept - 3 Sept
Zaha Taiba Hotel
A modern hotel lobby with a curved seating area, a staircase, and a large wall with Arabic calligraphy.
A modern hotel lobby with a curved reception desk, a chandelier, and potted plants.
A multi-level interior with a central spiral staircase, glass railings, and a decorative wall with calligraphy.
A modern indoor atrium with a curved staircase, a water feature, and a large spherical structure.

13. Peninsula Worth Hotel

Peninsula Worth Hotel
Madinah City Center
United States
Abdulhakim
€96
includes taxes & fees
2 Sept - 3 Sept
Peninsula Worth Hotel
A high-ceilinged atrium with marble floors and a central circular design.
A hotel room with two beds, a wooden headboard, a desk with a lamp, a chair, and a view of buildings through large windows.
A multi-level atrium with marble columns, glass railings, and a central decorative element.
A lobby with a reception desk, a staircase, and seating areas.

14. HAYATT INTERNATIONAL HOTEL

HAYATT INTERNATIONAL HOTEL
Madinah City Center
€134
includes taxes & fees
5 Sept - 6 Sept
HAYATT INTERNATIONAL HOTEL
A multi-story hotel with a prominent entrance, large windows, and a well-lit facade.
A view of a large mosque with multiple minarets and a courtyard through a window with a decorative grille.
A spacious lobby with a grand staircase, a reception desk, and a seating area.
A buffet with various dishes, utensils, and a decorative tile backsplash.

15. GOLDEN TULIP AL SHAKREEN

GOLDEN TULIP AL SHAKREEN
Madinah City Center
United States
Mohammad
€56
includes taxes & fees
2 Sept - 3 Sept
GOLDEN TULIP AL SHAKREEN
A spacious lobby with a polished marble floor, a central seating area, and wooden paneling on the walls.
A spacious lobby with a modern design, featuring a mix of seating arrangements and a large decorative wall.
A multi-story hotel with a prominent blue facade, a parking lot in front, and a mosque with minarets in the background.
A hotel room with a large window offering a city view, a bed with a pillow, a bedside table with a lamp, and a phone.

16. Crowne Plaza Madinah by IHG

Crowne Plaza Madinah by IHG
Madinah City Center
United Kingdom
Ashwaq
€101
includes taxes & fees
4 Sept - 5 Sept
Crowne Plaza Madinah by IHG
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 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.
A modern hotel room with a dining area, a TV, and a large window offering a city view.
A modern kitchen with wooden cabinets, a marble countertop, and bar stools.

17. Makarem Haram View Suites - Madinah

Makarem Haram View Suites - Madinah
Madinah City Center
United Kingdom
Rana
€201
includes taxes & fees
8 Sept - 9 Sept
Makarem Haram View Suites - Madinah
A multi-story hotel with a prominent 'JIWAR' sign, arched windows, and a central entrance.
A lobby with seating, a reception desk, and decorative lighting.
A hotel reception area with a wooden reception desk, a cart with a vase, and a large window with a view of the street.
A buffet with various dishes and drinks, potted plants, and a framed menu.

18. Jiwar Al Madina Hotel

Jiwar Al Madina Hotel
Madinah City Center
Canada
Anas
€87
includes taxes & fees
4 Sept - 5 Sept
Jiwar Al Madina Hotel
A modern hotel with a central courtyard, multiple floors, and a prominent minaret in the background.
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.
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.

19. Madinah Hilton

Madinah Hilton
Madinah City Center
United States
abdulrahman
€170
includes taxes & fees
2 Sept - 3 Sept
Madinah Hilton
A hotel lobby with a circular patterned floor, a reception desk, seating area, and an elevator.
A lobby with a marble floor, four sofas, two side tables, and a central decorative tile.
A bathroom with a toilet, a sink, a shower curtain, a towel rack, and a mirror.
A multi-story building with a curved facade, large windows, and a prominent entrance with arches.

20. Al Mukhtara Almasi Hotel

Al Mukhtara Almasi Hotel
Madinah City Center
United States
Mamun
€62
includes taxes & fees
15 Sept - 16 Sept
Al Mukhtara Almasi Hotel
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Madinah.
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

King Fahad Road Madinah
€184
26 Sept - 27 Sept
includes taxes & fees
8.6/10 Excellent! (681 reviews)
Sofitel Shahd Al Madinah
Millennium Al Aqeeq Hotel

Millennium Al Aqeeq Hotel

North Central Zone, Musab bin Omair St. Madinah Madinah
€124
4 Sept - 5 Sept
includes taxes & fees
Millennium Al Aqeeq Hotel
Still don't see what you're looking for?
See all properties in Madinah.
You can also use these popular filters to refine your search.
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.

Learn more about Madinah

The sacred city welcomes pilgrims to Al-Masjid an-Nabawi where the Prophet's tomb sits beneath a stunning green dome. Visit the peaceful Quba Mosque in early morning, then explore Date Market stalls where vendors offer samples of local Ajwa varieties.

See all hotels in Madinah
A mosque with large canopies and minarets.

Top Madinah Hotel Reviews

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 2 days ago
Rotana Al Manakha Madinah
Novotel Madinah

Novotel Madinah

10/10 Excellent
"Amazing hotel! Will come again"
Arham 1-night trip
Posted 3 days ago
Novotel Madinah

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 €124
What's the difference between 5-star and 4-star hotels in Medina?
Give yourself the luxury treatment during your Medina holiday by staying at a 4-star hotel. As well as featuring upmarket accommodation, 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.

Explore a world of travel with Expedia