Find Deals on
Hostels in Australia

Check Last Minute Australia Hotel Deals

Tonight Sep 3 - Sep 4 This weekend Sep 4 - Sep 6 Next weekend Sep 11 - Sep 13

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

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! (476 reviews)

Get rates

Maze Backpackers

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 ...

Get rates

Shoreline Lodge Geraldton

172 Marine Terrace Geraldton WA

Stay at this hostel in Geraldton. Enjoy free WiFi, free parking, and a garden. Popular attractions Lattitude Gallery and Geraldton Beach are located nearby.

9/10 Wonderful! (60 reviews)

Get rates

BUNK Surfers Paradise - International Backpacker Hostel

6 Beach Road Surfers Paradise QLD

Stay at this hostel in Gold Coast. Enjoy free WiFi, 2 bars/lounges, and a garden. Popular attractions Surfers Paradise Beach and Cavill Avenue are located ...

Get rates

K2 Brisbane

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 XXXX ...

Get rates

YHA Sydney Harbour

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.2/10 Wonderful! (952 reviews)

Get rates

Europa Melbourne - Hostel

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! (239 reviews)

Get rates

Breeze Lodge - Hostel

635 Main Street Kangaroo Point QLD

Stay at this hostel in Brisbane. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions XXXX Brewery and The Gabba are located nearby.

8.8/10 Excellent! (106 reviews)

Get rates

Brisbane Quarters

413 Upper Edward St Spring Hill QLD

Stay at this hostel in Brisbane. Enjoy free breakfast, free WiFi, and a 24-hour front desk. Popular attractions XXXX Brewery and Queen Street Mall are located ...

8/10 Very Good! (161 reviews)

Get rates

Urban Nomad - Kings Cross

109 Darlinghurst Rd Potts Point NSW

Stay at this hostel in Sydney. Enjoy free breakfast, free WiFi, and a garden. Popular attractions Circular Quay and Sydney Opera House are located nearby.

Get rates

The Backpackers Imperial Hotel - Hostel

138 Collins Street Hobart TAS

Stay at this hostel in Hobart. Enjoy free WiFi, a fireplace in the lobby, and laundry facilities. Popular attractions Salamanca Market and Salamanca Place are ...

6.8/10 (285 reviews)

Get rates

Space Hotel - Hostel

380 Russell Street Melbourne VIC

Stay at this hostel in Melbourne. Enjoy a fitness center, a 24-hour front desk, and laundry facilities. Our guests praise the helpful staff in our reviews. Popular ...

8.4/10 Very Good! (1,000 reviews)

Get rates

See all 83,485 properties in Australia

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

Rendezvous Hotel Melbourne

328 Flinders Street Melbourne VIC

Book a stay at this luxury hotel in Melbourne. Enjoy breakfast (surcharge), room service, and parking (surcharge). Our guests praise the helpful staff and the ...

8.6/10 Excellent! (1,007 reviews)

"This place has the atmosphere of serviced apartments rather than a hotel. The reception staff is barely polite and one would certainly not call them friendly or helpful. The nicest person by far is Tony, the helpful lovely portman. The only great thing this place has is a handy central location and ..."

Reviewed on Sep 3, 2026

Get rates

YEHS Hotel Sydney Harbour Suites

252 Sussex Street Sydney NSW

Book a stay at this 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! (2,908 reviews)

"Lift was out of service so had to walk up 7 floors via the fire stairs and room was unacceptably smelly"

Reviewed on Sep 3, 2026

Get rates

Shangri-La Sydney

176 Cumberland Street The Rocks NSW

Book a stay at this luxury hotel in Sydney. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the breakfast and the restaurant in our ...

Get rates

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.