Beginning of main content

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

$34
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.
 
$59
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.
 
$55
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.
 
$60
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.
 
$69
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.
 
$37
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.
 
$91
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.
 
$67
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.
 
$43
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.
 
$68
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.
 
$54
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.
 
$47
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.
 
Map

Top Trending Hotels in Australia

See all 47,436 Properties in Australia
Shangri-La Hotel, Sydney $149
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
    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
      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.

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