This site uses cookies for analytics, social media features, advertising, and personalization. By continuing to browse the site, you agree to our use of cookies. Learn more and adjust settings.

Search Cheap Hostels in Australia

Search over 1 million properties and 550 airlines worldwide

Search over 1 million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation

Featured Hostels in Australia

Central Backpackers - Hostel
Central Backpackers - Hostel
2 out of 5
88 Grafton Street, Coffs Harbour, NSW
Free cancellationReserve now, pay when you stay
£35
per night
Feb 29 - Mar 1

Situated in Coffs Harbour, this hostel is 0.3 mi (0.5 km) from Coffs Harbour Court House and 2.2 mi (3.5 km) from Big Banana Fun Park. Coffs Harbour Regional ...…

3.4/5 (35 reviews)

"Cheap place to stay for one night. One night is enough."…"

Reviewed on 10 Jan 2020

Central Backpackers - Hostel
Melbourne Metro YHA - Hostel
Melbourne Metro YHA - Hostel
3 out of 5
78 Howard Street, North Melbourne, VIC
Free cancellationReserve now, pay when you stay
£40
per night
Feb 29 - Mar 1

Situated in North Melbourne, this hostel is within a 10-minute walk of University of Melbourne and Queen Victoria Market. Melbourne Central and Marvel Stadium ...…

4/5Very Good! (195 reviews)

"The beds were very comfortable. The facilities were very good."…"

Reviewed on 5 Jan 2020

Melbourne Metro YHA - Hostel
Space Hotel - Hostel
Space Hotel - Hostel
2 out of 5
380 Russell Street, Melbourne, VIC
£43
per night
Mar 2 - Mar 3

Located in Melbourne Central Business District, this hostel is steps away from Old Melbourne Gaol and RMIT University. Melbourne Central and Her Majesty's Theatre ...…

4.2/5Very Good! (1,700 reviews)

"Best hostel ive ever stayed at. Recommend to anyone in melbourne."…"

Reviewed on 28 Jan 2020

Space Hotel - Hostel
The Village Melbourne
The Village Melbourne
2 out of 5
167 Franklin Street, Melbourne, VIC
£48
per night
Feb 29 - Mar 1

Located in Melbourne Central Business District, this hostel is within a 10-minute walk of Queen Victoria Market, Melbourne Central and RMIT University. Bourke ...…

3.2/5 (504 reviews)

"Pros - Great CBD location and nice staff working at the service desk. Cons - We checked in on 06/01 and the cleaning sheet on our room was last updated on 30/12. Some backpackers let to socialise late night on the common area on the rooms level."…"

Reviewed on 14 Jan 2020

The Village Melbourne
Europa Melbourne - Hostel
Europa Melbourne - Hostel
2 out of 5
310-314 Queen Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
£56
per night
Mar 2 - Mar 3

Located in Melbourne Central Business District, this hostel is within a 5-minute walk of Hardware Lane and Melbourne Central. Queen Victoria Market and Bourke ...…

3.8/5Good! (172 reviews)

"The propety was averge, the bathroon and showing area was full of trash and pee smell, that was not so fresh. The sa"…"

Reviewed on 24 Feb 2020

Europa Melbourne - Hostel
The George Street Hotel - Hostel
The George Street Hotel - Hostel
3 out of 5
700A George Street, Haymarket, NSW
Free cancellationReserve now, pay when you stay
£35
per night
Mar 2 - Mar 3

Located in Sydney Central Business District, this hostel is steps away from World Square Shopping Centre and Capitol Theatre. Sydney Town Hall and Paddy's Market ...…

2.8/5 (262 reviews)

"Lack of close parking to unload or load the car made for some difficulty. Room was clean and tidy and was great that towels and soap were supplied. Very few dishes in the kitchen, was an issue. Security was good."…"

Reviewed on 25 Oct 2019

The George Street Hotel - Hostel
Sydney Harbour YHA - Hostel
Sydney Harbour YHA - Hostel
3 out of 5
110 Cumberland Street, The Rocks, NSW
Free cancellationReserve now, pay when you stay
£78
per night
Mar 15 - Mar 16

Located in Sydney Central Business District, this hostel is within a 5-minute walk of The Rocks Markets and Circular Quay. Overseas Passenger Terminal and Sydney ...…

4.5/5Wonderful! (467 reviews)

"Location is excellent for most all the sightseeing around Circular Quay in Sidney, if you take the cruise it is fantastic hostel to stay one night. I am highly recommend."…"

Reviewed on 2 Feb 2020

Sydney Harbour YHA - Hostel
Melbourne Central YHA - Hostel
Melbourne Central YHA - Hostel
3 out of 5
562 Flinders Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
£55
per night
Mar 3 - Mar 4

Located in Melbourne Central Business District, this hostel is steps away from Yarra Riverfront and SEA LIFE Melbourne. Melbourne Convention and Exhibition Centre ...…

4.1/5Very Good! (172 reviews)

"Friendly staff, clean facility. But I wanted to a service about keep luggage before and after check in."…"

Reviewed on 14 Jan 2020

Melbourne Central YHA - Hostel
Fremantle Prison YHA
Fremantle Prison YHA
3 out of 5
6A The Terrace, Fremantle, WA
Free cancellationReserve now, pay when you stay
£36
per night
Mar 3 - Mar 4

Situated in Fremantle, this hostel is within a 10-minute walk of Fremantle Prison and Fremantle Markets. University of Notre Dame Australia and Round House are ...…

4.5/5Wonderful! (97 reviews)

"Position great Civil guests Not noisey Clean Price affordable"…"

Reviewed on 26 Oct 2019

Fremantle Prison YHA
Hostel G
Hostel G
2.5 out of 5
80 Stirling Street, Perth, WA
Free cancellationReserve now, pay when you stay
£47
per night
Feb 28 - Feb 29

Located in the heart of Perth, this hostel is within 1 mi (2 km) of Perth Mint and Swan River Foreshore Trail. Hyde Park and SCITECH Discovery Centre are also ...…

4.3/5Excellent! (60 reviews)

"Check in was easy, but no directions given to get to room or an explanation of where facilities were. Made it to room, card didn’t work, went back down to reception who fixed straight away. Ok for quick overnight stay in perth (visiting from regional WA to go see a concert). Rooms not quite as nice ..."…"

Reviewed on 15 Feb 2020

Hostel G
Sydney Central YHA - Hostel
Sydney Central YHA - Hostel
3 out of 5
11 Rawson Place, Haymarket, NSW
Free cancellationReserve now, pay when you stay
£56
per night
Mar 1 - Mar 2

Located in Sydney Central Business District, this hostel is within a 5-minute walk of Castlereagh Street, Capitol Theatre and Paddy's Market. World Square Shopping ...…

4.2/5Excellent! (599 reviews)

"Location was great and the place is accessible to all transport. Got off the train and found it easily"…"

Reviewed on 6 Feb 2020

Sydney Central YHA - Hostel
The Backpackers Imperial Hotel - Hostel
The Backpackers Imperial Hotel - Hostel
2 out of 5
138 Collins Street, Hobart, TAS
£38
per night
Mar 3 - Mar 4

Located in Hobart Central Business District, this hostel is within a 10-minute walk of St. David's Cathedral, Salamanca Market and Salamanca Place. Constitution ...…

3.3/5 (189 reviews)

"Great location. Everything was old and worn. Staff were okay, but had little enthusiasm for anything apart from the rules. I used the laundry which was $8 per hour but was luck to get out in two hours as their machines are mid-sized domestic models."…"

Reviewed on 15 Mar 2019

The Backpackers Imperial Hotel - Hostel
Can't see what you're looking for?
See all available properties in Australia
View all properties
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.

More trip options

  • Payments accepted on expedia.co.uk include American Express, Diner's Club International, Maestro, MasterCard, Visa, Visa Electron and PayPal.

  • Flight-inclusive Packages created on Expedia.co.uk are financially protected by the ATOL scheme (under Expedia, Inc.'s ATOL number 5788). ATOL protection does not apply to all travel services listed on this website but you may still be financially protected when booking certain travel services listed on this website that are outside the scope of the ATOL scheme. Please ask us to confirm what financial protection may apply to your booking. This website and our general terms and conditions will provide you with information on the protection that applies in the case of each travel service offered before you make your booking. If you do not receive an ATOL Certificate then the booking will not be ATOL protected. If you do receive an ATOL Certificate but all the parts of your trip are not listed on it, those parts will not be ATOL protected.

  • For Packages that do not include a flight or Linked Travel Arrangements created on Expedia.co.uk, all monies paid over in the case of non flight-inclusive Packages, or any monies paid directly to us in the case of Linked Travel Arrangements, are fully protected by insurance in the event of our insolvency. This insurance protection has been arranged by International Passenger Protection Limited and underwritten by certain underwriters at Lloyd's. Please see our general terms and conditions for more information about financial protection, or for more information on the ATOL Certificate go to: www.caa.co.uk.

  • Expedia, Inc. is not responsible for content on external Web sites.

///www.caa.co.uk/ATOL-protection/Consumers/ATOL-certificate///www.iata.org

  • © 2020 Expedia, Inc, an Expedia Group Company. All rights reserved.

//www.expediagroup.com