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

“Superb”
22 Apr 2025
This is such a trustworthy safe haven near cairns central.. always clean and tidy. Inside and out . Comfy beds . and Peter is always amazing to communicate with.

“Superb”
15 Apr 2025
Peter help you all the time. Do not hesitate tl contact him

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