Cheap 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

Tomorrow

This weekend

Next weekend

No exact matches found, but these alternatives could be just right

Recommended hotels in Newcastle

A hotel room with a kitchenette, two beds, a desk, and a bathroom.

A modern bathroom with a shower, marble walls, and a wooden floor.

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.

1. Gateway Inn

Graham

$65

$73 total

includes taxes & fees

Oct 16 - Oct 17

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 gym with various exercise machines, mirrors, and a ceiling with fluorescent lights.

A hotel room with a bed, a nightstand, and a vase of flowers on a wooden table.

2. Best Western Plus Graham Inn

Graham

$111

$126 total

includes taxes & fees

Oct 18 - Oct 19

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 breakfast station with a digital display, a bakery section, and a sign indicating breakfast is ready.

A hotel room with two beds, a sofa, a desk, and a chair.

3. Holiday Inn Express Hotel & Suites Graham by IHG

Graham

$139

$160 total

includes taxes & fees

Nov 15 - Nov 16

A bedside table with a lamp, a drawer, and a bed with a wooden headboard.

A room with a wooden table, a potted plant, a remote control, a TV on a stand, and a dresser.

A bathroom with a marble sink, black faucet, and a bottle of soap.

4. The Windmill Motel

Olney

$80

$90 total

includes taxes & fees

Oct 16 - Oct 17

A bar area with multiple stools, a counter with a variety of bottles, and a TV displaying sports.

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.

An outdoor patio with tables and chairs, overlooking a body of water with boats and a flag.

5. World Famous Fox Hollow Resort

Graham

$158

$178 total

includes taxes & fees

Oct 19 - Oct 20

A lodge entrance with a yellow door, a welcome sign, and a wreath.

A swimming pool with lounge chairs and a floating mat.

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.

6. Roots Retreat

Seymour

$101

$112 total

includes taxes & fees

Oct 18 - Oct 19

A covered deck with a view of a lake, wooden beams, and a black table.

A modern kitchen with wooden cabinets, a built-in stove, a sink, and a dining area in the background.

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.

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

Graham

$248

$508 total

includes taxes & fees

Oct 18 - Oct 19

See more 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