Colosseo Star está en Agios Prokopios y cuenta con vistas a la piscina, piscina de temporada al aire libre, jardín, terraza, bar y pista de tenis. Se ofrece wifi gratis en todo el alojamiento. Cada unidad dispone de zona de cocina, aire acondicionado, TV de pantalla plana y baño privado con artículos de aseo gratuitos. El apartahotel ofrece zona de juegos infantil. Hay servicio de alquiler de bicicletas y servicio de alquiler de coches en Colosseo Star. Cerca del alojamiento hay puntos de interés como Playa de Agios Prokopios, Playa de Agia Anna y Playa de Kleftonisia. El aeropuerto (Aeropuerto nacional de la isla de Naxos) está a 2 km, y el alojamiento ofrece servicio de traslado gratis para ir o volver del aeropuerto.