A mosque with large canopies and minarets.

Palace Resorts hotels in Madinah

  • 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

This weekend
17 Jul - 19 Jul
Next weekend
24 Jul - 26 Jul
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Madinah Hotel Reviews

Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

10/10 Excellent
"Staff is very friendly and polite especially the restaurant staff Breakfast and dinner were excellent Worth the money"
Hesham 4-night trip
Posted 7 hours ago
Sofitel Shahd Al Madinah