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!

SYD_Harbour_Bridge

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.

Queensland

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!

Melbourne

Melbourne

Cheap hotels & hostels

Search through all of our accommodation options in Melbourne.

Adelaide_Australia

Adelaide

Cheap hotels & hostels

Check out all our cheap hotels and hostels in Adelaide.

Uluru_Australia

Northern Territory

Cheap hotels & hostels

Discover the heart of Australia and see what makes it such a fascinating country

Perth

Perth

Cheap hotels & hostels

Find the perfect Perth accommodation spot.

Tasmania

Cheap hotels & hostels

Find a comfy bed for your head in Tasmania.

Airport Selection

Airport selection




Click to chat with a travel expert
Insurance

Destination Essentials

Travel Essentials

Talk to an expert

Call us

0333 321 0099

Free within inclusive minutes package on mobile otherwise standard rates

email quote

Email Quote
find a store

Find a store
book appointment

Book appointment

To give you peace of mind that your air holidays and flights on statravel.co.uk are fully protected, we are fully bonded by the Civil Aviation Authority under Air Travel Organisers’ License (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.