Das allsun Hotel Cristóbal Colón liegt im touristischen Zentrum von Playa de Palma in einer ruhigen Seitenstraße. Der kilometerlange Sandstrand ist 200 m entfernt, ebenso Restaurants, Bars, Diskotheken und Einkaufsmöglichkeiten. Öffentliche Verkehrsmittel befinden sich in etwa 250 m Entfernung. Der Flughafen liegt rund 7 km entfernt, ein Golfplatz etwa 10 km. Die Umgebung verbindet Strandleben mit kurzen Wegen zu gastronomischen und unterhaltsamen Angeboten. Das Hotel ist ausschließlich für Erwachsene vorgesehen und verfügt über sechs Etagen mit insgesamt 2 Einzel- und 200 Doppelzimmern.
Die Unterkünfte sind klimatisiert und beheizbar. Ein Balkon mit Meerblick in den meisten Zimmern verlängert den Aufenthalt ins Freie. Zur Ausstattung gehören ein Doppelbett, Safe, Minibar und Schreibtisch. Kühlschrank, Minikühlschrank sowie eine Tee- und Kaffeemaschine ergänzen die praktische Einrichtung. Für Unterhaltung sorgen Satelliten- oder Kabelfernsehen und ein Radio; zusätzlich steht WiFi zur Verfügung. Die Duschen sind mit Haartrockner und Kosmetikspiegel ausgestattet.
Der Außenpool bietet eine erfrischende Abwechslung zum Strandtag. Auf der Sonnenterrasse stehen Liegestühle und Sonnenschirme bereit, während Wasseraerobic Bewegung im Wasser mit einem angeleiteten Training verbindet. Ein Animationsprogramm sorgt für zusätzliche Unterhaltung. Ein Fahrradverleih gegen Gebühr eröffnet die Möglichkeit, die Umgebung auf zwei Rädern zu erkunden. Am Tourdesk unterstützt das Hotel bei der Buchung von Ausflügen.
Das gastronomische Angebot umfasst ein Café, Bars und ein klimatisiertes Nichtraucherrestaurant. Frühstück, Mittag- und Abendessen werden als reichhaltiges Buffet serviert. Vegane Kost und weitere spezielle Speisen sind erhältlich. Snacks ergänzen die Mahlzeiten, Showcooking bringt die Zubereitung ausgewählter Spezialitäten direkt ins Restaurant. Eine Strandbar serviert erfrischende Getränke, darunter auch alkoholfreie Varianten. Visa und MasterCard werden akzeptiert.