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 Newington 4 Star Hotels

See all 906 Hotels in Newington
Apex City of Edinburgh Hotel

Apex City of Edinburgh Hotel

61 Grassmarket, Edinburgh
    4.0 out of 5.0
     
     
    4.4 out of 5 (1,867 reviews)
    The hotel is very modern, the hotel staff was just okay, not very inviting! The bathroom was not completely cleaned our first night there!! The best thing about this hotel was the location!!
    23 Apr 2018

    Apex City of Edinburgh Hotel£79

    Apex City of Edinburgh Hotel£79
    DoubleTree by Hilton Edinburgh Airport

    DoubleTree by Hilton Edinburgh Airport

    Edinburgh International Airport, Newbridge
      4.0 out of 5.0
       
       
      4.0 out of 5 (1,524 reviews)
      Very good hotelAs an elderly lady travelling on my own I felt secure and treated as an individual by all staff members. I would return again. So close to the airport which gives this hotel another bonus point. The coffe and small eats for those leaving at dawn for their flight was an excellent idea. This is my ...
      21 Apr 2018

      DoubleTree by Hilton Edinburgh Airport£70

      DoubleTree by Hilton Edinburgh Airport£70
      Radisson Blu Edinburgh

      Radisson Blu Edinburgh

      80 High Street The Royal Mile, Edinburgh
        4.0 out of 5.0
         
         
        4.4 out of 5 (1,755 reviews)
        On the Royal MileWelcoming and helpful staff, lovely room, with great view ( floor 4). Good choice for breakfast and restaurant serves nice food. Extremely well situated on Royal Mike for all attractions and transport.
        23 Apr 2018

        Radisson Blu Edinburgh£94

        Radisson Blu Edinburgh£94
        Apex Waterloo Place Hotel

        Apex Waterloo Place Hotel

        23-27 Waterloo Place, Edinburgh
          4.0 out of 5.0
           
           
          4.5 out of 5 (2,146 reviews)
          Great Hotel. Walkable to many key sites.This hotel was very good and close to many of the attractions we visited. The rooms were very comfortable after walking around the whole day. I would definitely stay here again.
          14 Apr 2018

          Apex Waterloo Place Hotel£82

          Apex Waterloo Place Hotel£82
          Novotel Edinburgh Park

          Novotel Edinburgh Park

          15 Lochside Avenue, Edinburgh
            4.0 out of 5.0
             
             
            4.3 out of 5 (1,587 reviews)
            Great hotel with excellent transport links to cityStayed here overnight to be close to Edinburgh city centre while we played tourist. Room was comfortable, shower was exhilaratingly good, and waking up at 6am to a dip in the pool and a seat in the steam room was very welcome. Hotel staff were very pleasant, from idle chatting in the elevator to ...
            23 Apr 2018

            Novotel Edinburgh Park£63

            Novotel Edinburgh Park£63
            Fraser Suites Edinburgh

            Fraser Suites Edinburgh

            Fraser Suites Edinburgh, Edinburgh
              4.0 out of 5.0
               
               
              4.4 out of 5 (1,666 reviews)
              First time in Scotland.Booked this trip for my birthday and first trip abroad. Had very affordable rates. Very centrally located for our needs in regards to the tourist attractions, the Royal Mile and train station. Very helpful staff; helped me book a short-notice tee time no problem, called us multiple taxis, and were ...
              23 Apr 2018

              Fraser Suites Edinburgh£86

              Fraser Suites Edinburgh£86
              Dalmahoy Hotel & Country Club

              Dalmahoy Hotel & Country Club

              Dalmahoy Hotel & Country Club, Kirknewton
                4.0 out of 5.0
                 
                 
                4.3 out of 5 (949 reviews)
                Staff was very nice and helpful Food was excellent Golf course in great shape I will recommend this to all my friends
                23 Apr 2018

                Dalmahoy Hotel & Country Club£66

                Dalmahoy Hotel & Country Club£66
                Edinburgh Marriott Hotel

                Edinburgh Marriott Hotel

                111 Glasgow Road, Edinburgh
                  4.0 out of 5.0
                   
                   
                  4.2 out of 5 (1,234 reviews)
                  Hotel is located too far from Edinburgh Conference Centre. Breakfast was very good. Mattress was not comfortable. Dinner was good However, Chef put a nan bread when I requested gluten free meal! not sure he understood what gluten free meal means?
                  23 Apr 2018

                  Edinburgh Marriott Hotel£63

                  Edinburgh Marriott Hotel£63
                  Courtyard by Marriott Edinburgh West

                  Courtyard by Marriott Edinburgh West

                  2 Research Avenue South, Edinburgh
                    4.0 out of 5.0
                     
                     
                    4.6 out of 5 (32 reviews)
                    great room and facilities. dinner was delicious. check in was easy.
                    16 Apr 2018

                    Courtyard by Marriott Edinburgh West£52

                    Courtyard by Marriott Edinburgh West£52
                    Apex Grassmarket Hotel

                    Apex Grassmarket Hotel

                    31-35 Grassmarket, Edinburgh
                      4.0 out of 5.0
                       
                       
                      4.2 out of 5 (2,123 reviews)
                      Nice staff and clean roomsNice & spacious room overlooking Edinburgh Castle with comfortable beds. Staffs were nice and attentive. Lots of restaurants nearby. Hotel was on the hill so need to walk up/down stairs/slopes to go to sightseeing areas and train/bus stations. Overall it was a nice experience and stay.
                      12 Apr 2018

                      Apex Grassmarket Hotel£82

                      Apex Grassmarket Hotel£82
                      Map

                      4 Stars in Newington

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

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

                      Recently booked Newington hotels

                      Thrums Hotel
                      3.0 out of 5.0
                      Last booking: 10 hours ago
                      Northumberland Hotel
                      3.0 out of 5.0
                      Last booking: 10 hours ago
                      Hotel Ceilidh-Donia - Townhouse Hotel
                      3.0 out of 5.0
                      Last booking: 12 hours ago
                      Auld Reekie Guest House
                      4.0 out of 5.0
                      Last booking: 17 hours ago
                      Destiny Student - Meadow Court
                      2.0 out of 5.0
                      Last booking: 18 hours ago
                      Cherrytree Villa Guest House
                      3.0 out of 5.0
                      Last booking: 18 hours ago
                      Sherwood Guest House
                      4.0 out of 5.0
                      Last booking: 39 hours ago