Beginning of main content

Australia Hostels

Get 24/7 travel help, thanks to our Customer First Guarantee

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Tonight Jan 26 - Jan 27
This weekend Jan 31 - Feb 2
Next weekend Feb 7 - Feb 9

Featured Hostels in Australia

Price for 1 night 2 adults*

$34

Jan 27 - Jan 28

Per night/room

Central Backpackers - Hostel

Central Backpackers - Hostel

2.0 out of 5.0 88 Grafton Street, Coffs Harbour, NSW
A nightclub and a restaurant are featured at this hostel. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free WiFi. A terrace, luggage storage, and laundry facilities are also on offer.
 
View Details
 
 
$59

Feb 3 - Feb 4

Per night/room

Melbourne Metro YHA - Hostel

Melbourne Metro YHA - Hostel

3.0 out of 5.0 78 Howard Street, North Melbourne, VIC
This hostel features free WiFi in public areas, laundry facilities, and self parking. A terrace, a garden, and luggage storage are also on offer.
 
View Details
 
 
$55

Feb 3 - Feb 4

Per night/room

Space Hotel - Hostel

Space Hotel - Hostel

2.0 out of 5.0 380 Russell Street, Melbourne, VIC
This hostel features a restaurant, a fitness center, and a bar/lounge. Enjoy the a rooftop terrace and conveniences like a 24-hour front desk and laundry facilities.
 
View Details
 
 
$60

Feb 2 - Feb 3

Per night/room

The Village Melbourne

The Village Melbourne

2.0 out of 5.0 167 Franklin Street, Melbourne, VIC
This hostel features a rooftop terrace and a bar/lounge. WiFi in public areas is free. A communal living room, luggage storage, and locker space are also on offer.
 
View Details
 
 
$69

Feb 3 - Feb 4

Per night/room

Europa Melbourne - Hostel

Europa Melbourne - Hostel

2.0 out of 5.0 310-314 Queen Street, Melbourne, VIC
A rooftop terrace is featured at this hostel, along with free WiFi in public areas and luggage storage. Locker space is provided and the front desk is staffed around-the-clock.
 
View Details
 
 
$37

Jan 27 - Jan 28

Per night/room

The George Street Hotel - Hostel

The George Street Hotel - Hostel

3.0 out of 5.0 700A George Street, Haymarket, NSW
Free WiFi in public areas, luggage storage, and a safe deposit box are available at this hostel. Laundry facilities are provided for your convenience.
 
View Details
 
 
$91

Jan 27 - Jan 28

Per night/room

Sydney Harbour YHA - Hostel

Sydney Harbour YHA - Hostel

3.0 out of 5.0 110 Cumberland Street, The Rocks, NSW
A rooftop terrace is featured at this hostel, along with a coffee shop and free WiFi in public areas. A grocery/convenience store, luggage storage, and locker space are also on offer.
 
View Details
 
 
$67

Feb 3 - Feb 4

Per night/room

Melbourne Central YHA - Hostel

Melbourne Central YHA - Hostel

3.0 out of 5.0 562 Flinders Street, Melbourne, VIC
This hostel features a rooftop terrace and a bar/lounge. WiFi in public areas is free. A coffee shop, luggage storage, and laundry facilities are also on offer.
 
View Details
 
 
$43

Jan 27 - Jan 28

Per night/room

Fremantle Prison YHA

Fremantle Prison YHA

3.0 out of 5.0 6A The Terrace, Fremantle, WA
This hostel features free WiFi in public areas, laundry facilities, and self parking. Enjoy the free continental breakfast each morning. A garden, a library, and a picnic area are also on offer.
 
View Details
 
 
$68

Jan 29 - Jan 30

Per night/room

Hostel G

Hostel G

2.5 out of 5.0 80 Stirling Street, Perth, WA
A restaurant and a bar/lounge are featured at this hostel. WiFi in public areas is free. A coffee shop, a garden, and a picnic area are also on offer.
 
View Details
 
 
$54

Jan 28 - Jan 29

Per night/room

Sydney Central YHA - Hostel

Sydney Central YHA - Hostel

3.0 out of 5.0 11 Rawson Place, Haymarket, NSW
A nightclub and a restaurant are featured at this smoke-free hostel. Enjoy the indoor pool and perks like free WiFi. You'll appreciate the a rooftop terrace, bar/lounge, and laundry facilities.
 
View Details
 
 
$47

Jan 30 - Jan 31

Per night/room

The Backpackers Imperial Hotel - Hostel

The Backpackers Imperial Hotel - Hostel

2.0 out of 5.0 138 Collins Street, Hobart, TAS
Free WiFi in public areas, a fireplace in the lobby, and luggage storage are available at this hostel. Laundry facilities are provided for your convenience.
 
View Details
 
 
See all 47,436 Properties in Australia
Map

More Places To Stay in Australia

Top Trending Hotels in Australia

See all 47,436 Properties in Australia

Price for 1 night 2 adults*

Shangri-La Hotel, Sydney $149

Per night/room

Jan 27 - Jan 28

Reviewed on Dec 1, 2019
See details
 
Shangri-La Hotel, Sydney

Shangri-La Hotel, Sydney

176 Cumberland Street, The Rocks, NSW
     
    4.5 of 5
    5.0 out of 5.0 Stars

    Did not like that we did not get a room with the view we wanted

    Rydges Sydney Airport Hotel $99

    Per night/room

    Jan 27 - Jan 28

    Reviewed on Dec 29, 2019
    See details
     
    Rydges Sydney Airport Hotel

    Rydges Sydney Airport Hotel

    8 Arrival Court, Sydney International Airport, Mascot, NSW
       
      4.3 of 5
      4.0 out of 5.0 Stars

      Hotel was clean, staff friendly, and we got a free glass of spirits, wine, or beer upon check in. The only thing I did not like about the room was if you turned on the light for the toilet nook in the bathroom, all the lights came on in the shower area; which presented a problem for anyone else in ...

      Atlantis Hotel, Melbourne $66

      Per night/room

      Feb 2 - Feb 3

      Reviewed on Mar 29, 2019
      See details
       
      Atlantis Hotel, Melbourne

      Atlantis Hotel, Melbourne

      300 Spencer Street, Melbourne, VIC
         
        3.7 of 5
        4.0 out of 5.0 Stars

        Property was in a central location, steps away from Kings Cross and a grocery store.

        See all 47,436 Properties in Australia
        *Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.