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
Alice in the Territory, Australia
Nestled against the magnificent MacDonnell Ranges, experience the rugged beauty of the Australian Outback while close to shopping and sightseeing.
The quiet location allows you to relax and unwind, but just a walk across the road you can liven things up a little at the Alice Springs Convention Centre and Lasseters Casino. With 138 rooms we offer a range of... 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

3 Day West Coast - Tasmania
Three days exploring the west coast of Tasmania: lush forests, waterfalls, mountain ranges, lakes and national parks including Cradle Mountain - Lake St Clair, a World Heritage area. Stay in cosy accommodation at Strahan and Zeehan.
...
More Info / Book Now » 		PLANET PERTH 3 Day South West Adventure
Explore the fantastic sights of the South West of WA. Margaret River, Tree Top Walk, Natural Bridge and much more...
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