Newcastle hotels from RM289
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Newcastle
Apartยญment
Condo
Waterpark
Check prices for these dates
Tonight
19 Aug - 20 AugTomorrow
20 Aug - 21 AugThis weekend
21 Aug - 23 AugNext weekend
28 Aug - 30 AugOur top choices for Newcastle hotels
1. Holiday Inn Express Hotel & Suites Graham by IHG
Holiday Inn Express Hotel & Suites Graham by IHGGraham
Diana
RM548
RM632 total
includes taxes & fees
23 Aug - 24 Aug
2. Best Western Plus Graham Inn
Best Western Plus Graham InnGraham
Jeannie
RM403
RM455 total
includes taxes & fees
13 Sept - 14 Sept
3. Gateway Inn
Gateway InnGraham
Brandon
RM256
RM289 total
includes taxes & fees
23 Aug - 24 Aug
4. World Famous Fox Hollow Resort
World Famous Fox Hollow ResortGraham
Jae
RM913
RM1,032 total
includes taxes & fees
20 Aug - 21 Aug
5. HH Creek Inn
HH Creek InnSeymour
kenny
RM447
RM505 total
includes taxes & fees
20 Aug - 21 Aug
6. Roots Retreat
Roots RetreatSeymour
Alejandro
RM390
RM434 total
includes taxes & fees
20 Aug - 21 Aug
7. Lake View + Huge Deck: Cozy Possum Kingdom Retreat
Lake View + Huge Deck: Cozy Possum Kingdom RetreatGraham
Crystal
RM979
RM2,032 total
includes taxes & fees
23 Aug - 24 Aug
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.
Top Newcastle Hotel Reviews
Holiday Inn Express Hotel & Suites Graham by IHG
8/10 Good
"Everything was excellent except the toilets were extremely low."
Best Western Plus Graham Inn
10/10 Excellent
"They remodeled some rooms. It was a great stay. Everything worked properly and it was comfortable."
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."
HH Creek Inn
8/10 Good
"Dirty washcloth left in the shower so was unsure if shower had been cleaned although was no apparent dirt or mold. Refrigerator did not work so we werenโt able to store the microwave meals we had just bought at the grocery store diagonal from the inn. Otherwise, exceptional when you consider the remote location!"
Roots Retreat
10/10 Excellent
"Best room I have stayed in this year! Definitely coming back."
World Famous Fox Hollow Resort
10/10 Excellent
"If you are looking for a relaxing get-away, Fox Hollow is it! The staff made us feel like family. Our cabin was clean and even had coffee and Ice available."
Salt Creek Lodge
10/10 Excellent
"Me and my son stayed overnight on 6/13/26 for a baseball tournament. It was a great room at a fantastic price. I couldnโt get my tv to work, and two employees came right away to fix it. One of them made it back to my room from the office to help before I did! It has recently been remodeled and had everything we needed for a short overnight stay. Almost everything in the room was brand new! All of the staff was very kind and helpful. Donโt skip over this hotel if youโre looking in Graham."
More cheap stays in Newcastle
Roots Retreat
1108 W California St Seymour TX
RM390
RM434 total
20 Aug - 21 Aug
includes taxes & fees
10/10 Exceptional! (115 reviews)
Best Western Plus Graham Inn
1707 Highway 16 S Graham TX
RM403
RM455 total
13 Sept - 14 Sept
includes taxes & fees
8.2/10 Very good! (710 reviews)
Holiday Inn Express Hotel & Suites Graham by IHG
1581 Highway 380 Byp Graham TX
RM548
RM632 total
23 Aug - 24 Aug
includes taxes & fees
9/10 Wonderful! (494 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Flights from Eastland Municipal
- Flights from Sheppard Air Force Base
- Flights from Lueders
- Flights from Archer City
- Flights from Cisco
- Flights from Scotland
- Flights from Henrietta
- Flights from Graham
- Flights from Haskell
- Flights from Iowa Park
- Flights from Ranger
- Flights from Eureka (ACV) to Wichita Falls (SPS)
- Flights from Naples (APF) to Wichita Falls (SPS)
- Flights from Atlanta (ATL) to Wichita Falls (SPS)
- Flights from Wilkes-Barre (AVP) to Wichita Falls (SPS)
- Flights from Birmingham (BHM) to Wichita Falls (SPS)
- Flights from Bismarck (BIS) to Wichita Falls (SPS)
- Flights from Beaumont (BPT) to Wichita Falls (SPS)
- Flights from Bratislava (BTS) to Wichita Falls (SPS)
- Flights from Cleveland (CLE) to Wichita Falls (SPS)
- Flights from College Station (CLL) to Wichita Falls (SPS)
- Flights from Columbus (CMH) to Wichita Falls (SPS)
- Flights from Colorado Springs (COS) to Wichita Falls (SPS)
- Flights from Charleston (CRW) to Wichita Falls (SPS)
- Flights from Cincinnati (CVG) to Wichita Falls (SPS)
- Flights from Washington (DCA) to Wichita Falls (SPS)
- Flights from Denver (DEN) to Wichita Falls (SPS)
- Flights from Dallas (DFW) to Wichita Falls (SPS)
- Flights from Wedjh (EJH) to Wichita Falls (SPS)
- Flights from Escanaba (ESC) to Wichita Falls (SPS)
- Flights from Fairbanks (FAI) to Wichita Falls (SPS)
- Flights from Spokane (GEG) to Wichita Falls (SPS)
- Flights from Grand Forks (GFK) to Wichita Falls (SPS)
- Flights from Green Bay (GRB) to Wichita Falls (SPS)
- Flights from Greensboro (GSO) to Wichita Falls (SPS)
- Flights from Hays (HYS) to Wichita Falls (SPS)
- Flights from Washington (IAD) to Wichita Falls (SPS)
- Flights from Houston (IAH) to Wichita Falls (SPS)
- Flights from Istanbul (ISL) to Wichita Falls (SPS)
- Flights from Islip (ISP) to Wichita Falls (SPS)
- Flights from Lexington (LEX) to Wichita Falls (SPS)
- Flights from Langkawi (LGK) to Wichita Falls (SPS)
- Flights from Logan (LGU) to Wichita Falls (SPS)
- Flights from Montgomery (MGM) to Wichita Falls (SPS)
- Flights from Moline (MLI) to Wichita Falls (SPS)
- Flights from Morondava (MOQ) to Wichita Falls (SPS)
- Flights from Oklahoma City (OKC) to Wichita Falls (SPS)
- Flights from Omaha (OMA) to Wichita Falls (SPS)
- Flights from Norfolk (ORF) to Wichita Falls (SPS)
- Flights from Pendleton (PDT) to Wichita Falls (SPS)
- Flights from Peshawar (PEW) to Wichita Falls (SPS)
- Flights from Philadelphia (PHL) to Wichita Falls (SPS)
- Flights from Phoenix (PHX) to Wichita Falls (SPS)
- Flights from Pensacola (PNS) to Wichita Falls (SPS)
- Flights from Palm Springs (PSP) to Wichita Falls (SPS)
- Flights from San Salvador (SAL) to Wichita Falls (SPS)
- Flights from San Jose (SJC) to Wichita Falls (SPS)
- Flights from Santiago (STI) to Wichita Falls (SPS)
- Flights from Stavanger (SVG) to Wichita Falls (SPS)
- Flights from Tulsa (TUL) to Wichita Falls (SPS)
- Flights from Tucson (TUS) to Wichita Falls (SPS)
- Flights from Knoxville (TYS) to Wichita Falls (SPS)
- Flights from Fort Walton Beach (VPS) to Wichita Falls (SPS)
- Flights from Charleville Mezieres (XCZ) to Wichita Falls (SPS)
- Flights from Fort Severn (YER) to Wichita Falls (SPS)
- Flights from Toronto (YYZ) to Wichita Falls (SPS)
