Das 4-Sterne-Hotel Cristobal Colon Playa de Palma liegt ca. 5 Gehminuten vom Strand Platja de Palma entfernt und bietet seinen Gästen einen Swimmingpool. Vom Hotel sind viele Sehenswürdigkeiten wie Bierkonig und Playa de Palma zu Fuß zu erreichen.

Das Hotel ist in weniger als 1 km Entfernung vom Aquarium von Palma gelegen. Riu Palace befindet sich ebenfalls ganz nah am Cristobal Colon Playa de Palma. Auch Parque Mar d'Aral liegt ca. 5 Gehminuten von der Unterkunft entfernt. Der Wasserpark Aqualand El Arenal liegt in 3 km Entfernung von der Unterkunft. Das Hotel Cristobal Colon ist in unmittelbarer Nähe zur Bushaltestelle Balneari 8 - Can Salva.

Jeden Morgen wird den Gästen ein Frühstücksbuffet serviert. Das Hotel liegt etwa 5 Fußminuten vom Restaurant Bonito Street Food & Margarita Bar entfernt.