Find Deals onHostels in New South Wales
Check Last Minute New South Wales Hotel Deals
You choose what matters — star rating, location, amenities.
We pick the perfect hotel, packed with all your must-haves.
Your hotel is revealed right after booking, and you save up to 60%!
Cheap Hostels in New South Wales
![Lillou Hostels - Caters to Women](https://images.trvl-media.com/lodging/100000000/99750000/99747900/99747801/7765571a_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Lillou Hostels - Caters to Women
144 Victoria St, Potts Point, NSW
The price is $20 per night from Jun 23 to Jun 24
$20
per night
Jun 23 - Jun 24
Stay at this hostel in Sydney. Enjoy free WiFi, daily housekeeping, and air conditioning. Popular attractions Sydney Opera House and Circular Quay are located ...
8/10 Very Good! (3 reviews)
![Wake Up! Sydney - Hostel](https://images.trvl-media.com/lodging/16000000/15130000/15129800/15129735/59bf547f_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Wake Up! Sydney - Hostel
509 Pitt Street, Haymarket, NSW
The price is $65 per night from Jun 25 to Jun 26
$65
per night
Jun 25 - Jun 26
Stay at this hostel in Sydney. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Popular attractions Star Casino and Circular Quay are located ...
8.6/10 Excellent! (267 reviews)
![Maze Backpackers](https://images.trvl-media.com/lodging/2000000/1540000/1532900/1532887/1789891c_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Maze Backpackers
417 Pitt St, Haymarket, NSW
The price is $61 per night from Jun 21 to Jun 22
$61
per night
Jun 21 - Jun 22
Stay at this hostel in Sydney. Enjoy free WiFi, a 24-hour front desk, and laundry facilities. Popular attractions Star Casino and Circular Quay are located ...
6.4/10 (830 reviews)
![Nomads Sydney - Hostel](https://images.trvl-media.com/lodging/2000000/1700000/1691000/1690948/f9b08125_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Nomads Sydney - Hostel
477 Kent St, Sydney, NSW
The price is $80 per night from Jun 25 to Jun 26
$80
per night
Jun 25 - Jun 26
Stay at this hostel in Sydney. Enjoy a nightclub, a 24-hour front desk, and a business center. Popular attractions Star Casino and Circular Quay are located ...
6.8/10 (372 reviews)
![YHA Sydney Central](https://images.trvl-media.com/lodging/4000000/3660000/3657500/3657444/44bf3bd4_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
YHA Sydney Central
11 Rawson Place, Haymarket, NSW
The price is $67 per night from Jun 23 to Jun 24
$67
per night
Jun 23 - Jun 24
Stay at this hostel in Sydney. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Popular attractions Star Casino and Circular Quay are located ...
8.4/10 Very Good! (702 reviews)
![YHA Sydney Harbour](https://images.trvl-media.com/lodging/10000000/9630000/9625700/9625622/e429aebc_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
YHA Sydney Harbour
110 Cumberland Street, The Rocks, NSW
The price is $101 per night from Jun 24 to Jun 25
$101
per night
Jun 24 - Jun 25
Stay at this hostel in Sydney. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions ...
9/10 Wonderful! (675 reviews)
![Venus Potts Point - Hostel - Women only](https://images.trvl-media.com/lodging/91000000/90710000/90703800/90703782/fc8adcf5_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Venus Potts Point - Hostel - Women only
141 Victoria St, Potts Point, NSW
Stay at this hostel in Sydney. Enjoy free WiFi, daily housekeeping, and laundry facilities. Popular attractions Circular Quay and Sydney Opera House are located ...
6.6/10 (15 reviews)
![The Village Surry Hills - Hostel](https://images.trvl-media.com/lodging/10000000/9630000/9629600/9629574/12af2828_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
The Village Surry Hills - Hostel
207 Cleveland Street, Redfern, NSW
The price is $66 per night from Jun 26 to Jun 27
$66
per night
Jun 26 - Jun 27
Stay at this hostel in Sydney. Enjoy free WiFi, a 24-hour front desk, and a garden. Our guests praise the clean rooms and the property condition in our reviews. ...
7.2/10 Good! (224 reviews)
![YHA Blue Mountains Katoomba](https://images.trvl-media.com/lodging/10000000/9630000/9627500/9627401/451c60fa_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
YHA Blue Mountains Katoomba
207 Katoomba Street, Katoomba, NSW
The price is $79 per night from Jul 21 to Jul 22
$79
per night
Jul 21 - Jul 22
Book a stay at this business-friendly hostel in Sydney. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Katoomba Scenic World and ...
8.8/10 Excellent! (202 reviews)
![London Plane Backpackers - Hostel](https://images.trvl-media.com/lodging/94000000/93390000/93383300/93383294/89009d2a_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
London Plane Backpackers - Hostel
172-174 Victoria St, Potts Point, NSW
The price is $54 per night from Jun 27 to Jun 28
$54
per night
Jun 27 - Jun 28
Stay at this hostel in Sydney. Enjoy free WiFi, laundry facilities, and housekeeping. Popular attractions Circular Quay and Sydney Opera House are located ...
6.2/10 (21 reviews)
![Cambridge Lodge - Hostel](https://images.trvl-media.com/lodging/6000000/5320000/5316800/5316725/a3414b05_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Cambridge Lodge - Hostel
109 Cambridge Street, (Entrance on Merchant St), Stanmore, NSW
The price is $76 per night from Jun 22 to Jun 23
$76
per night
Jun 22 - Jun 23
Stay at this hostel in Sydney. Enjoy free WiFi, free parking, and a garden. Popular attractions Star Casino and Circular Quay are located nearby.
7.6/10 Good! (229 reviews)
![Ozzie Pozzie Backpackers - YHA](https://images.trvl-media.com/lodging/26000000/26000000/25995000/25994908/f92b96dd_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Ozzie Pozzie Backpackers - YHA
36 Waugh St, Port Macquarie, NSW
The price is $48 per night from Jul 19 to Jul 20
$48
per night
Jul 19 - Jul 20
Stay at this hostel in Port Macquarie. Enjoy free parking, a garden, and a fireplace in the lobby. Popular attractions Mid North Coast Maritime Museum Pilot ...
9.2/10 Wonderful! (67 reviews)
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 Trending Hotels in New South Wales
![Four Seasons Hotel Sydney](https://images.trvl-media.com/lodging/1000000/10000/2300/2220/0d169efc_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Four Seasons Hotel Sydney
199 George St., Sydney, NSW
The price is $232 per night from Jul 11 to Jul 12
$232
per night
Jul 11 - Jul 12
Book a stay at this spa hotel in Sydney. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the bar in our reviews. ...
9.4/10 Exceptional! (1,157 reviews)
"Clean and easy around"
Reviewed on Jun 19, 2024
![Shangri-La Sydney](https://images.trvl-media.com/lodging/1000000/20000/12000/11974/d15d8888_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Shangri-La Sydney
176 Cumberland Street, The Rocks, NSW
The price is $182 per night from Jul 7 to Jul 8
$182
per night
Jul 7 - Jul 8
Book a stay at this spa hotel in Sydney. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the restaurant in ...
8.6/10 Excellent! (1,789 reviews)
Excellent place
"Sensational"
Reviewed on Jun 18, 2024
![YEHS Hotel Sydney Harbour Suites](https://images.trvl-media.com/lodging/1000000/430000/426200/426104/101b92c7_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
YEHS Hotel Sydney Harbour Suites
252 Sussex Street, Sydney, NSW
The price is $97 per night from Jun 23 to Jun 24
$97
per night
Jun 23 - Jun 24
Stay at this 4-star business-friendly aparthotel in Sydney. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the pool and the helpful ...
8.2/10 Very Good! (1,449 reviews)
"The staff were very welcoming and accommodating"
Reviewed on Jun 18, 2024
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.
Other Cheap Accommodation in New South Wales
![Ibis Budget St Peters](https://images.trvl-media.com/lodging/10000000/9730000/9725200/9725141/e96c8019_y.jpg?impolicy=resizecrop&rw=402&ra=fit)
Ibis Budget St Peters
178 Princes Highway, St Peters, NSW
The price is $49 per night from Jun 25 to Jun 26
$49
per night
Jun 25 - Jun 26
7/10 Good! (999 reviews)
- Explore more Hostels near New South Wales
- More Places To Stay in New South Wales
- Popular Car Rental Deals by Destination
- Popular Destinations
Car Rental Deals in New South Wales
- Car rentals in Las Vegas
- Car rentals in New York
- Car rentals in Orlando
- Car rentals in London
- Car rentals in Paris
- Car rentals in Cancun
- Car rentals in Miami
- Car rentals in Los Angeles
- Car rentals in Rome
- Car rentals in Punta Cana
- Car rentals in Riviera Maya
- Car rentals in Barcelona
- Car rentals in San Francisco
- Car rentals in San Diego County
- Car rentals in Oahu
- Car rentals in Chicago