Search Newcastle hotels

  • 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

Tonight
20 Jan - 21 Jan
Tomorrow
21 Jan - 22 Jan
This weekend
23 Jan - 25 Jan
Next weekend
30 Jan - 1 Feb

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Newcastle hotels

Deluxe Double Room, Valley View

The Windmill Motel

The Windmill Motel
2.0 star property
Olney
7.8 out of 10, Good, (6 reviews)
The price is AU$119
includes taxes & fees
21 Jan - 22 Jan
The Windmill Motel
Lobby

Best Western Plus Graham Inn

Best Western Plus Graham Inn
2.5 star property
Graham
8.2 out of 10, Very good, (632 reviews)
"Staff was the nicest and most helpful! Rooms seemed clean and fresh, lovely bed. The shower did not appear to be cleaned and behind the curtain was someone else’s hairs. Other than the shower, we enjoyed the stay. "
United States
Laurel
The price is AU$163
includes taxes & fees
25 Jan - 26 Jan
Best Western Plus Graham Inn
Restaurant

World Famous Fox Hollow Resort

World Famous Fox Hollow Resort
3.0 star property
Graham
9.2 out of 10, Wonderful, (28 reviews)
"Had an amazing time there the guy that check us in was really amazing!! Would definitely come back again loved this place. They have 2 restaurants right there to choose from! "
United States
Michelle
The price is AU$247
includes taxes & fees
28 Jan - 29 Jan
World Famous Fox Hollow Resort
Lobby

Holiday Inn Express Hotel & Suites Graham by IHG

Holiday Inn Express Hotel & Suites Graham by IHG
2.5 star property
Graham
8.8 out of 10, Excellent, (460 reviews)
"Great staff"
United States
Mike
The price is AU$200
includes taxes & fees
1 Feb - 2 Feb
Holiday Inn Express Hotel & Suites Graham by IHG
House (3 Bedrooms) | Front of property

Lake View + Huge Deck: Cozy Possum Kingdom Retreat

Lake View + Huge Deck: Cozy Possum Kingdom Retreat
3.0 star property
Graham
10.0 out of 10, Exceptional, (1 review)
"It was beautiful and amazing! Very peaceful "
United States
Crystal
The price is AU$720
includes taxes & fees
22 Jan - 23 Jan
Lake View + Huge Deck: Cozy Possum Kingdom Retreat
Deluxe Double Room

Salt Creek Lodge

Salt Creek Lodge
2.5 star property
Graham
7.0 out of 10, Good, (39 reviews)
"Hot water was scarce "
United States
Jeff
Salt Creek Lodge
Free WiFi, bed sheets

Gateway Inn

Gateway Inn
2.0 star property
Graham
5.4 out of 10, (23 reviews)
"It was clean but hotel going under a update so understandable but for the price it was good "
United States
Cristoval
The price is AU$66
includes taxes & fees
29 Jan - 30 Jan
Gateway Inn
Property grounds

HH Creek Inn

HH Creek Inn
2.5 star property
Seymour
9.6 out of 10, Exceptional, (284 reviews)
"Very nice place "
United States
Ashley
The price is AU$194
includes taxes & fees
21 Jan - 22 Jan
HH Creek Inn
Seasonal outdoor pool

Roots Retreat

Roots Retreat
2.5 star property
Seymour
10.0 out of 10, Exceptional, (70 reviews)
"Great place to stay"
United States
James
The price is AU$142
includes taxes & fees
23 Jan - 24 Jan
Roots Retreat
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular Newcastle attractions

Fort Belknap

4.3/5 (3 reviews)
Learn about the local history of Newcastle when you take a trip to Fort Belknap. While you're in the area, stroll along the lakeside.
See properties

Top Newcastle Hotel Reviews

Recent Reviews in Newcastle

Private stay in the countryside between Olney and Newcastle Texas

Private stay in the countryside between Olney and Newcastle Texas

10/10 Excellent
"House and Host are great."
Justin S. 1-night trip
Posted 5 days ago
Private stay in the countryside between Olney and Newcastle Texas

More cheap accommodation in Newcastle

Gateway Inn

Gateway Inn

1401 Texas 16 Graham TX
The price is AU$66 per night from 29 Jan to 30 Jan
AU$66
29 Jan - 30 Jan
includes taxes & fees
5.4/10 (21 reviews)

Frequently asked questions

What's the best place for a stay in Newcastle?
Best Western Plus Graham Inn, located 11.6 mi (18.6 km) from the heart of Newcastle, is a top choice for your stay, based on our traveller data. Other good options for your stay in the area are Holiday Inn Express Hotel & Suites Graham by IHG and HH Creek Inn. See all available top hotels, or vacation rentals in Newcastle.
What are some of the best holiday rentals that Newcastle has to offer?
Private Cottage right on Possum Kingdom Lake on west side with dock: This holiday home rental outside of Newcastle is located on a lake, and has a fireplace, a patio and a BBQ to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a fridge and a stovetop. It offers a garden, a selection of games and 1 hot tub so that you can immerse yourself in your holiday. See all vacation rentals in Newcastle.
If I need to cancel my hotel reservation in Newcastle, will I receive a refund?
Yes, most hotel room reservations are refundable if you cancel prior to the accommodation's cancellation deadline, which often is within 24-48 hours of check in. If you have a reservation that's non-refundable, it may still be possible to cancel it and receive a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Newcastle.
How is it to stay in Newcastle?
Travellers to Newcastle will find plenty to explore and enjoy. There are 84 hotels and other accommodation options in the surrounding area. Find out more about Newcastle.
What should I do while I'm visiting Newcastle?
A favourite place to visit is Fort Belknap. You'll also find Fireman's Park and Old Post Office Museum and Art Center in the area. Take a look at what more there is to see and do in Expedia's Newcastle guide.
What's the weather like in Newcastle?
The hottest months are usually July and August, with an average temperature of 29°C, while the coldest months are January and February, with an average of 9°C. Average annual precipitation for Newcastle is 799 mm.

Explore a world of travel with Expedia