Nautilus ~ Bay of Fires encontra-se em Binalong Bay. Situado a 6 minutos a pé de Binalong Bay Beach, o alojamento apresenta um jardim e estacionamento privado gratuito.
O aeroporto mais próximo é o Aeroporto de Launceston, que fica a 159 km de Nautilus ~ Bay of Fires.