Los huéspedes del Hotel Palma Bahia Cartagena pueden llegar fácilmente al Tunel y Parque Lineal de Crespo, situado a unos 5 minutos a pie.
Este hotel se sitúa a unos 3 km del Cerro de la Popa y a unos 2 km del Parque Flanagan. La zona incluye lugares de interés religioso como la Catedral de Santa Catalina de Alejandría (a 2,1 km) y el Santuario de San Pedro Claver (a 1 km). Estar cerca de la Plaza de Bolívar es una ventaja para los huéspedes que se alojen en el hotel Palma Bahia Cartagena.
Las 20 habitaciones de este hotel están equipadas con comodidades como aire acondicionado, además de una tv de pantalla plana con canales vía satélite. Se ofrece inodoro separado y ducha en cada habitación.
El restaurante El Corral, que está a unos 20 minutos a pie del Hotel Palma Bahia, sirve comida americana.