O Lost Inn Paradise disponibiliza acomodações à beira-mar em Cocoa Beach, na Florida. A propriedade dispõe de pesca no local, de caiaque e de um cénico pôr-do-sol. Os quartos estão equipados com acesso Wi-Fi gratuito e uma televisão por cabo. O Cabo Canaveral fica a 13 km da propriedade. Todos os quartos do Lost Inn Paradise incluem um micro-ondas, frigorífico e comodidades para preparar café. Cada quarto espaçoso inclui uma cadeira. Os hóspedes podem utilizar as comodidades para churrascos do hotel ou relaxar no pátio exterior. Estão disponíveis comodidades de lavandaria no local. A Base Aérea Patrick está a 8 minutos de carro. O Cocoa Beach Pier (cais) fica a 14 minutos de carro da propriedade. O Complexo de Visitantes Kennedy Space Center fica a 42 km do Lost Inn Paradise. O Aeroporto Internacional de Orlando encontra-se a 86 km da propriedade.