El Cristobal Colon Hotel se encuentra en el centro turístico de la Playa de Palma, en una zona tranquila a solo 200 metros de la playa. Con una ubicación privilegiada, este hotel ofrece fácil acceso a restaurantes, bares, discotecas, comercios y una parada de transporte público a unos 250 metros. Además, el aeropuerto está a solo 6 km y el campo de golf más cercano se encuentra a 10 km de distancia.
Construido en 1971 y renovado en 2002, el hotel cuenta con seis plantas y un total de 157 habitaciones, incluyendo 6 individuales y 141 dobles. Las instalaciones incluyen un hall de entrada con recepción abierta las 24 horas, caja fuerte, servicio de cambio de divisa, ascensor, cafetería, sala de televisión, sala de juegos, bar, restaurante climatizado con zona para no fumadores, sala de conferencias, terminal de Internet de pago, servicio de lavandería y atención médica, sótano para guardar bicicletas y servicio de alquiler de las mismas. Además, el hotel cuenta con un precioso jardín de 300 m².
Las confortables habitaciones del hotel están climatizadas y equipadas con baño con secador de pelo, teléfono de línea directa, TV vía satélite o por cable, radio, equipo de música, conexión a Internet, minibar, moqueta, calefacción central, caja fuerte y balcón.
El hotel ofrece una variedad de opciones para el entretenimiento y la actividad física, incluyendo una piscina al aire libre con zona separada para niños, bar, tumbonas y sombrillas. Además, en el edificio del hotel se encuentra una piscina cubierta y solárium. Los huéspedes pueden disfrutar de deportes como windsurf, vela, tenis, squash, montar a caballo, ciclismo, mountain-bike y minigolf. También hay mesas de ping-pong y de billar disponibles por un cargo adicional. Por las noches, el hotel ofrece un amplio programa de bailes y espectáculos.
Todas las comidas del día se ofrecen en forma de bufet. A la hora de la cena, los huéspedes pueden elegir a la carta o un menú. Además, existe la posibilidad de reservar a media pensión o pensión completa.
A poca distancia del Cristobal Colon Hotel, los huéspedes pueden visitar la Catedral de Mallorca, el Castillo de Bellver, el Paseo Marítimo y el Palma Aquarium, entre otros puntos de interés turístico. Estos lugares ofrecen a los visitantes la oportunidad de explorar la rica historia y la belleza natural de Palma de Mallorca.