All of my East Coast Australia Hostels Reviewed



Going on a big East Coast Australia adventure? Still not booked your hostels? Great, I’m here to tell you what was good, what was bad, and where I would stay if I were to do it all over again. Tried and tested, so you don’t end up in a hovel, like some of the places that I ended up in!

I did my East Coast adventure with Greyhound Australia, where the hop-on-hop-off buses have you sorted for all transport in one ticket. Booking transport was actually the easiest part, and I would fully recommend to everyone to use their services.

Now lets get into the not so straight forward part. Hostels.


Sydney Bridge and Opera House


How This Post Works

I stayed in many a hostel during my 5 months in Australia, and most of them I dont have photos for, nor would they be of much interest to you. Instead, I’ll give you the low down: how much I paid, a link to their TripAdvisor page so you can see photos, reviews and book for yourself, and whether or not I would stay there again. Where appropriate I’ll offer alternative recommendations.

So, from Melbourne to Cairns, here is how it unfolded…



Where? Flinders City Backpackers

How much? $34 per dorm bed, $75 for a twin room with a TV

Thoughts – We first stayed here for one night in December, and I would honestly have rated my stay a 1/10. There’s a post here about my rant for my first night, however we returned 4 months later and found that the hostel had been totally refurbished. The kitchen was the best out of any in this post, and it was quiet for its location. The location is perfect, it’s on the street that you want to be on, across the road from the train station. If you’re travelling in a pair, go for a private room. You get a TV (Oz Tv is the best), and it’s better value for money.

Recommend? Initally no, but since the refurbishment, absolutely yes.



Where? Sydney Central Backpackers

How much? $81.50 for a double room, with sink

Thoughts – Again another decent hostel. It was extremely quiet, the room and best was great, and we only had to share our bathroom and shower with two other rooms. The kitchen is tiny for the amount of occupants, but even with free breakfast there wasn’t a crowd. The location is also ideal, and for a full itinerary from this hostel click here.

Recommend?  Yes

arts factory lodge byron bay


Where? Arts Factory Lodge 

How much? $100 per twin room (yikes!)

Thoughts – Quick summary, not worth the money and the people can be…odd. For photos and a full review, I wrote a post that you can read here.

Recommend?  No. I would suggest trying Aquarius Backpackers or Backpackers Inn on the Beach instead.



Where? Brisbane City Backpackers

How much? $67 for a double room, upgraded for free to a double room with TV and ensuite

Thoughts – Cheap and cheerful, and probably helped by the fact that the owners were giving people room upgrades if they weren’t booked, which is always a plus! We ended up paying $67 a night between us for a massive room with a decent en-suite and TV. Friendly Irish bar, great rooftop views, and a fantastic kitchen.

Recommend?  Yes!

baby koala



Where? Noosa Flashpackers

How much? $39 per dorm bed (erm, what?)

Thoughts – Noosa Flashpackers is probably the most expensive on this list in terms of getting your own space. It’s price is supposed to reflect in the good quality of the hostel. It seems more like a converted house, which means that there is less people, however it is also right out of Noosa, you can’t walk to the beach from here at all. The hostel has put on a shuttle bus, however I don’t like how restrictive that can be, considering it’s once an hour. The kitchen was also a bit ‘cosy’. However we did make some great friends here. Most clean hostel out of all posted.

Recommend?  No. Try Nomads Noosa to get a bit closer to the action.



Where? Pippie’s Beach

How much? $57.20 for a double room

Thoughts – Comfortable double rooms if you are a couple and have just returned from a wild ride on Fraser Islands. Shared facilities are fine and the staff are friendly.

Recommend? Yes – small but cheerful


arts factory lodge byron bay



Where? Backpackers @ 1770

How much? $52.80 for a double room (questionable, see thoughts)

Thoughts – Very chill hostel which feels like it would be best suited to Byron Bay. One of the better hostels that we stayed in on our trek however we did not get a very good sleep because the ‘double room’ was sort of open like a cabin – the rooms joining it had gaps over the tops of the walls so essentially it was just as loud as sharing an open room with 6 people who felt like they had enough privacy to be loud, but didn’t (does that make sense?)

Recommend? Yes to the hostel for bunk rooms only




Where? Magnums

How much? $51.04 for a double room

Thoughts – We arrived here late in the night and only had the faint sense of wandering between trees and huts when we first arrived. Our private double room was small, but very quiet and felt like the inside of an old wooden boat. Upon waking and opening the door we stopped and …just stared. All around us was trees and wildlife, we could have been in the back of beyond, not in the middle of a youthful party town. The shower areas were a bit like you were camping – outdoorsy and rough and ready, but overall I had a pleasant stay.

Recommend? Hell to the yes!


Where? Global Backpackers Airlie Beach

How much? $20.00 per night per bed in a 10 person mixed gender dorm.

Thoughts – Clearly as a couple we had been trying to avoid staying in dorms rooms, as it did not work out that much more each to have our own privacy, however I would recommend this hostel for people who are looking to socialise and have a good time. It’s right in the middle of the action, and the bar downstairs is one of the main drinking areas. In a hostel like this, you aren’t going to get much sleep anyway

Recommend? Yes for party people, otherwise stay at Magnums




Where? Calypso Backpackers

How much? $60.00 for a double room

Thoughts – Last – and certainly not least – one of my favourite hostels that I have ever been in! Great size private rooms, amazing vibe, chill music, and more than enough space for communal cooking and washing. A fantastic price when you look at what we spent in other areas. Nomadic Matt recommended this as one of the best hostels he has stayed in and he was certainly not wrong. The staff were absolute diamonds and picked us up very late in the night, as it is a little bit of a trek outside of Cairns city centre (but certainly in walking distance). We stayed here for 3 nights but could have happily stayed for 3 months!

Recommend? Do not stay anywhere else!


Prices correct at time of staying – hopefully serves as a guide for what to expect in terms of pricing in each town or city. If you have stayed in any of these let me know!





Subscribe so you don’t miss a post
Sign up with your email address to receive news and updates!

Sign up to receive exclusive content updates & travel tips!


3 Places I Would Revisit (And 3 I Would Not!)
All of my East Coast Australia Hostels Reviewed