Online reservations for discount hotels, youth hostels, holiday apartments, bed and breakfasts and campsites in Oceania. Online reservations for discount hotels, youth hostels, holiday apartments, bed and breakfasts and campsites in Oceania.
Français Español Italiano Deutsch
Home Hostels Tours Guide
Home » Australia Hostels
Bookmark This Page | My Account | Support Centre | Site Map

Hostel Search...
Location:  
Arrival:  
Nights:  
Guests:  
Currency:

Additional Search Options
Hostel Queries Answered

So what exactly IS a hostel?

Cast aside those fears of sharing your space with overgrown boy scouts - today's hostel is a world apart and changing for the better all the time. Hostelnewcaledonia.com offers reservations at international youth hostels, independent hostels, backpacker hostels and budget hotels in every corner of the world.Find out more in our Guide to Hostels

How our ratings work

Every night we poll our customers and find out how they enjoyed their hostel stay. We aggregate these ratings helping you see which hostels our customers preferred. Hostel Ratings appear on the search pages as follows:

Avg. Rating
80%
Your questions answered

Read our FAQs on hostelling and get all the answers to the quesions you may have about how to book a hostel or what a hostel is.

lowest prices guaranteed

Read Our Price Promise
We accept the following cards
Visa Mastercard Visa Electron Solo Switch JCB Laser Card

Hostels in Australia, Oceania
 
Hostelnewcaledonia.com brings you online bookings at the best selection of hostels in Australia. Read customer reviews of Australia hostels, view hostels on map of Australia and avail of free SMS confirmations. And why not check out our pick for the best things to see and do in Australia while you`re there. Hostelnewcaledonia.com - the definitive guide to Australia hostels.

Featured Hostels in Australia
Cronulla Beach YHA, Australia
Sydney's southern beachside party YHA!

FACILITIES:
Lockers with personalised security safe
24hr security access
Elevator and wheelchair accessible.
Children welcome.
Payphone and incoming phone, Fax and Internet/WiFi. 24hr TV/Video room with book exchange, free video library, games and Playstation.
24hr Kitchen with free tea/coffee and free pool table. 24hr Outdoor courtyard for smokers.
24hr coin-operated laundry... More»

Hostels in Australia
• Adelaide Hostels • Agnes Water - Town of 1770 Hostels • Airlie Beach Hostels
• Albany Hostels • Alice Springs Hostels • Anglesea Hostels
• Apollo Bay Hostels • Arrawarra Hostels • Atherton Tablelands Hostels
• Barossa Valley Hostels • Batemans Bay Hostels • Beaudesert Hostels
• Bega Hostels • Bellingen Hostels • Blue Mountains Hostels
• Bright Hostels • Brisbane Hostels • Broome Hostels
• Bruny Island Hostels • Bunbury Hostels • Bundaberg Hostels
• Bundanoon Hostels • Byron Bay Hostels • Cairns Hostels
• Caloundra Hostels • Canberra Hostels • Cape Tribulation Hostels
• Cardwell Hostels • Casino Hostels • Coffs Harbour Hostels
• Coober Pedy Hostels • Cooktown Hostels • Cooma Hostels
• Coral Bay Hostels • Coromandel Valley Hostels • Crescent Heads Hostels
• Dalmeny Hostels • Darwin Hostels • Daylesford Hostels
• Denmark Hostels • Devonport Hostels • Dubbo Hostels
• Dunsborough Hostels • Eden Hostels • Exmouth Hostels
• Flinders Ranges Hostels • Fraser Island Hostels • Fremantle Hostels
• Gladstone Hostels • Glass House Mountains Hostels • Glen Innes Hostels
• Gold Coast - Burleigh Heads Hostels • Gold Coast - Coolangatta Hostels • Gold Coast - Currumbin Hostels
• Gold Coast - Main Beach Hostels • Gold Coast - Southport Hostels • Gold Coast Hinterland - Tamborine Hostels
• Gosford Hostels • Grampians Hostels • Hervey Bay Hostels
• Hidden Valley Hostels • Hobart Hostels • Hunter Valley Hostels
• Huonville Hostels • Innisfail Hostels • Kakadu National Park Hostels
• Kalbarri Hostels • Kalgoorlie Hostels • Kangaroo Island Hostels
• Keith Hostels • Kununurra Hostels • Kuranda Hostels
• Lake Conjola Hostels • Launceston Hostels • Lismore Hostels
• Maffra Hostels • Magnetic Island Hostels • Margaret River Hostels
• Maroochydore Hostels • McLaren Vale Hostels • Melbourne Hostels
• Merimbula Hostels • Mildura Hostels • Mission Beach Hostels
• Monkey Mia Hostels • Mooloolaba Hostels • Mount Gambier Hostels
• Mount Warning - Murwillumbah Hostels • Mt Buller Hostels • Nambucca Heads Hostels
• Narooma Hostels • Narrogin Hostels • Newcastle Hostels
• Nimbin Hostels • Noosa Hostels • Pacific Palms Hostels
• Perth Hostels • Peterborough Hostels • Phillip Island Hostels
• Port Campbell Hostels • Port Douglas Hostels • Port Elliot Hostels
• Port Macquarie Hostels • Port Pirie Hostels • Port Sorell Hostels
• Port Stephens Hostels • Princetown Hostels • Queenscliff Hostels
• Rainbow Beach Hostels • Richmond Hostels • Robe Hostels
• Rockhampton Hostels • Stanwell Tops Hostels • Stawell Hostels
• Surfers Paradise Hostels • Swan Hill Hostels • Swansea Hostels
• Sydney Hostels • Tea Gardens Hostels • Tennant Creek Hostels
• Terrigal Hostels • Thredbo Hostels • Townsville Hostels
• Tumut Hostels • Tweed Heads Hostels • Ulladulla Hostels
• Venus Bay Hostels • Victor Harbor Hostels • Whitsundays Hostels
• Wollongong Hostels • Yamba Hostels • Yass Hostels

Discover Australia
Featured Tours

Dazza Pass Sydney to Cairns & Big rock
Travel the East Coast arriving at Surf Camp for your surf lesson, next stop Byron Bay and onto The Gold coast with its 40km's of golden sands. Through Brisbane and Noosa and Rainbo...
More Info / Book Now » 		Go West Tours - Great Ocean Road day tour
Winner of the 2007 Australian Tourism Award for Best Tour Operator, we pride ourselves on providing Melbourne's most entertaining, informative and memorable small group day tours...
More Info / Book Now »

Other Tours in Australia

Country & City Guides

  • Australia Guide
  • Adelaide Guide
  • Airlie Beach Guide
  • Alice Springs Guide
  • Brisbane Guide
  • Broome Guide
  • Byron Bay Guide
  • Cairns Guide
  • Canberra Guide
  • Darwin Guide
  • Exmouth Guide
  • Hervey Bay Guide
  • Magnetic Island Guide
  • Melbourne Guide
  • Mission Beach Guide
  • Noosa Guide
  • Perth Guide
  • Surfers Paradise Guide
  • Sydney Guide

    • About Us | Security | Privacy | Newsletter | Affiliates | Work With Us | Terms/Legal

    © 1999 - 2010 Hostelworld Limited
    Home | Hostels | Tours | Guide Jobs in Ireland