Comfortable Accommodations Redhill Cairns Living - Martyn St in Cairns offers adults-only hostel accommodations with free WiFi. The property features air-conditioning, private and shared bathrooms, and ground-floor units. Convenient Facilities Guests can enjoy a lounge, shared kitchen, outdoor seating area, and bicycle parking. Additional amenities include a barbecue, dining area, and tour desk. Local Attractions Cairns Station is a 15-minute walk away, while The Cairns Civic Theater lies 0.7 mi nearby. Cairns Regional Gallery is 1.2 mi from the hostel. Cairns Airport is 3.7 mi distant.