You might be eligible for a Genius discount at Travellers Paradise. To check if a Genius discount is available for your selected dates sign in.
Genius discounts at this property are subject to book dates, stay dates and other available deals.
Experience world-class service at Travellers Paradise
Surrounded by lush tropical gardens, Travellers Paradise offers accommodation in a historical, heritage listed Guest House in Cairns, 1.2 km from Cairns Convention Centre. Free street parking is available. It is located opposite Cairns Central Shopping Centre, Coles Supermarket and the train station. Free unlimited WiFi is available. Some rooms have ceilings up to 3.8 metres. Every room shares a Male and Female Bathroom. There is a shared 24-hour kitchen with free tea and coffee at the property. All rooms feature air-conditioning and do not require coins to operate. Guests can enjoy a TV room, small library, large swimming pool and unlimited internet. Laundry facilities are available. Guests of Travellers Paradise can approach staff at the extensive tour desk for arrangements of reef trips, rainforest tours, Kuranda scenic railway, skydiving, and white water rafting. The Event Cinemas are 400 metres from Travellers Paradise, while Cairns Regional Gallery is 1 km away. The nearest airport is Cairns Airport, 6 km from the property.
Couples particularly like the location — they rated it 9.3 for a two-person trip.
Distance in property description is calculated using © OpenStreetMap
Most popular facilities
- Outdoor swimming pool
- Free WiFi
- Free parking
- Family rooms
- Non-smoking rooms
- Laundry
Sign in, save money

Guest reviews
Categories:
Select topics to read reviews:
Guests who stayed here loved
- Lauren
United Kingdom
“Great location right opposite greyhound bus station, train station and shopping centre. Have everything you need include laundry, detergent, iron, hairdryer. Very clean and quiet. Great if you’re looking for a quiet, chilled stay and wanting...” - Nicolette
Australia
“Regular guest here! Travellers Paradise is just gorgeous. Beautifully renovated queenslader house. And spotlessly clean. Peter is a gracious host who will go out of his way to help you. Being a female travelling alone i feel comfortable and safe...” - Robin
New Zealand
“easily accessible kitchen, bathroom, clean rooms, decent pool, very friendly helpful receptionist, easy to make friends” - Artur
Australia
“Thanks you very much for the welcoming , You made this hostel a safe place to stay and very comfortable. Your availability anytime is much appreciated and all the service provided are more than enough . Everything is clean with a warm atmosphere...” - Michel
Papua New Guinea
“Great value for money. Staff/ Pieter was a good person giving insights on the place and where to go. Nice clean spot, perfect for backpackers or solo-travellers.” - Pearson
Australia
“Overall very peaceful relaxing just like the ocean. Mango trees are wonderful.” - Ho
Malaysia
“The location is incredibly strategic – right next to Cairns Central, public transport hub, and walking distance to the Rusty market, night market and the Esplanade. It made getting around the city so easy and convenient. The staff (Peter) were...” - Marina
Netherlands
“The place is quiet and the lobby and kitchen are very clean, the floors shines when you come in. Nice and clean pool. Helpful staff. Free parking in the street.” - Robert
United Kingdom
“Everything was great, lovely, spotless, atmospheric old building, close to everything, Peterwas very helpful, recommended” - Quinton
Australia
“Our room and the hostel overall was clean and comfortable. Peter was friendly and helpful. We only stayed one night, so didn't get a chance to use many of the amenities, but everything seemed well-serviced. Free street parking just outside the...”
Property surroundings
House rules
Child policies
Children of any age are welcome.
To see correct prices and occupancy information, please add the number of children in your group and their ages to your search.
Cot and extra bed policies
Cots and extra beds are not available at this property.




The fine print
Air conditioning is including in the room rate.
Guests need to meet one or more requirements to stay in this property: proof of full Coronavirus (Covid-19) vaccination, a recent valid negative Coronavirus PCR test, or recent proof of Coronavirus recovery.