Default HTG hotel image

Newcastle hotels from RM252

  • 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

This weekend
13 Nov - 15 Nov
Next weekend
20 Nov - 22 Nov

Filter by

Property class

Guest rating

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

Our top choices for Newcastle hotels

A hotel reception area with a blue counter, two monitors, a refrigerator, and a vending machine.

1. 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, (504 reviews)
"Nice place to stay"
United States
Jose
The price is RM600
RM691 total
includes taxes & fees
15 Nov - 16 Nov
Holiday Inn Express Hotel & Suites Graham by IHG
A spacious lobby with a large seating area, a reception desk, and a decorative wall with framed pictures.

2. Best Western Plus Graham Inn

Best Western Plus Graham Inn
2.5 star property
Graham
8.2 out of 10, Very good, (739 reviews)
"Wonderful staff always helpful, breakfast was fine. BUT the bed bugs ruined our trip and sadly a nice place like that was ruined for us."
United States
David
The price is RM402
RM455 total
includes taxes & fees
6 Dec - 7 Dec
Best Western Plus Graham Inn
A hotel room with a kitchenette, two beds, a desk, and a bathroom.

3. Gateway Inn

Gateway Inn
2.0 star property
Graham
6.8 out of 10, (98 reviews)
"It works for a one-night get there late and get up early stay. It was inexpensive through Expedia. The remodel was poorly done. We need an inexpensive night sleep and are not terribly picky...It works"
United States
jon
The price is RM223
RM252 total
includes taxes & fees
13 Nov - 14 Nov
Gateway Inn
A bedside table with a lamp, a drawer, and a bed with a wooden headboard.

4. The Windmill Motel

The Windmill Motel
2.0 star property
Olney
7.2 out of 10, Good, (20 reviews)
"Quiet, relaxing, and convenient. Was in town on business for several days staff was accommodating. Will definitely be stopping again when Iā€™m in the area."
United States
Robert
The price is RM329
RM371 total
includes taxes & fees
3 Dec - 4 Dec
The Windmill Motel
A bar area with multiple stools, a counter with a variety of bottles, and a TV displaying sports.

5. World Famous Fox Hollow Resort

World Famous Fox Hollow Resort
3.0 star property
Graham
9.2 out of 10, Wonderful, (38 reviews)
"Everything was great."
United States
Jae
The price is RM639
RM722 total
includes taxes & fees
24 Nov - 25 Nov
World Famous Fox Hollow Resort
A lodge entrance with a yellow door, a welcome sign, and a wreath.

6. Roots Retreat

Roots Retreat
2.5 star property
Seymour
9.8 out of 10, Exceptional, (144 reviews)
"Beautiful place to relax and very clean rooms!"
United States
wesley
The price is RM409
RM455 total
includes taxes & fees
12 Nov - 13 Nov
Roots Retreat
A covered deck with a view of a lake, wooden beams, and a black table.

7. 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, (2 reviews)
"It was beautiful and amazing! Very peaceful "
United States
Crystal
The price is RM1,006
RM2,063 total
includes taxes & fees
12 Nov - 13 Nov
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

Compare top hotels in Newcastle

A hotel reception area with a blue counter, two monitors, a refrigerator, and a vending machine.

Holiday Inn Express Hotel & Suites Graham by IHG

2.5 star property
Graham
View
A spacious lobby with a large seating area, a reception desk, and a decorative wall with framed pictures.

Best Western Plus Graham Inn

2.5 star property
Graham
View
A hotel room with a kitchenette, two beds, a desk, and a bathroom.

Gateway Inn

2.0 star property
Graham
View
A bedside table with a lamp, a drawer, and a bed with a wooden headboard.

The Windmill Motel

2.0 star property
Olney
View
A bar area with multiple stools, a counter with a variety of bottles, and a TV displaying sports.

World Famous Fox Hollow Resort

3.0 star property
Graham
View
9.0
Wonderful
504 reviews
8.2
Very good
739 reviews
6.8
98 reviews
7.2
Good
20 reviews
9.2
Wonderful
38 reviews
The price is RM600
RM691 total
includes taxes & fees
15 Nov - 16 Nov
The price is RM402
RM455 total
includes taxes & fees
6 Dec - 7 Dec
The price is RM223
RM252 total
includes taxes & fees
13 Nov - 14 Nov
The price is RM329
RM371 total
includes taxes & fees
3 Dec - 4 Dec
The price is RM639
RM722 total
includes taxes & fees
24 Nov - 25 Nov
  • Yes, Breakfast included
  • Yes, Pool
  • Yes, Spa
  • Yes, Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
  • Yes, Breakfast included
  • Yes, Pool
  • No Spa
  • No Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
  • No Breakfast included
  • No Pool
  • No Spa
  • No Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
  • No Breakfast included
  • No Pool
  • No Spa
  • Yes, Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
  • No Breakfast included
  • No Pool
  • No Spa
  • No Pet-friendly
  • Yes, WiFi included
  • Yes, Parking
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/10 (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

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 3 months ago
The Windmill Motel

More cheap stays in Newcastle

Gateway Inn

Gateway Inn

1401 Texas 16 Graham TX
The price is RM223 per night from 13 Nov to 14 Nov
RM223
RM252 total
13 Nov - 14 Nov
includes taxes & fees

Frequently asked questions

What's the best place for a stay in Newcastle?
Gateway Inn, located 11.4 mi (18.3 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 Best Western Plus Graham 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 90 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