El Mykonos Palace Beach Hotel se encuentra en la playa de Platis Yialos y cuenta con bar, restaurante frente a la playa, club de deportes acuáticos y piscina al aire libre. Está a 100 metros de una parada de taxis acuáticos que permiten llegar fácilmente a las playas más famosas, como Psarrou y Paraíso.

El establecimiento ofrece varios tipos de habitaciones. Todas presentan una decoración tradicional con un toque moderno, como los techos con vigas de madera y contraventanas típicas de las Cícladas. Disponen de aire acondicionado, TV vía satélite, WiFi gratis y minibar. Algunas tienen balcón y otras, terraza.

El desayuno buffet, de categoría superior, incluye delicias griegas. El restaurante frente al mar, que ha sido reformado, elabora especialidades griegas para el almuerzo y la cena. El bar coctelería de la playa prepara aperitivos, bebidas y cócteles.

Se proporcionan servicios de conserjería completos, como venta de entradas, planificación de excursiones e información turística y sobre líneas de autobús. A 100 metros hay una parada de autobús con servicio a la ciudad de Mykonos, que se halla a 3,5 km. Las plazas de aparcamiento gratuito son limitadas.