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! Learn more

Book now

Melbourne

Cheap hotels & hostels

With its city trams and vibrant arty culture, cosmopolitan Melbourne attracts a whole host of international exhibitions. With a strong student population it’s also got a great nightlife, and a wealth of different influences.
Learn more

Adelaide

Cheap hotels & hostels

In a state capital renowned for its arts, cuisine, sports and shopping, Adelaide is the perfect pit stop for a few well-deserved days off. Wander the streets of this vibrant European stylecity make the most of the great accommodation.
Learn more

Northern Territory

Cheap hotels & hostels

The Northern Territory stretches from the awesome amplitude of Ayers Rock to the cranky crocodiles and verdant bushland of the Top End. Discover the heart of Australia and what makes it such a fascinating country.
Learn more

Book now

Perth

Cheap hotels & hostels

Wander around this West Coast capital, taking in the sights and sounds of perfect Perth. Go sailing on the Swan River, explore the Botanical Gardens and make like a local with a BBQ in the sunshine. Learn more

Book now

Tasmania

Cheap hotels & hostels

It may be small but the rugged island of Tasmania still has loads to offer. After an invigorating hike up through Freycinet National Park, stop for a photo opportunity at the Wineglass Bay lookout.
Learn more

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