El hostal Redkey Hostel & Backpacker se encuentra a 5 minutos andando de Cairns Tropical Zoo y a unos 13 minutos a pie del Museo de Cairns. El lugar ofrece 11 habitaciones equipadas con detectores de humo, una llave electrónica y climatizador.
El aeropuerto más cercano es Cairns, a 10 km del establecimiento. El hostal está al lado del Teatro Cívico de Cairns. Un paseo de 5 minutos le llevará a Sushi RollKing Sheridan y Spoons Cafe and Catering. El Redkey Hostel & Backpacker está situado a poca distancia a pie del Munro Martin Parklands.
La parada de bus el Lake Street at Cairns Private Hospital se ubica a 10 minutos andando del lugar.