Hotels in Newcastle

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
Oct 16 - Oct 17
Tomorrow
Oct 17 - Oct 18
This weekend
Oct 16 - Oct 18
Next weekend
Oct 23 - Oct 25

Where to stay in Newcastle?

A spacious lobby with a large seating area, a reception desk, and a decorative wall with framed pictures.
A hotel dining area with wooden cabinets, a buffet station, and a flat-screen TV on the wall.
A swimming pool with lounge chairs and a fence.
A hotel room with a bed, a nightstand, and a vase of flowers on a wooden table.

1. Best Western Plus Graham Inn

Best Western Plus Graham Inn
Graham
$111
$126 total
includes taxes & fees
Oct 18 - Oct 19
Best Western Plus Graham Inn
A hotel reception area with a blue counter, two monitors, a refrigerator, and a vending machine.
A Holiday Inn Express & Suites hotel with a central entrance, parking lot, and surrounding greenery.
A room with a reclining chair, a desk, and a water dispenser.
A breakfast station with a digital display, a bakery section, and a sign indicating breakfast is ready.

2. Holiday Inn Express Hotel & Suites Graham by IHG

Holiday Inn Express Hotel & Suites Graham by IHG
Graham
$139
$160 total
includes taxes & fees
Nov 15 - Nov 16
Holiday Inn Express Hotel & Suites Graham by IHG
A hotel room with a kitchenette, two beds, a desk, and a bathroom.
A kitchen with a stainless steel refrigerator, a microwave, a gas range hood, a sink with a faucet, and blue cabinets.
A modern hotel room with a bed, bedside table, and a small desk with a chair.
A modern bathroom with a shower, marble walls, and a wooden floor.

3. Gateway Inn

Gateway Inn
Graham
$65
$73 total
includes taxes & fees
Oct 18 - Oct 19
Gateway Inn
A bedside table with a lamp, a drawer, and a bed with a wooden headboard.
A modern building with a flat roof, large windows, and a balcony with metal railings.
A brochure titled 'The Guide to Olney' on a wooden table with a woven plant pot beside it.
A bathroom with a marble sink, black faucet, and a bottle of soap.

4. The Windmill Motel

The Windmill Motel
Olney
$80
$90 total
includes taxes & fees
Oct 18 - Oct 19
The Windmill Motel
A bar area with multiple stools, a counter with a variety of bottles, and a TV displaying sports.
A marina with boats docked at wooden piers, surrounded by a hilly landscape.
A modern living room with a sofa, coffee table, and dining area.
A single-story building with a flat roof, a front door, and a small porch area with a bench.

5. World Famous Fox Hollow Resort

World Famous Fox Hollow Resort
Graham
$158
$178 total
includes taxes & fees
Oct 19 - Oct 20
World Famous Fox Hollow Resort
A lodge entrance with a yellow door, a welcome sign, and a wreath.
A kitchen with a microwave, a coffee maker, and a refrigerator. There is a window with a view of the outside.
A grassy yard with a brick patio, a white RV, and a tree.
A swimming pool with lounge chairs and a floating mat.

6. Roots Retreat

Roots Retreat
Seymour
$101
$112 total
includes taxes & fees
Oct 18 - Oct 19
Roots Retreat
A covered deck with a view of a lake, wooden beams, and a black table.
A bedroom with a large window, a bed, a desk, and a chair.
A living room with a blue sectional sofa, a round coffee table, and a patterned rug.
A modern kitchen with wooden cabinets, a built-in stove, a sink, and a dining area in the background.

7. Lake View + Huge Deck: Cozy Possum Kingdom Retreat

Lake View + Huge Deck: Cozy Possum Kingdom Retreat
Graham
$248
$508 total
includes taxes & fees
Oct 18 - Oct 19
Lake View + Huge Deck: Cozy Possum Kingdom Retreat
View all properties

Top landmarks in Newcastle

Fort Belknap

9.0/10 (7 reviews)
You might want to get your camera out and head to Fort Belknap— just one of the landmarks located 3 mi (4.8 km) from central Newcastle.
See properties

Check out reviews of Newcastle hotels guests love

Roots Retreat

Roots Retreat

10/10 Excellent
"I love everything about this little gem of a place that I happened to luck upon a while back. Now I stay here regularly while traveling back-and-forth to see family . I love the individual cabins myself. They are perfect for me and my dogs. The rooms are always clean and the staff is attentive and helpful. I love that I can park right directly in front of the cabin as well."
Kimberly 1-night trip
Posted 2 hours ago
Roots Retreat
The Windmill Motel

The Windmill Motel

10/10 Excellent
"My week at The Windmill was enjoyable. The only thing was their was no breakfast. Room was clean, bed comfortably, and plenty of hot water."
Jackie 6-night trip
Posted 2 months ago
The Windmill Motel

Frequently asked questions

Can I book a refundable hotel in Newcastle?
If you need the flexibility to change your travel plans to Newcastle, most hotels provide refundable* rates you can book. You can see these properties by searching our site and using the "fully refundable" filter to narrow down the results.
What will the weather in Newcastle be like during my visit?
July and August are typically the warmest months in Newcastle when the average temp is 84°F. January and February are the coldest months when the average temperature is 49°F. May and October are the months with the most rain.
Why should I book my Newcastle accommodation with Hotels.com?
There are lots of reasons to book your Newcastle trip with us: our free cancellations on selected hotels gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.

Keep exploring