Default HTG hotel image

Newcastle hotels from RM358

  • 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

Next weekend
26 Jun - 28 Jun
In two weeks
3 Jul - 5 Jul

Filter by

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Star rating

Our top choices for Newcastle hotels

Lobby

1. Best Western Plus Graham Inn

Best Western Plus Graham Inn
2.5 star property
Graham
8.2 out of 10, Very good, (685 reviews)
"We stayed for one night with kids- the hotel was very clean, the front desk was very helpful and the breakfast was great"
United States
Jose
The price is RM427
RM482 total
includes taxes & fees
24 Jun - 25 Jun
Best Western Plus Graham Inn
Exterior

2. Holiday Inn Express Hotel & Suites Graham by IHG

Holiday Inn Express Hotel & Suites Graham by IHG
2.5 star property
Graham
9.0 out of 10, Wonderful, (484 reviews)
"Second time we are staying here. Very clean facility and friendly staff."
United States
Kc
The price is RM563
RM648 total
includes taxes & fees
12 Jul - 13 Jul
Holiday Inn Express Hotel & Suites Graham by IHG
Property grounds

3. HH Creek Inn

HH Creek Inn
2.5 star property
Seymour
9.6 out of 10, Exceptional, (293 reviews)
"Very well kept and charming."
Canada
Terri Astra
The price is RM455
RM514 total
includes taxes & fees
22 Jun - 23 Jun
HH Creek Inn
Exterior

4. Roots Retreat

Roots Retreat
2.5 star property
Seymour
10.0 out of 10, Exceptional, (101 reviews)
"Great place"
United States
Fabian
The price is RM397
RM442 total
includes taxes & fees
22 Jun - 23 Jun
Roots Retreat
Laptop workspace, free WiFi, bed sheets

5. Salt Creek Lodge

Salt Creek Lodge
2.5 star property
Graham
7.0 out of 10, Good, (52 reviews)
"Budget friendly great stay! We just needed a quick stay for work and this place was perfect. We met the owner and his sweet family at check in. They have renovated the rooms very nicely and everything is very clean. Shower worked great! Would stay again!"
United States
Daimia
The price is RM316
RM358 total
includes taxes & fees
25 Jun - 26 Jun
Salt Creek Lodge
Restaurant

6. World Famous Fox Hollow Resort

World Famous Fox Hollow Resort
3.0 star property
Graham
9.4 out of 10, Exceptional, (32 reviews)
"Everything was great."
United States
Jae
The price is RM931
RM1,052 total
includes taxes & fees
24 Jun - 25 Jun
World Famous Fox Hollow Resort
Bathroom

7. The Windmill Motel

The Windmill Motel
2.0 star property
Olney
7.2 out of 10, Good, (12 reviews)
"The room was clean, the owner was attentive. "
United States
Lindsey
The price is RM346
RM391 total
includes taxes & fees
25 Jun - 26 Jun
The Windmill Motel
Living area

8. Gateway Inn

Gateway Inn
2.5 star property
Graham
6.8 out of 10, (52 reviews)
"Clean, well priced, and good staff. "
United States
Brandon
The price is RM331
RM374 total
includes taxes & fees
2 Jul - 3 Jul
Gateway Inn
Front of property

9. 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 RM1,316
RM2,544 total
includes taxes & fees
22 Jun - 23 Jun
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

9.0/5 (7 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
"The room was great . The staff very cooperative. We had. A room close to the door and a good parking space. Quiet. We didnt get to eat but day and the selection was good. Thanks Elizabeth"
Elizabeth 3-night trip
Posted 22 hours ago
Best Western Plus Graham Inn

More cheap stays in Newcastle

Salt Creek Lodge

Salt Creek Lodge

1919 TX-16 Graham TX
The price is RM316 per night from 25 Jun to 26 Jun
RM316
RM358 total
25 Jun - 26 Jun
includes taxes & fees
7/10 Good! (52 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 Gateway Inn and Holiday Inn Express Hotel & Suites Graham by IHG. 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 91 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