Hotels and Hostels in Australia

Work and travel in Australia
Find a hotel or hostel in Australia and the South Pacific for your budget and taste with STA Travel. Shop for the best deals today in Sydney, Melbourne, Brisbane, Auckland, Nadi and more!

Book online, call 800.781.4040 or visit your local STA store.


Visit Australia with STA Travel

Hotels and Hostels in Sydney

Cheap hotels & hostels in Sydney

With its laid-back vibe, beautiful beaches and iconic harbor, Sydney is a must see for any traveler. Find a hotel or hostel for your budget and taste. Shop online now for the best deals available. Learn more >

Hotels and Hostels in Melbourne

Cheap hotels & hostels in Melbourne

Whether you're on a budget or a blow out, there is loads of great accommodation in Melbourne. We have options to suit all budgets so make sure you get sorted before you leave! Learn more >

Hotels and Hostels in Cairns

Cheap hotels & hostels in Cairns

Cairns is a great base point for exploring some of the top spots in Queensland. Book a cheap hotel or hostel with STA Travel and visit the Great Barrier Reef. Learn more >

Australia natural beauty

Hotels and Hostels in Brisbane

Cheap hotels & hostels in Brisbane

Book a cheap hotel or hostel in Brisbane in Brisbane, Australia. We have accommodation for all budgets and taste. Learn more >

Fly with STA Travel to New Zealand

Hotels and Hostels in Auckland

Cheap hotels & hostels in Auckland

Discover New Zealand's incredible and diverse landscape as you travel from one island to the other. Click here for our cheap hotels and hostels in New Zealand. Learn more >

Visit Fiji with STA Travel

Hotels and Hostels in Fiji

Cheap hotels & hostels in Fiji

Stay in the tropical paradise of Fiji in the South Pacific on a student budget with a hostel or resort from STA. Shop now for the best deals! Learn more >

Search more destinations in Australia

Call us on 1.800.781.4040 for more information on all our hotels & hostels

Like it? Share it. . .

  • Delicious
  • Digg
  • Reddit
  • StumbleUpon

Airport Selection

Airport selection

Inspiration

Travel Essentials

Call us

800-781-4040

email quote

Contact us
find a store

Find a store
book appointment

Book Appointment

AIRFARE TERMS AND CONDITIONS:
Sample airfares posted on statravel.com are per person and include all applicable taxes, fees and surcharges including, but not limited to: September 11th Security Fee of up to $5.00 for each flight segment originating at a U.S. airport; Passenger Facility Charges of up to $18, depending on itinerary; Federal Segment Fees of $3.90 per segment; airline-imposed fuel surcharges of up to $800; foreign and U.S. Government-imposed charges of up to $400 per international round-trip flight; and STA Travel Booking Fees of up to $20; Taxes, fees and surcharges vary depending on routing, cabin of service, and destination. A flight segment is defined as one takeoff and one landing. Fares are subject to availability and change without notice.

Any airfares shown on this page reflect airfare recently seen and/or purchased at statravel.com and were valid at time of publication. Prices may vary based on availability, routing, fluctuations in currency, and day of week. If the listed airfare is not available, different fares and/or airlines may be offered. Any airline logos shown, if applicable, reflect the ticketing carrier for recently seen and/or purchased fare. Many air carriers offer itineraries include codeshare service with other air carriers, including foreign carriers and/or commuter carriers operating turboprop aircraft. Any codeshare service, if applicable, will be display on the flights results page immediately after an airfare search.

STA Travel provides air tickets for customers of all ages; however, some of our airfare is available just to full-time students, Teachers at accredited schools, and youth travelers under the age of 26. These special fares may have age restrictions and/or other eligibility requirements including possession of valid ID Cards. Additional airline imposed fees for optional services including baggage, seat assignments, meals and other products may apply and are payable at check-in.