Cheap hotels & hostels in Australia

Sydney Opera House, Australia
From the energetic cities and magical outback, to the relaxed coastal lifestyle and inspiring Aboriginal heritage – Australia is a country of contrast and has much to offer!

New South Wales

Cheap hotels & hostels

New South Wales is Australia’s most popular state and home to some of the best beaches and nightlife. STA Travel has hotels & hostels to suit all travellers. Learn more >

Queensland accommodation

Cheap hotels & hostels

STA Travel offers a great range of accommodation to suit all budgets & needs. Check out our cheap hotels & hostels in Queensland! Explore more >

Book now

Melbourne

Cheap hotels & hostels

Search through all of our accommodation options in Melbourne. Explore more >

Adelaide

Cheap hotels & hostels

Check out all our cheap hotels and hostels in Adelaide. Explore more >

Northern Territory

Cheap hotels & hostels

Discover the heart of Australia and see what makes it such a fascinating country. Explore more >

Book now

Perth

Cheap hotels & hostels

Find the perfect Perth accommodation spot.
Explore more >

Book now

Tasmania

Cheap hotels & hostels

Find a comfy bed for your head in Tasmania.
Explore more >

Airport Selection

Airport Selection

Click to chat with a travel expert
Insurance

FREE travel newsletter

Be the first to hear about our latest deals, travel chat and great competitions.


Site information

English

The air holidays and flights shown, which you can arrange on statravel.co.uk, are ATOL protected by the Civil Aviation Authority under ATOL number 3206.  Please see our booking conditions for more information. ATOL protection does not apply to all holiday and travel services on this website. Please ask us to confirm what protection may apply to your booking. We are a member of ABTA ( number  99209) and we operate according to ABTA's Code of Conduct.

© 2012 - STA Travel LTD

  • Abta
  • AAC
  • IATA
  • Verisign
  • ATOL