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 está a alguns passos de Perdido Beach e apresenta acesso Wi-Fi gratuito em toda a propriedade. Esta casa de férias com ar condicionado dispõe de uma área de estar, uma cozinha com frigorífico e uma televisão. 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.