GETAROOM DEALS
-
-
-
Rooms
Adults
Children
-
-
Map
Why make a GetaroomTonight.com Reservation?
- Compare hotel deals at over 2M hotels, apartments, resorts and bed & breakfasts worldwide
- Free Price Guardian Price Drop Protection
- No booking fees
- Easily manage your bookings online
- Secure transactions
- It's fun to Getaroom!
187 Bunda Street, Parramatta Park, Cairns Central, Cairns, Queensland (Qld), 4870 (show map)
Hostel Overview
Formerly Travellers Paradise Heritage Historical Guest House
Before February 2024 Travellers Paradise was known as Travellers Paradise Heritage Historical Guest House
Before July 2023 Travellers Paradise was known as Travellers Paradise Heritage Historical Place
Before February 2023 Travellers Paradise was known as Travellers Paradise Historical Heritage Guest House
Before January 2023 Travellers Paradise was known as Travellers Paradise
Before June 2022 Travellers Paradise was known as Paradise Travellers Rest

Lock in a great price now and relax with our Price Guardian working for you
Hotel prices fluctuate. Book now, we will check prices each day for you and then let you know how to re-book if an even better price becomes available.Rooms List
Setup a Price Alert for Travellers Paradise
Each day we'll check prices and send you an email for your selected dates at Travellers Paradise. If you don't have specific dates but would like to check prices for say next weekend or say next month we can check the price too.
When the hotel goes on sale you will know straight away from the daily email and be able to book with confidence that you've got excellent value.
Facilities of Travellers Paradise
General
Free parking, Parking
Activities
Canoeing, Cycling, Diving, Fishing, Hiking, Horse riding, Snorkelling
Services
Free WiFi, Internet services, WiFi
Food & Drink
Vending machine (drinks)
Pools and wellness
Outdoor pool, Outdoor pool (all year)
Transportation
Car hire
Front-desk/reception area services
Express check-in/check-out, Luggage storage, Private check-in/check-out, Safety deposit box, Tour desk
Common areas
Games room, Garden, Shared lounge/TV area, Terrace
Cleaning services
Laundry
Business facilities
Fax/photocopying
Miscellaneous
Air conditioning, Designated smoking area, Family rooms, Non-smoking rooms, Non-smoking throughout
Room facilities [ These may vary room to room ]
Air Conditioning, Bidet, Cleaning products, Fan, Hairdryer, Hardwood/Parquet floors, Iron, Ironing Facilities, Linen, Outdoor dining area, Outdoor furniture, Patio, Private entrance, Refrigerator, Seating Area, Shared Bathroom, Shower, Soundproofing, Tile/Marble floor, Toilet, Towels, Towels/Sheets (extra fee), Upper floors accessible by stairs only, Washing Machine
Hotel Policies
Check-In
From 13:00:00 hours
Check-Out
Untill 10:00:00 hours
Cancellation / Prepayment
Cancellation, prepayment and 'book now pay later' policies vary according to room type. Please check the room conditions when selecting your room above.
Accepted credit cards
The hotel reserves the right to pre-authorise credit cards prior to arrival.
The fine print
Air conditioning is including in the room rate.
Traveller reviews

“Budget accomodation with a nice pool”
14 Apr 2025
The hostel is in a good location, about one street away from the main bit. Our room was ok, clean but the aircon is old and smells bad - and you have to have it on as it’s just too hot. We had to use the fridge in the kitchen as ours smelled extremely bad. We had the bathroom on the ground floor pretty much for ourselves which was good. The kitchen is well equipped and the owner is lovely, let us use the bathroom and kitchen after checking out.

“Great stay !”
09 Apr 2025
Efficient check-in by phone, quiet place, clean facilities and perfect location.

“Superb”
31 Mar 2025
The owner, Peter, was very friendly and helpful. Facilities were very clean and all the guests very respectful

“Convenient stay”
24 Mar 2025
Booked a double room and got a triple (i was a solo traveller) Only stayed for a night and left early in the morning, the room and shared bathroom were fine. The kitchen was quite big and used by lots of guests. Host seemed nice and helpful. Most of the guests seemed to be long term stays.

“Ideal and relaxing spot”
19 Mar 2025
Very relaxing and clean, well organised and Peter was very helpful. Would highly recommend! Good air conditioning and ceiling fan also in the room.

“Superb”
12 Mar 2025
Lovely stay, really good location, and great host! Would definitely stay again

“Great stay”
10 Mar 2025
The place has a great atmosphere, clean facilities, and a perfect location. The host is amazing—super friendly and always happy to help with anything you need. They gave great advice on local activities, helped with bookings, and even provided discounts, which was a huge bonus! Definitely recommend staying here if you’re looking for a welcoming and well-organized place to stay.

“Chilled out, clean and quieter hostel with a great host and pool!”
08 Mar 2025
The pool was great as we couldn’t swim at the beaches near to/in Cairns. Peter was really helpful in booking the day trips and it was a very chilled out hostel that was kept very clean and comfortable!

“absolutely amazing !”
08 Mar 2025
I can highly recommend staying here! Peter is doing everything he can to make you feel comfortable. He’s always around cleaning. I stayed in two different rooms and everything was absolutely fine. Rooms have air-cons and ventilators. Everything is very clean! The pool area is really nice as well. Supermarkets, Cafes, etc is all near by and also the Central Station for train/bus is on the opposite side of the street. The hostel is also a very quiet place, I definitely would come here again! I could reach Peter anytime I needed something.

“Superb”
23 Feb 2025
Peter the host is extremely hospitable and looks after the place so well - It's extremely clean and well organised. Very chill place...not noisy at all Great location near Cairns Central and a 10 min walk to the Esplanade.