El Hotel Palma Bahia Cartagena se encuentra a 3 km del Monumento a los Zapatos Viejos, y a unos 25 minutos a pie del Parque Fernández de Madrid.
Este hotel está situado al alcance del Santuario de San Pedro Claver, considerado un lugar sagrado. El hotel está situado a tan solo 1 km de la Catedral de Santa Catalina de Alejandría. La estación de autobuses Hospital Naval está situada no muy lejos del hotel Palma Bahia Cartagena.
El lugar cuenta con 20 habitaciones. Cada una tiene climatizador y cuenta con TV de pantalla plana con canales vía satélite. Los huéspedes pueden aprovechar inodoro separado y ducha, proporcionados en los cuartos de baño.
El restaurante 51 Sky Bar se halla a poco más de 5 minutos en coche del Palma Bahia Cartagena.