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

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 158 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 ........................................................................................
    Jan 22, 2018

    Elaf Meshal Al Salam Hotel$59

    Elaf Meshal Al Salam Hotel$59
    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 ...
      Jan 21, 2018

      Golden Tulip Al Mektan$77

      Golden Tulip Al Mektan$77
      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)
        Close to HaramGood location right across Oberoi and gate 25, 26 to the Prophet's masjid. Clean rooms, easy check in. Value for money.
        Mar 28, 2018

        Al Haram Hotel- By Al Rawda$98

        Al Haram Hotel- By Al Rawda$98
        Al Eiman Taibah

        Al Eiman Taibah

        Northern Central Area, Medina
          4.0 out of 5.0
           
           
          2.6 out of 5 (12 reviews)
          My stayOverall good experience
          MansoorNov 3, 2017

          Al Eiman Taibah $65

          Al Eiman Taibah $65
          Zowar International Hotel

          Zowar International Hotel

          Northern Central Area, Medina
            4.0 out of 5.0
             
             
            2.5 out of 5 (177 reviews)
            Very bad very bad. Hotel need updated. Staff members don't help. Room is very dirty, missing a lot of stuff on the room.
            Jan 2, 2018

            Zowar International Hotel$72

            Zowar International Hotel$72
            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
              Apr 9, 2018

              Saja Al Madinah Hotel$79

              Saja Al Madinah Hotel$79
              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.
                Apr 17, 2018

                Dallah Taibah Hotel$133

                Dallah Taibah Hotel$133
                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)
                  Average hotel far from Alharam for ladiesThere were no mattress only double box with cover sheets. It makes you feel you are sleeping in wooden board. Towels are hard and greyish color even after we asked to replace them. My wife refused to take shower due to un available clean towels. Not pleasant hotel.. Internet is very slow
                  Mar 23, 2018

                  Golden Tulip Al Ansar$65

                  Golden Tulip Al Ansar$65
                  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)
                    The room was not made up when we checked in. Bathtub was very inconvenient. Water pressure was low. There was very bad smell in bathroom which did not go away even after getting cleaned. We asked to change the room due to smell but they said, it is the last one. Breakfast was below average. Parking ...
                    May 16, 2017

                    Al Ansar New Palace Hotel$64

                    Al Ansar New Palace Hotel$64
                    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)
                      very clean hotel very friendly people attached to the mall only thing is don't have praying room in the hotel
                      Sep 19, 2017

                      Al Rashid Residences$168

                      Al Rashid Residences$168

                      The beginning of any trip starts with picking a destination. Medina has been a popular destination with travelers because of everything it offers. But, "location, location, location" applies to more than just what city where your plane lands. When you want to make a trip extra special, it's all about where you lay your head at night.

                      Accommodations as Stunning as Medina

                      Medina saw its fair share of visitors last year. Expedia's review section features comments which can help you decide the hotel that is ideal for your trip. The resorts found here strive to make your visit as delightful as your evenings out in Medina. You won't have to search long for to keep up with your workout schedule, an energizing swim, or delicious breakfast during your vacation, thanks to all that these hotels offer. They work hard to make the grounds and facilities welcoming from the time you step onto the property and with every step across their floors.

                      Rooms have been designed to keep you as comfortable as possible, with amenities like specially designed bathroom products, ultra-comfortable bedding, and in-room coffee or tea. So, sit back and unwind. Moreover, if you find that you are need of anything more, you can rest easy the staff will do their best to ensure you stay pleased during your stay. These properties are so nice that you'll regret the day you have to go back home.

                      Book a 4-Star Hotel in Medina Today!

                      Your holiday to Medina should be one where you won't have to concern yourself about the little things. Look over our large assortment of 4-star hotels in Medina that will take your vacation to greater heights.

                      Recently booked 4 Star Hotels in Medina

                      Pullman Zamzam Madina
                      5.0 out of 5.0
                      Last booking: 1 hour ago
                      Al Eiman Al Qibla Hotel
                      3.0 out of 5.0
                      Last booking: 6 hours ago
                      Madinah Hilton
                      5.0 out of 5.0
                      Last booking: 6 hours ago
                      Ramada Madinah Al Qibla
                      3.0 out of 5.0
                      Last booking: 7 hours ago
                      Dar Al Taqwa Hotel
                      5.0 out of 5.0
                      Last booking: 25 hours ago
                      Le Meridien Medina
                      5.0 out of 5.0
                      Last booking: 26 hours ago