Find Deals on
Hostels in Australia

Check Last Minute Australia Hotel Deals

Tonight May 22 - May 23 This weekend May 22 - May 24

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

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

8.8/10 Excellent! (253 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! (236 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 Cavill Avenue and Surfers Paradise Beach are located ...

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 Suncorp Stadium and XXXX Brewery are located ...

8.2/10 Very Good! (143 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 ...

6.8/10 (966 reviews)

Get rates

Avenues Xchange

8-10 The Avenue Hermit Park QLD

Stay at this hostel in Townsville. Enjoy free WiFi, free parking, and a garden. Popular attractions National Trust Heritage Centre and Townsville Museum and ...

8.2/10 Very Good! (70 reviews)

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

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

Get rates

The Espy Hostel

83 Esplanade Cairns QLD

Stay at this hostel in Cairns. Enjoy free WiFi, laundry facilities, and housekeeping. Our guests praise the helpful staff in our reviews. Popular attractions ...

7.6/10 Good! (87 reviews)

Get rates

Bounce Melbourne

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

Get rates

Hostel G

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 Optus Stadium are located ...

8.6/10 Excellent! (271 reviews)

Get rates

See all 83,060 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

Four Seasons Hotel Sydney

199 George St. Sydney NSW

Book a stay at this luxury hotel in Sydney. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...

9.6/10 Exceptional! (2,174 reviews)

"Excellent staff at every level and exceptional comfort."

Reviewed on May 21, 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 ...

9.2/10 Wonderful! (2,680 reviews)

"Great property to visit with young adult. Great location..."

Reviewed on May 22, 2026

Get rates

Hyatt Regency Sydney

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

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.