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!

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

With great pleasure, we stayed at Travelers Paradise. There is a spacious kitchen and plenty of tables for dining. The communal areas are cleaned very well several times a day. The private rooms have a fridge, and shared rooms can use their own fridge. The other guests are sociable and help each other with travel tips. It's a cozy place where it's quiet at night, so you can enjoy your sleep.

There is no reception, which means people often stand at the door unable to call an Australian number yet.

Peter is a very committed, helpful & friendly host. He was as kind & able to give me a better room with a double bed during my stay of 4 nights in his historical guest house. This guest house is laying ideal 150 m of Cairns bus- & railway station & a large shopping center offering everything. This accommodation is strikingly clean and intensively looked after. Renovations have been done, incl. sound proofing in between the joining room walls as well as waterproof protection for mattresses & pillows. Nice tropical garden with a refreshing pool (without crocodiles ;-)) I wish Peter all the best & a happy future.