El New Paradise Beach Resort está situado muy cerca a pie de la playa Paradise. Este complejo ofrece habitaciones y apartamentos con vistas al mar y una discoteca conocida por sus fiestas.
Los alojamientos del New Paradise Beach Resort ocupan edificios encalados con el estilo típico de las Cícladas. Los alojamientos presentan una decoración sencilla y disponen de aire acondicionado, nevera y baño.
El establecimiento alberga un restaurante con platos internacionales y de la cocina griega, zona de desayunos y un bar. También se preparan platos aptos para vegetarianos.
El establecimiento cuenta con un supermercado pequeño, servicio de alquiler de coches, consigna de equipaje y servicio de cambio de divisas. Además, los servicios están disponibles las 24 horas todos los días de la semana.
El Paradise Beach Rooms está ubicado frente a una parada de autobuses, a 5 km del pueblo de Mykonos y a 3 km del aeropuerto. Los huéspedes pueden alquilar taxis acuáticos que llevan a playas como la de Platis Yialos. Hay aparcamiento privado gratuito.
