Cheap Hotels & Resorts in Newcastle from AU$45

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Newcastle Cheap Hotels

Our top choices for Newcastle cheap hotels

Malkhon Guesthouse

Malkhon Guesthouse
3.0 star property
Newcastle
The price is AU$56
includes taxes & fees
9 June - 10 June
Malkhon Guesthouse

ANEW Resort Vulintaba Newcastle

ANEW Resort Vulintaba Newcastle
4.0 star property
Newcastle
8.8 out of 10, Excellent, (125 reviews)
"Very spotless"
South Africa
Nonhlanhla
The price is AU$136
includes taxes & fees
11 June - 12 June
ANEW Resort Vulintaba Newcastle

African Sky Hotels - Newcastle Inn

African Sky Hotels - Newcastle Inn
3.0 star property
Newcastle
8.6 out of 10, Excellent, (7 reviews)
"Nice clean hotel for a night stop on a road trip. Good value for the price."
Canada
Garry
The price is AU$95
includes taxes & fees
9 June - 10 June
African Sky Hotels - Newcastle Inn

New Haven Guest House

New Haven Guest House
4.0 star property
Newcastle
9.4 out of 10, Exceptional, (31 reviews)
"Excellent staff, fantastic facilities, well maintained, safe, secure and peaceful."
South Africa
Terblanche
The price is AU$112
includes taxes & fees
9 July - 10 July
New Haven Guest House

The Hills Guest House

The Hills Guest House
5.0 star property
Newcastle
The price is AU$84
includes taxes & fees
9 June - 10 June
The Hills Guest House

Blackrock Hotel

Blackrock Hotel
3.0 star property
Newcastle
8.8 out of 10, Excellent, (6 reviews)
The price is AU$155
includes taxes & fees
19 June - 20 June
Blackrock Hotel

Newcastle Thully guest house

Newcastle Thully guest house
2.0 star property
Newcastle
2.0 out of 10, (1 review)
"Exposed wires in the room. They demanded I paid them double what was charged online when I arrived there. Refused to give me a room until I paid "
United States
William
The price is AU$45
includes taxes & fees
13 June - 14 June
Newcastle Thully guest house

Haggards Bed and Breakfast

Haggards Bed and Breakfast
4.0 star property
Newcastle
9.2 out of 10, Wonderful, (25 reviews)
"Spotless and the staff were amazing."
South Africa
Elmarie
The price is AU$120
includes taxes & fees
13 June - 14 June
Haggards Bed and Breakfast

Majuba Lodge By Leba Lane

Majuba Lodge By Leba Lane
3.0 star property
Newcastle
The price is AU$139
includes taxes & fees
9 June - 10 June
Majuba Lodge By Leba Lane

Grey Goose Game Lodge

Grey Goose Game Lodge
3.0 star property
Newcastle
8.0 out of 10, Very good, (18 reviews)
"Excellent service all around. Lots of things to keep the children busy in the lodge grounds. Breakfast was a little disappointing, clean and tidy rooms. Recommend the helicopter rides."
United Kingdom
Raymond
The price is AU$123
includes taxes & fees
10 June - 11 June
Grey Goose Game Lodge
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.

Top Newcastle Hotel Reviews

Frequently asked questions

What is Newcastle like for travellers on a budget?
Explore cheap places to stay in Newcastle on Expedia.com and book a trip that matches your budget. You can look through a variety of hotels and other accommodation options with Member Prices to find great deals and earn rewards. Guided by our site's handy page filters, you can search by your price range, or by favourite amenities like free breakfast and a swimming pool. Or, try refining your search with the location filters to see affordable options around local attractions, such as Amajuba Mall or Village Walk. While you browse, use the heart button to save your favourites so that you can come back to them when you're ready to book. Interested in a flight or a rental car too? Take a look at the holiday packages available under Bundle and Save and discover huge discounts when you reserve 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 December and January, with an average temperature of 20°C, while the coldest months are July and June, with an average of 12°C. Average annual precipitation for Newcastle is 904 mm.
What is there to see and do in Newcastle?
You don't need to spend big to find places to visit in Newcastle. You can budget for the local attractions that interest you most, and then make time for activities that cost little or nothing at all. Check out the area's cultural spots like Fort Amiel Museum and Carnegie Art Gallery, or hunt for bargains with some shopping at Amajuba Mall.

Explore a world of travel with Expedia