Newcastle hotels from RM269

Start date: Check-in selected.
To Date
End date: Check-out

  • 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
2 Dec - 3 Dec
Tomorrow
3 Dec - 4 Dec
This weekend
5 Dec - 7 Dec
Next weekend
12 Dec - 14 Dec

Filter by

Guest rating
Guest rating
Star rating

Top 10 trending Newcastle hotels

Seasonal outdoor pool
Roots Retreat

Roots Retreat

2.5 star property
Seymour
10.0 out of 10, Exceptional, (63)
"Great place to stay"
United States
James
The price is RM381
RM424 total
includes taxes & fees
3 Dec - 4 Dec
Roots Retreat
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, (455)
"Yes a delicious breakfast and a worked great "
United States
Larry
The price is RM410
RM476 total
includes taxes & fees
21 Dec - 22 Dec
Holiday Inn Express Hotel & Suites Graham by IHG
Free WiFi, bed sheets
Gateway Inn

Gateway Inn

2.0 star property
Graham
5.4 out of 10, (18)
"The staff was nice"
United States
Annette
Gateway Inn
Outdoor banquet area
World Famous Fox Hollow Resort

World Famous Fox Hollow Resort

3.0 star property
Graham
9.2 out of 10, Wonderful, (28)
"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 RM651
RM735 total
includes taxes & fees
3 Dec - 4 Dec
World Famous Fox Hollow Resort
Lobby
Best Western Plus Graham Inn

Best Western Plus Graham Inn

2.5 star property
Graham
8.2 out of 10, Very good, (624)
"Front desk attendants were amazing!"
United States
KARRIE
The price is RM400
RM452 total
includes taxes & fees
4 Dec - 5 Dec
Best Western Plus Graham Inn
Property grounds
HH Creek Inn

HH Creek Inn

2.5 star property
Seymour
9.6 out of 10, Exceptional, (277)
"Perfect location nestled next to a good restaurant. The rooms are spacious and clean. The front porch rocking chairs make it a charming place to hangout with friends and family. A nice place to get-away!"
United States
Rachael
The price is RM475
RM537 total
includes taxes & fees
2 Jan - 3 Jan 2026
HH Creek Inn
Exterior
The Windmill Motel

The Windmill Motel

2.0 star property
Olney
The price is RM238
RM269 total
includes taxes & fees
3 Dec - 4 Dec
The Windmill Motel
Exterior
Salt Creek Lodge

Salt Creek Lodge

2.5 star property
Graham
7.0 out of 10, Good, (38)
"It was quiet and clean"
United States
Abigay
Salt Creek Lodge
Interior
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)
"It was beautiful and amazing! Very peaceful "
United States
Crystal
The price is RM748
RM1,816 total
includes taxes & fees
7 Dec - 8 Dec
Lake View + Huge Deck: Cozy Possum Kingdom 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

Best Western Plus Graham Inn

Best Western Plus Graham Inn

10/10 Excellent
"Great staff and room"
bill (William) 2-night trip
Posted 3 days ago
Best Western Plus Graham Inn

More cheap stays in Newcastle

Best Western Plus Graham Inn

Best Western Plus Graham Inn

1707 Highway 16 S Graham TX
The price is RM400 per night from 4 Dec to 5 Dec
RM400
RM452 total
4 Dec - 5 Dec
includes taxes & fees
8/10 Very Good! (622 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 World Famous Fox Hollow Resort. See all available top hotels, or 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 85 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