Rund 5 Minuten zu Fuß vom Strand Platja de Palma entfernt gelegen, stellt das Hotel Cristobal Colon Playa de Palma 157 Gästezimmer zur Auswahl. Attraktionen in der Umgebung, wie Bierkonig, sind in circa 500 Meter Entfernung vom Hotel.

Aquarium von Palma ist innerhalb von ungefähr 25 Minuten zu Fuß und Wasserpark Aqualand El Arenal in circa 10 Fahrminuten von dem 4-Sterne-Hotel aus zu Fuß erreichbar. Die Entfernung zwischen dem Stadtzentrum von Playa de Palma und dem Cristobal Colon beträgt 1 km. In unmittelbarer Nähe zur Unterkunft finden die Gäste beliebte Attraktionen, darunter Riu Palace. Das Hotel ist 5 km vom Flughafen Palma de Mallorca sowie in 250 Metern von der Bushaltestelle Balneari 8 - Can Salva entfernt.

Das Hotel Cristobal Colon bietet auch ein Frühstücksbuffet an. Das Restaurant Volem Pa Amb Oli liegt in etwa 5 Gehminuten Entfernung von der Unterkunft.