Find Deals on
Hostels in Australia

Check Last Minute Australia Hotel Deals

Tonight Dec 13 - Dec 14Next weekend Dec 19 - Dec 21

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!

Cheap Hostels in Australia

Wake Up! Sydney - Hostel

Wake Up! Sydney - Hostel

2 out of 5
509 Pitt Street Haymarket NSW
Stay at this hostel in Sydney. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular ...
8.8/10 Excellent! (408 reviews)
Wake Up! Sydney - Hostel
Maze Backpackers

Maze Backpackers

1.5 out of 5
417 Pitt St Haymarket NSW
Stay at this hostel in Sydney. Enjoy free WiFi, a 24-hour front desk, and laundry facilities. Our guests praise the helpful staff in our reviews. Popular attractions ...
6.6/10 (942 reviews)
Maze Backpackers
Azzurro Pod Hotel Darling Harbour

Azzurro Pod Hotel Darling Harbour

2 out of 5
22 Allen St Pyrmont NSW
Stay at this hostel in Sydney. Enjoy free breakfast, free WiFi, and daily housekeeping. Popular attractions Circular Quay and Sydney Harbour Bridge are located ...
7.6/10 Good! (73 reviews)
Azzurro Pod Hotel Darling Harbour
London Plane Backpackers - Hostel

London Plane Backpackers - Hostel

1 out of 5
172-174 Victoria St Potts Point NSW
Stay at this hostel in Sydney. Enjoy free WiFi, a garden, and laundry facilities. Popular attractions Circular Quay and Sydney Opera House are located ...
5.6/10 (41 reviews)
London Plane Backpackers - Hostel
Hostel G

Hostel G

2.5 out of 5
80 Stirling Street Perth WA
Stay at this hostel in Perth. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Popular attractions Elizabeth Quay and RAC Arena are located ...
8.4/10 Very Good! (250 reviews)
Hostel G
Britannia on William - Hostel

Britannia on William - Hostel

2 out of 5
253 William Street Perth WA
Stay at this hostel in Perth. Enjoy free bicycles on site, a 24-hour front desk, and a garden. Popular attractions RAC Arena and Elizabeth Quay are located ...
7.4/10 Good! (114 reviews)
Britannia on William - Hostel
 Bounce Melbourne

Bounce Melbourne

3 out of 5
250 Flinders St Melbourne VIC
Stay at this hostel in Melbourne. Enjoy a 24-hour front desk, daily housekeeping, and laundry facilities. Our guests praise the helpful staff in our reviews. ...
8.6/10 Excellent! (171 reviews)
Bounce Melbourne
Elizabeth Hostel

Elizabeth Hostel

1.5 out of 5
490-494 Elizabeth Street Melbourne VIC
Stay at this hostel in Melbourne. Enjoy a 24-hour front desk, daily housekeeping, and laundry facilities. Popular attractions Melbourne Central and Collins Street ...
5.4/10 (267 reviews)
Elizabeth Hostel
K2 Brisbane

K2 Brisbane

2 out of 5
17 Gregory Terrace Spring Hill QLD
Stay at this hostel in Brisbane. Enjoy free WiFi, daily housekeeping, and a garden. Our guests praise the helpful staff in our reviews. Popular attractions Suncorp ...
8.4/10 Very Good! (188 reviews)
K2 Brisbane
Europa Melbourne - Hostel

Europa Melbourne - Hostel

2 out of 5
310-314 Queen Street Melbourne VIC
Stay at this hostel in Melbourne. Enjoy free WiFi, a rooftop terrace, and a 24-hour front desk. Our guests praise the property condition in our reviews. Popular ...
7.8/10 Good! (228 reviews)
Europa Melbourne - Hostel
Backpackers In Paradise Resort - Hostel

Backpackers In Paradise Resort - Hostel

2.5 out of 5
40 Peninsular Drive Surfers Paradise QLD
Stay at this hostel in Gold Coast. Enjoy free WiFi, a nightclub, and a free area shuttle. Popular attractions Cavill Avenue and Surfers Paradise Beach are located ...
6.2/10 (265 reviews)
Backpackers In Paradise Resort - Hostel
YHA Sydney Harbour

YHA Sydney Harbour

2 out of 5
110 Cumberland Street The Rocks NSW
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! (865 reviews)
YHA Sydney Harbour
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 Australia

Shangri-La Sydney

Shangri-La Sydney

5 out of 5
176 Cumberland Street The Rocks NSW
Book a stay at this spa hotel in Sydney. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the breakfast and the restaurant in our reviews. ...
9/10 Wonderful! (2,440 reviews)
The staff were wonderful and accommodating & it felt welcoming right from the start. Wish I had checked out the restaurant at the top! The pool is amazing, but strange set up with lounges/chairs. Would be great to have more loungers. The gym is the BEST! Great set up, clean and has everything you ...

Reviewed on Dec 9, 2025

Opens in a new windowShangri-La Sydney
Hyatt Regency Sydney

Hyatt Regency Sydney

5 out of 5
161 Sussex Street Sydney NSW
Book a stay at this luxury hotel in Sydney. Enjoy free WiFi, 4 bars/lounges, and breakfast (surcharge). Our guests praise the breakfast and the bar in our reviews. ...
8.8/10 Excellent! (1,847 reviews)
It's a large hotel, but really quiet and very comfortable. It's a good location for visiting Sydney.

Reviewed on Dec 9, 2025

Opens in a new windowHyatt Regency Sydney
Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel

4 out of 5
8 Arrival Court Mascot NSW
Book a stay at this business-friendly hotel in Sydney. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the breakfast and the helpful staff ...
8.6/10 Excellent! (2,992 reviews)
Gym equipment not maintained but other than that, great!

Reviewed on Dec 8, 2025

Opens in a new windowRydges Sydney Airport Hotel
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 Australia