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

See all 148 Hotels in Newcastle
The Executive Inn

The Executive Inn

10 Rugby Road, New Lambton
    4.5 out of 5.0
     
     
    4.5 out of 5 (1,258 reviews)
    Second staySecond time to stay here. Enjoyed the stay. We book pool side room. Have booked what was called a garden room previously but over looked the bottle store and had musty smell so changed rooms and was much better. Parking easy and staff friendly. Stay here when catching up with friends.
    Apr 14, 2018

    The Executive Inn$110

    The Executive Inn$110
    Crown on Darby

    Crown on Darby

    101 Darby Street, Cooks Hill
      4.0 out of 5.0
       
       
      4.6 out of 5 (1,111 reviews)
      Friendly, efficient and very comfortable. Perfect location when staying in town, close to all restaurants. Price is very good for what you get, compared to others.
      Apr 20, 2018

      Crown on Darby$89

      Crown on Darby$89
      Rydges Newcastle (formerly Crowne Plaza Newcastle)

      Rydges Newcastle (formerly Crowne Plaza Newcastle)

      Wharf Rd & Merewether St, Newcastle
        4.5 out of 5.0
         
         
        4.5 out of 5 (1,163 reviews)
        Great LocationThis was an acceptable hotel with a great location. It was right on the water and watching the traffic coming in and out was fun. There were many restaurant, parks and beaches within walking distance.
        Apr 2, 2018

        Rydges Newcastle (formerly Crowne Plaza Newcastle)$144

        Rydges Newcastle (formerly Crowne Plaza Newcastle)$144
        Quality Hotel NOAH'S On The Beach

        Quality Hotel NOAH'S On The Beach

        Corner Shortland Esplanade And Zaara St, Newcastle East
          4.0 out of 5.0
           
           
          4.4 out of 5 (1,003 reviews)

          Quality Hotel NOAH'S On The Beach$110

          Quality Hotel NOAH'S On The Beach$110
          The Lucky Hotel

          The Lucky Hotel

          237 Hunter Street, Newcastle
            4.0 out of 5.0
             
             
            4.4 out of 5 (275 reviews)
            Perfect Would recommend highly We stayed in a terrace room
            Apr 25, 2018

            The Lucky Hotel$81

            The Lucky Hotel$81
            Travelodge Hotel Newcastle

            Travelodge Hotel Newcastle

            Corner Of King And Steel Street, Newcastle West
              4.0 out of 5.0
               
               
              3.9 out of 5 (1,468 reviews)
              Great staff and nice clean room. Exactly what I wanted.
              Apr 19, 2018

              Travelodge Hotel Newcastle$82

              Travelodge Hotel Newcastle$82
              Best Western Plus Apollo International Hotel

              Best Western Plus Apollo International Hotel

              290 Pacific Hwy, Charlestown
                4.5 out of 5.0
                 
                 
                4.5 out of 5 (1,072 reviews)
                Very nice ,will stay againExcellent stay .Will recommend to friends .Nice and clean and handy position .
                Mar 27, 2018

                Best Western Plus Apollo International Hotel$88

                Best Western Plus Apollo International Hotel$88
                The Gateway Inn

                The Gateway Inn

                26 William St, Mayfield
                  4.5 out of 5.0
                   
                   
                  4.5 out of 5 (988 reviews)
                  Nice n quiet hotelIt was a second stay at this hotel. Reception staff was professional and friendly. The room was very clean and modern.
                  Apr 4, 2018

                  The Gateway Inn$114

                  The Gateway Inn$114
                  Jesmond Executive Villas

                  Jesmond Executive Villas

                  189 Newcastle Road, Jesmond
                    4.0 out of 5.0
                     
                     
                    4.0 out of 5 (1,289 reviews)
                    Great stay. Clean room. Comfy beds. Close to everything
                    Apr 5, 2018

                    Jesmond Executive Villas$67

                    Jesmond Executive Villas$67
                    Airport Motel Sir Francis Drake

                    Airport Motel Sir Francis Drake

                    2259 Pacific Highway, Heatherbrae
                      4.0 out of 5.0
                       
                       
                      4.2 out of 5 (296 reviews)
                      Very basic motel though it must have been excellent originally. Overnight and lunch packages available but not explained.
                      Apr 7, 2018

                      Airport Motel Sir Francis Drake$86

                      Airport Motel Sir Francis Drake$86

                      The get-go of any well-deserved holiday gets started with deciding on a splendid spot. Newcastle has been a popular local with travelers because it offers so much. However, "location, location, location" applies to more than just what city where your plane lands. Now that you have a feel for Newcastle, it is time you to learn a little more about your abode for the next few nights.

                      Properties as Scenic as Newcastle

                      Newcastle saw its fair share of visitors in the last year. Our comment section boast reviews that may help you narrow down your choices. The hotels found here strive to make your stay as enjoyable as your days out in Newcastle. These hotels strive to make the grounds and facilities welcoming from the minute you step out of your car. You won't need to venture far to find a tasty meal, to keep up with your exercise schedule, or for an invigorating plunge during your vacation with all they provide.

                      Rooms have been designed to keep your utmost comfort in mind, with amenities like ultra-comfortable bedding, designer bathroom products, and in-room tea or coffee. So, lay back and relax. Moreover, if you find yourself in need of something more, you can be confident the staff will try their hardest to ensure you continue to be satisfied during your stay. These properties are so lovely that you'll regret the day you have to return back home.

                      Reserve a 4-Star Hotel in Newcastle Today!

                      A trip to Newcastle should be one where you don't have to concern yourself about the little things. Browse Expedia's substantial number of 4-star hotels in Newcastle that will take your getaway to greater heights.