Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Nectar
Collect Nectar points
Nectar
Collect Nectar points
Nectar
Collect Nectar points

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Medina 4 Star Hotels

See all 159 Hotels in Medina
Elaf Meshal Al Salam Hotel

Elaf Meshal Al Salam Hotel

Western Region. Al Salam st., Medina
    4.0 out of 5.0
     
     
    3.1 out of 5 (56 reviews)
    near to masjid al nabawai good ........................................................................................
    22 Jan 2018

    Elaf Meshal Al Salam Hotel£38

    Elaf Meshal Al Salam Hotel£38
    Golden Tulip Al Mektan

    Golden Tulip Al Mektan

    Bab Al Salam Road, Medina
      4.0 out of 5.0
       
       
      4.0 out of 5 (3 reviews)
      Nice Hotel near Haram and BazaarWe enjoyed our stay at Golden Tulip. Front desk staff was cooperative and did a smooth check-in. Bell boy brought our luggage to room quickly and explained AC/lights functions in arabic, we understood most of it though. Enough lifts and all were operational, not crowded during prayer times. We requested ...
      21 Jan 2018

      Golden Tulip Al Mektan£61

      Golden Tulip Al Mektan£61
      Al Haram Hotel- By Al Rawda

      Al Haram Hotel- By Al Rawda

      Central Area, Medina
        4.0 out of 5.0
         
         
        3.4 out of 5 (67 reviews)
        Very nice holiday nearest everywhere good climate etc
        3 Apr 2018

        Al Haram Hotel- By Al Rawda£71

        Al Haram Hotel- By Al Rawda£71
        Al Eiman Taibah

        Al Eiman Taibah

        Northern Central Area, Medina
          4.0 out of 5.0
           
           
          2.6 out of 5 (12 reviews)

          Al Eiman Taibah £51

          Al Eiman Taibah £51
          Zowar International Hotel

          Zowar International Hotel

          Northern Central Area, Medina
            4.0 out of 5.0
             
             
            2.5 out of 5 (177 reviews)
            Good location, nice hotel Pleasant experience, only 3 minutes from the mosque
            10 Mar 2018

            Zowar International Hotel£54

            Zowar International Hotel£54
            Saja Al Madinah Hotel

            Saja Al Madinah Hotel

            King Faisal Street, Medina
              4.0 out of 5.0
               
               
              4.5 out of 5 (4 reviews)
              Very nice hotel clean and wonderfull reception stuff i recommend it to all Medina Visitors
              9 Apr 2018

              Saja Al Madinah Hotel£59

              Saja Al Madinah Hotel£59
              Dallah Taibah Hotel

              Dallah Taibah Hotel

              North central area, Medina
                4.0 out of 5.0
                 
                 
                4.5 out of 5 (47 reviews)
                Friendly and helpful staff, clean rooms Best Location, Friendly staff and clean rooms. We were given welcoming tea and fruit tray.
                17 Apr 2018

                Dallah Taibah Hotel£112

                Dallah Taibah Hotel£112
                Golden Tulip Al Ansar

                Golden Tulip Al Ansar

                South Area of Almasjid Alnabwi, Medina
                  4.0 out of 5.0
                   
                   
                  3.9 out of 5 (11 reviews)
                  Nice hotel close to Prophet Muhammed (pbuh) mosqueFirst location which essential is one minute walk to the grand mosque. Hotel is new and new furniture. Staff is the best. Restaurant staff, cleaner etc are all very pleasant , cooperative and always their to help. Hotel is on gate 5a just beside medical centre (al safia) where treatment is free and ...
                  19 Feb 2018

                  Golden Tulip Al Ansar£46

                  Golden Tulip Al Ansar£46
                  Al Ansar New Palace Hotel

                  Al Ansar New Palace Hotel

                  Central Area, Medina
                    4.0 out of 5.0
                     
                     
                    2.7 out of 5 (9 reviews)

                    Al Ansar New Palace Hotel£45

                    Al Ansar New Palace Hotel£45
                    Al Rashid Residences

                    Al Rashid Residences

                    King Abdul-Aziz, Second Ring Road, Medina
                      4.0 out of 5.0
                       
                       
                      4.5 out of 5 (2 reviews)

                      Al Rashid Residences£120

                      Al Rashid Residences£120

                      Pocket Guide: 4 Star Hotels in Medina

                      Search for hotels in Medina on Expedia.co.uk. You can easily find your hotels in Medina using one of the methods below:

                      • View our selection of featured hotels in Medina
                      • Use the map to find hotels in the Medina neighborhood you prefer
                      • Use the filters to see hotels in a specific area of Medina, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Medina
                      • Enter your travel dates to view the best deals on hotels in Medina - while they last

                      Recently booked Medina hotels

                      Pullman Zamzam Madina
                      5.0 out of 5.0
                      Last booking: 7 hours ago
                      Dar Al Taqwa Hotel
                      5.0 out of 5.0
                      Last booking: 7 hours ago
                      Le Meridien Medina
                      5.0 out of 5.0
                      Last booking: 8 hours ago
                      Madinah Hilton
                      5.0 out of 5.0
                      Last booking: 10 hours ago
                      Millennium Taiba Hotel Madinah
                      5.0 out of 5.0
                      Last booking: 33 hours ago
                      Taiba Arac Suites
                      5.0 out of 5.0
                      Last booking: 34 hours ago
                      Anwar Al Madinah Movenpick Hotel
                      5.0 out of 5.0
                      Last booking: 39 hours ago