A coastal city with a harbor, buildings, and a beach.

Budget Hostels from RM309

  • 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
30 Oct - 1 Nov
In two weeks
6 Nov - 8 Nov
In one month
20 Nov - 22 Nov
In two months
18 Dec - 20 Dec

Our top choices for Newcastle City Council hostels

A coastal walkway with a white railing, leading to the beach.

1. YHA Newcastle Beach

YHA Newcastle Beach
1.0 star property
Newcastle City Centre
8.8 out of 10, Excellent, (147 reviews)
"Very nice place, I felt really welcomed ✨"
Mexico
Ana Paola
The price is RM281
RM309 total
includes taxes & fees
9 Nov - 10 Nov
YHA Newcastle Beach
A narrow brick pathway leading to a house with a red door and a small porch area.

2. Backpackers Newcastle

Backpackers Newcastle
2.0 star property
Hamilton East
8.4 out of 10, Very good, (17 reviews)
"Easy check in friendly staff very easy to find "
Australia
Breb
Backpackers Newcastle
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

Top Newcastle City Council Hotel Reviews

Rydges Newcastle

Rydges Newcastle

10/10 Excellent
"Great location. Nice clean room perfect for families. Just no slide in use with the pool."
Lisa 1-night trip
Posted 4 hours ago
Rydges Newcastle

Find out more about Newcastle City Council

Newcastle City Council Hostels information

Number of reviews
164
Accommodation
2 Hostels
Lowest Price
RM309
Highest Price
RM309

Explore a world of travel with Expedia