Fornecendo piscina ao ar livre, o Lost Inn Paradise de 2 estrelas dispõe de 13 quartos espaçosos. Surfside Playhouse fica a 3.3 km de distância, e Coconuts on the Beach fica a 4.3 km deste hotel.
A praia de surfe está situada a 13 minutos de distância a pé. Hangar's Beach se encontra a 4.2 km de distância. A paragem South Atlantic Avenue / South 28th Street encontra-se a apenas 300 metros de distância. O Lost Inn Paradise ostenta uma localização isolada a 30 km do aeroporto Internacional de Melbourne.
Todos os quartos com ar condicionado estão completos com Wi-Fi gratuito e TV a cabo, assim como máquina de fazer café e mini refrigerador, e alguns deles incluem pátio e varanda. Casa de banho separada e chuveiro, juntamente com secador de cabelo e lençóis de banho, são fornecidos. Os hóspedes também podem desfrutar de vistas para o pátio.
