Captain Kidd Palace localiza-se em Pensacola, a 20 km de Gulf State Park Fishing Pier, 28 km de Alabama Gulf Coast Zoo e 30 km de OWA Parks & Resort. O alojamento com ar condicionado está a alguns passos de Perdido Beach, e os hóspedes beneficiam de acesso Wi-Fi gratuito e estacionamento privado disponível no local. Esta casa de férias inclui uma televisão. O alojamento também providencia aos hóspedes uma cozinha equipada com um frigorífico, uma máquina de lavar louça e um micro-ondas, assim como um secador de cabelo. Saenger Theatre fica a 30 km de Captain Kidd Palace, enquanto T T Wentworth Jr Florida State Museum fica a 30 km de distância. O Aeroporto Regional de Pensacola fica a 37 km da propriedade.