Very hospitable manager, we were met even earlier than the checkin time and managed to leave the bags before our room was ready. The whole place is locked 24/7, so only the guests have access. A swimming pool in shadow was a very nice bonus as well as a little fridge in the room! The kitchen is spacious, everything works as expected, toilets are clean, definitely recommended for a stay!

Friendly staff made check-in very easy. The carpark was on the street directly in front of the entrance. The lovely Queenslander house and all areas and facilities are very well maintained, smelt clean and impeccably tidy. There's a large Smart TV and comfortable coaches in the lounge area and a well equipped kitchen and laundry room. Our upstairs twin room was quiet and comfortable but just enough room for 2 single beds, a chair and a mini bar fridge and not much luggage. The aircon and ceiling fan cooled down our room very quickly. There was a snack vending machine on the premises and there is a large shopping centre and bus station across the road. Happily stay here again.

Constantly conscious of keeping noise level low in the open kitchen, dining and lounge room area to not disturb those in the adjoining bedrooms. These areas had ceiling fans but not airconditioned.

It's location is great and central, but the atmosphere is so idyllic and peaceful. It's an old place that has kept its' charm, and the person who runs it (Peter) is incredibly soft & kid. It's also pretty well adorned (heck, the showers have SOAP, rare for a hostel-like place) and extremely well kept for the age of the building it's in. Lastly, it's got some great areas to just chill out outside of your room, and is honestly one of the best small, independent hostels I've stayed in.

As much as I love soap in the showers, the lack of movable showerhead kinda dampened my praise of it a little. Plus, as far as I know, nobody used the swimming pool (which didn't look very appealing in the first place). But these are minor gripes in an otherwise great stay.

I loved the location, there was a brilliant coffee shop next door (I'm a coffee snob) and a large shopping centre straight across the road with access to the vintage railway to Kuranda, heaps of eateries and everything you could possibly need during your stay. The home however was tucked away behind pretty foliage and had an old world charm mixed with an organic indoor/outdoor feeling. The facilities were clean, the kitchen was well equipped and the number of patrons was perfect for mixing, chatting while cooking and generally getting to know each other without being intrusive to your peace of mind. The swimming pool was a hit with kids as was the free wifi. Peter was a perfect host, there when needed but not in your face. Overall a great stay, boutique hotel rather than backpackers but with the advantage of access to well informed visitors.

The only thing that could have been better would be a small stool in the kitchen for short people like myself to reach some of the crockery. I'm sure something could be acquired that would comply with our crazy Australian, workplace health and safety requirements :)

Peter (the owner) was very friendly and helpful. He is onsite all day and clearly takes great pride in running this place. In total I stayed at Travellers Paradise for 8 nights. During this time I stayed in a private room (single) and a shared dormitory. Both were very clean and comfortable. The bathrooms were immaculate and were cleaned several times per day. During my stay I used the washing machines and washing lines provided. The kitchen is large and well equipped. The garden and swimming pool provided me with a place to relax. The internet was fast. The location is superb being opposite the main shopping mall in Cairns. And finally the price charged was VERY good value.

Nothing really !

This is one of the best "Hostels" I have been to. Even when I arrived after check-in hours there was a lovely Lady there to welcome me and check me in. The owner I met the next day was really friendly and considerate. The kitchen and bathrooms where exceptionally clean! I would definitely recommend this place especially for travellers who like to stay at budget friendly accommodations but still like to sit and chill in a quiet corner under the trees every now and then. Close to the railway and bus station!

This is the place to go if you want a calm, clean environment. In addition to helping me arrange the three trips, Peter also provided me advice on where to go, pointed me in the direction of the closest grocery store, and always paid attention to my enquiries. I called him as soon as I got there, and he assisted me with checking in as soon as possible. Fans, towels, and air conditioning are provided in the rooms. I had a wonderful overall experience and would most certainly go back.

NA

This hostel is very clean. The kitchen sparkles and is well stocked with everything you need. Good shower with loads of hot water. Comfy single beds in dorm with no bunk beds. Good lounge area with big TV . Nice clean pool. Opportunity to book trips with Peter on reception.

Peter commenting that I was lucky to get a room due to my age (I'm 56) as most people my age moan about the hostel and that no other hostel would take me at my age. I felt this was unnecessary and untrue. I had already stayed in YHA Cairns and DreamTime Travellers rest. This was a shame as other than this I had a wonderful stay but his comments when I first arrived were belittling and not professional.

Third time staying here and it has always been a good experience!! All common areas and toilets seem to have been renovated recently, all clean, nice and tidy. Rooms are also clean and in a good size, I also like that they are all twin beds and not bunkers, so the rooms have plenty of space. Great location, across the road from a shopping mall with food court, cinema, pharmacy and supermarket that stay open to late. Walking distance from the CBD. Peter (I reckon he is the owner) was friendly and attentive, and accommodated my check in and check out times, allowing me to stay in the common areas hours after check out while waiting for my friends to pick me up. Would definitely recommend and come back!

Peter was a great host. Always friendly and gave many tipps/ recommendations. Very clean place, great showers, hot water and hairdryer available if you need one for your stay. We have been there for 5 days and can recommend to everyone searching a place close to the city center, railway-/ busstation, supermarkt… all possible in walking distance. Rooms were quiet to have a good rest. You can take your food inside/ outside, as there are enough places. Very nice café located next door to enjoy a great coffee if you don’t like to prep the breaky yourself… Have fun!!!