Default HTG hotel image

Cheap Hotels & Resorts in Newcastle from AU$82

  • 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 availability on Newcastle Cheap Hotels

Tonight
24 Sept - 25 Sept
Tomorrow
25 Sept - 26 Sept
This weekend
25 Sept - 27 Sept
Next weekend
2 Oct - 4 Oct

Our top choices for Newcastle cheap hotels

A spacious lobby with a large seating area, a reception desk, and a decorative wall with framed pictures.
A hotel room with a bed, a nightstand, and a vase of flowers on a wooden table.
A gym with various exercise machines, mirrors, and a ceiling with fluorescent lights.
A hotel dining area with wooden cabinets, a buffet station, and a flat-screen TV on the wall.

1. Best Western Plus Graham Inn

Best Western Plus Graham Inn
Graham
United States
Ronnie
AU$177
includes taxes & fees
28 Sept - 29 Sept
Best Western Plus Graham Inn
A hotel reception area with a blue counter, two monitors, a refrigerator, and a vending machine.
A hotel room with two beds, a sofa, a desk, and a chair.
A room with a reclining chair, a desk, and a water dispenser.
A Holiday Inn Express & Suites hotel with a central entrance, parking lot, and surrounding greenery.

2. Holiday Inn Express Hotel & Suites Graham by IHG

Holiday Inn Express Hotel & Suites Graham by IHG
Graham
United States
Jose
AU$240
includes taxes & fees
25 Oct - 26 Oct
Holiday Inn Express Hotel & Suites Graham by IHG
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 bathroom with a granite countertop, a mirror, a towel rack, and a brick wall.
A modern hotel room with a bed, bedside table, and a small desk with a chair.

3. Gateway Inn

Gateway Inn
Graham
United States
William
AU$82
includes taxes & fees
28 Sept - 29 Sept
Gateway Inn
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 brochure titled 'The Guide to Olney' on a wooden table with a woven plant pot beside it.
A bathroom with a marble sink, black faucet, and a bottle of soap.

4. The Windmill Motel

The Windmill Motel
Olney
United States
Robert
AU$129
includes taxes & fees
25 Oct - 26 Oct
The Windmill Motel
A bar area with multiple stools, a counter with a variety of bottles, and a TV displaying sports.
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.
A modern living room with a sofa, coffee table, and dining area.

5. World Famous Fox Hollow Resort

World Famous Fox Hollow Resort
Graham
United States
Jae
AU$245
includes taxes & fees
1 Oct - 2 Oct
World Famous Fox Hollow Resort
A lodge entrance with a yellow door, a welcome sign, and a wreath.
A cozy living room with a sofa, a coffee table, and a checkered rug. There is a framed picture on the wall and a kitchen area in the background.
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.

6. Roots Retreat

Roots Retreat
Seymour
United States
James
AU$155
includes taxes & fees
4 Oct - 5 Oct
Roots Retreat
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 living room with a blue sofa, a coffee table, and a patterned rug.
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

Lake View + Huge Deck: Cozy Possum Kingdom Retreat
Graham
United States
Crystal
AU$715
includes taxes & fees
6 Oct - 7 Oct
Lake View + Huge Deck: Cozy Possum Kingdom Retreat
View all properties

Top Newcastle Hotel Reviews

Frequently asked questions

What is Newcastle like for travellers on a budget?
Discover cheap places to stay in Newcastle on Expedia.com and book a holiday that stays within your budget. You can browse a wide range of hotels and other types of accommodation with Member Prices to find the best deal for you and earn rewards. With our site's handy page filters, you can limit results by price per night, or by favourite amenities like free breakfast and free parking. If you're interested in affordable options near specific attractions, such as Fort Belknap, try filtering by location to refine your search. As you browse, use the heart button to keep track of your favourites so that it's easy to find them and make your final decision. Need a flight or a rental car along with your hotel? Take a look at the Bundle and Save travel packages and discover more amazing deals when you arrange your transport at the same time.
When is the best time for a budget trip to Newcastle?
Weather will likely play an important role when you plan your trip to Newcastle, but bear in mind that cheaper options are usually available when the weather isn't as good. 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.
What is there to see and do in Newcastle?
You won't need to spend a fortune to find places to visit in Newcastle. You can budget for the top local attractions on your list, and then make time for activities that are easy on the wallet. Enjoy the local natural beauty at Possum Kingdom Lake and Fireman's Park, or check out the area's cultural spots like Old Post Office Museum and Art Center.
How can I get to Newcastle and get around on a budget?
Looking at these ways to get around Newcastle can help keep you on budget. The closest airport is Wichita Falls, TX (SPS-Sheppard Air Force Base), situated 55.6 mi (89.5 km) away. Newcastle might not have many public transport options to choose from so renting a car could be a reasonable alternative to explore more of the area.

Explore a world of travel with Expedia