Hotel Cristobal Colon Playa de Palma znajduje się około 5 min piechotą od Playa de Palma i składa się z 157 pokojów wyposażonych w nowoczesne udogodnienia. Przystań w mieście El Arenal jest w prawie 2 km, a Riu Palace jest kilka kroków od tego hotelu.

Bierkonig leży w odległości 6 min spacerem. W okolicy znajdują się też takie atrakcje przyrodnicze jak Park wodny Aqualand El Arenal 3 km od od Cristobal Colon. Przystanek autobusowy Balneari 8 - Can Salva znajduje się w zasięgu ręki hotelu.

W 5 min spacerem można dojść do restauracji Volem Pa Amb Oli lub odwiedzić restaurację Mikel & Pintxo, znajdującą się w około 400 m od obiektu.