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
Alfred Park Budget Accommodation, Australia
Alfred Park Accommodation is a beautifully restored heritage building built in 1848 for a whaling boat captain and his 9 children! But don't be fooled by the fascade! The new block at the rear is more like motel style accommodation. So whether you're looking for dormitory beds at a budget or private rooms with ensuite, we've got what you want... More»

Hostels in Australia
• Adelaide Hostels • Agnes Water Hostels • Airlie Beach Hostels
• Albany Hostels • Alice Springs Hostels • Apollo Bay Hostels
• Ayr Hostels • Bega Hostels • Bellingen Hostels
• Blairgowrie Hostels • Blue Mountains Hostels • Bright Hostels
• Brisbane Hostels • Broome Hostels • Bunbury Hostels
• Bundaberg Hostels • Byron Bay Hostels • Cairns Hostels
• Canberra Hostels • Cape Tribulation Hostels • Clarencetown Hostels
• Coffs Harbour Hostels • Coober Pedy Hostels • Cooktown Hostels
• Cooma Hostels • Coral Bay Hostels • Coromandel Valley Hostels
• Crescent Heads Hostels • Daintree Hostels • Darwin Hostels
• Deloraine Hostels • Denmark Hostels • Devonport Hostels
• Esperance Hostels • Faulconbridge Hostels • Fraser Island Hostels
• Fremantle Hostels • Glass House Mountains Hostels • Glen Innes Hostels
• Gold Coast - Coolangatta Hostels • Gold Coast - Currumbin Hostels • Gold Coast - Main Beach Hostels
• Gold Coast - Southport Hostels • Gosford Hostels • Grampians Hostels
• Hervey Bay Hostels • Hidden Valley Hostels • Hobart Hostels
• Hunter Valley Hostels • Kalbarri Hostels • Kangaroo Island Hostels
• Katherine 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
• Newcastle Hostels • Nimbin Hostels • Noosa Hostels
• Pacific Palms Hostels • Perth Hostels • Peterborough Hostels
• Phillip Island Hostels • Port Arthur Hostels • Port Campbell Hostels
• Port Douglas Hostels • Port Macquarie Hostels • Port Pirie Hostels
• Port Stephens Hostels • Princetown Hostels • Rainbow Beach Hostels
• Richmond Hostels • Robe Hostels • Rockhampton Hostels
• Stawell Hostels • Sunshine Coast - Caboolture Hostels • Sunshine Coast - Montville Hostels
• Surfers Paradise Hostels • Swansea Hostels • Sydney Hostels
• Tennant Creek Hostels • Thredbo Hostels • Townsville Hostels
• Tumut Hostels • Venus Bay Hostels • Wollongong Hostels

Discover Australia
Featured Tours

One Day Safari
Day safari in a 4WD along Lake Garawongera, Eli creek and Yidney rainforest. You even get to see a shipwreck!...
More Info / Book Now » 		ATA - 1 Day Cape Tribulation Tour
:: Highlights
Port Douglas, Rainforest Habitat Wildlife Sanctuary, Mossman Gorge, Cape Tribulation, Daintree River Cruise...
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 - 2009 Hostelworld Limited
    Home | Hostels | Tours | Guide