STA Travel Experience Is EverythingUnited Kingdom
STA Travel UK
Call us on 0871 2 300 040 to book

Accommodation

Beach House St Kilda

Hotels and Hostels

Our great selection of hotels & hostels around Australia means that you'll always have somewhere to kick back and snooze

after a hard day's surfing (or a hard night's partying!).

Travelling around Australia? Book a hotel or hostel below!

If you want to find out more about accommodation anywhere in Australia, just give us a call on 0871 230 8498 or pop into your local branch of STA Travel and speak to one of our lovely branch staff. With over 25 years first-hand travel experience, they'll be able to give you valuable information that you won't find in any guide books.


Accommodation City  Details Price Book it!
Nomads Sundancer Backpackers  Perth Friendly & relaxed you can stay in the bohemian chic of this 110 yr old building!  £6 Accommodation bookings

or

Call 0871 230 8498  
Base St Kilda Melbourne This is the ultimate in urban, hip hostelling - designed in red glass and polished concrete. Enjoy a drink in the Red Eye bar, dine at Thai Tarse restaurant, or chill out in the lounge with cable TV. Other facilites include a self catering kitchen, a glass atrium to chill and read the paper, internet café and a tourist information desk. £10 Accommodation bookings

or

Call 0871 230 8498
The Nunnery Melbourne The Nunnery was built in 1888 and is the former home of the Daughters of Charity. It is the original building of The Nunnery, however has been converted into great accommodation with a fantastic ambiance and bags of character. Let the ‘Nuns’ (Staff) look after your every need! £13 Accommodation bookings

or

Call 0871 230 8498
Cooee on St Kilda Melbourne As If a brand new hostel in a super location wasn't enough, they've crammed in some of the best facilities this side of the equator! It includes a gigantic industrial kitchen, Cooee-mail web cafe , washing machines and dryers. An ever helpful travel and information desk, manned by friendly locals. There's also its very own sunny garden retreat (aka beer garden) - with BBQ; and a big screen entertainment lounge to kick back in. £11 Accommodation bookings

or

Call 0871 230 8498
Lords Lodge Backpackers Melbourne  Small & Friendly and only a stone's throw from Melbourne's cool nightlife £8 Accommodation bookings

or

Call 0871 230 8498
The Arts Factory Byron Bay The Arts Factory is universally famous for representing the true spirit of Byron Bay. It was created in the 70s by hippies and local and international artists as a haven for those seeking an alternative lifestyle. In the 80s it became a rock venue and was the birthplace of the Blues n Roots Festival. Today, it still represents the original spirit of Byron. £14 Accommodation bookings

or

Call 0871 230 8498
Islander Resort Hotel Surfers Paradise Right in central Surfers Paradise, this striking hotel is ideal for backpackers, looking for more privacy than your average dorm-filled hostel. Boasting an impressive array of facilities, including tennis and squash courts and a pool, the hotel sits a short walk from the beach. £12 Accommodation bookings

or

Call 0871 230 8498
Calypso Hostel Cairns A lively hostel with open plan swimming pool and the Zanzibar bar and restaurant open in the evening. Facilities include internet access, television lounge, and kitchen facilities and laundry facilities. £10 Accommodation bookings

or

Call 0871 230 8498
Nomads Serpant Resort Cairns Loads of great facilities, this place is a bargain! £6 Accommodation bookings

or

Call 0871 230 8498
Tinbilly Travellers Hostel Brisbane The Tinbilly Travellers hostel, allows guests to sample the party life in the hostel bar, where there is theme nights, karaoke, movies, pool tables and competitions are arranged nightly. There is internet and laundry facilities, groovy cafe, in-house recruitment agent and now your very own STA Travel branch on site to help out with all your Brissie day trips, East Coast Adventures and onward travel bookings/ Travel HELP services. £12 Accommodation bookings

or

Call 0871 230 8498
Nomads Tin Billy Travellers Brisbane For those who like to party, great location in centre of Brisbane. £12 Accommodation bookings

or

Call 0871 230 8498
Toddy's Backpackers Alice Springs A friendly & personal service on the edge of town. £9 Accommodation bookings

or

Call 0871 230 8498
Nomads Maza backpackers Sydney Funky, popular backpacker haunt near to Central Station £8 Accommodation bookings

or

Call 0871 230 8498
Nomads Cavenagh Darwin Great place to wallow in the pool and escape the city! £11 Accommodation bookings

or

Call 0871 230 8498
Share this page on: Digg Delicious StumbleUpon Reddit