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

“It was fantastic.”
28 Jul 2025
The wifi connection is excellent. I enjoyed the homely feeling that comes with the setting.

“Fair”
22 Jul 2025
What I really appreciated was the peaceful atmosphere — it’s not a party hostel, and the communal spaces felt calm and relaxed. The property itself was clean, neat, and well-kept, which I found to be a big plus. It’s also conveniently located: close to Cairns Central, easy to navigate around the city, and accessible from the airport.

“A wonderfully renovated property with a homely vibe”
21 Jul 2025
A really cute old property that has been well done inside and is kept beautifully clean. Peter was super helpful and let me leave my luggage there as I arrived before check in time. An easy walk to the town centre and literally right opposite the train station. It has a nice big kitchen and the wifi works really well throughout the property. The bathrooms were kept nice and clean and the showers were warm with good pressure. I liked that the room had its own fridge, and also plenty of hooks to hang things. The room had great air-con and a ceiling fan too. I think I even got a room upgrade as well! It felt super homely and I would definitely stay here again.

“Superb”
17 Jul 2025
Great host and an awesome place to stay if you're in cairns!