Bed and Breakfast in Decentralized Administration of the Aegean
Reasons to book
Guests love it hereGuests give this property a top rating
High-end valueWell priced for this area
Book with confidenceWe partner with the top travel sites so you know you're getting a great deal on the perfect rental
About this bed and breakfast
At New Paradise Beach Resort- Adults Only, hit the beach, dine onsite at the restaurant, or enjoy a drink at one of the bed & breakfast's 3 beach bars.
Change of towels is available on request.
New Paradise Beach Resort- Adults Only offers 59 air-conditioned accommodations with minibars (stocked with some free items) and laptop-compatible safes. Rooms open to balconies or patios. 20-inch flat-screen televisions come with cable channels.
Recreational amenities at the bed & breakfast include a seasonal outdoor pool.
Change of towels is available on request.
New Paradise Beach Resort- Adults Only offers 59 air-conditioned accommodations with minibars (stocked with some free items) and laptop-compatible safes. Rooms open to balconies or patios. 20-inch flat-screen televisions come with cable channels.
Bathrooms include showers with rainfall showerheads, and hair dryers. Guests can surf the web using the complimentary wireless Internet access (speed: 25+ Mbps). Irons/ironing boards and change of towels can be requested. Housekeeping is provided daily.
Recreational amenities at the bed & breakfast include a seasonal outdoor pool.
The recreational activities listed below are available either on site or nearby; fees may apply.
Amenities
Non-smoking
No pets allowed
Map of Decentralized Administration of the Aegean
Available Rooms
Ratings and reviews
8 / 10Excellent·Jul 2026
.
10 / 10Outstanding·Jul 2026
We enjoyed our stay at the resort. Antonis was wonderful to communicate with prior to our arrival. We booked a room with a private plunge pool and it was great, just a little chilly because it was June.
There is a beach club that gets started at 4 p.m. and it can be loud, so be prepared. Didn't bother us any, but it could bother some.
The breakfast was excellent with wonderful options each morning! Thank you, Mike, for all of your hard work.
We also appreciated the friendliness of Yannis, the bartender. His drinks were always top notch and he always provided friendly service.
There were a handful of employees that were less than kind, however. This treatment was reserved for Mykonos as we never experienced mistreatment from anyone in the four other locations we visited while in Greece. I did mention the incidents before departing, but future guests should be prepared. Customer service is important and it isn't about the "customer being right" mantra, but instead more about not being disrespectful, rude, and condescending to guests.
We likely won't return to Mykonos, but if we did, we would stay here again!
10 / 10Outstanding·May 2026
The room was spotless and very clean, and the staff were incredibly helpful. The beach view was amazing, and the breakfast was really good as well. The only thing I didn’t like was that the bathroom shower didn’t have any curtains.
5 / 10·Oct 2026
We had an amazing stay! The hotel layout is perfect overlooking the sea with a lovely pool and comfy loungers. It was my friends birthday and they decorated the room for us . Fun beach parties nearby and bus ri town . Everyone was always welcoming and helpful and they let us check out late as it was the end of season . Airport transfers were a great bonus too. Perfect trip would recommend
$$$$
Top rated by guests
9.2Outstanding
(108 Ratings)
"We enjoyed our stay at the resort. Antonis was wonderful to communicate with prior to our arrival. We booked a room with a private plunge pool and it was great, just a little chilly because it was J..."
ShaunaDon't miss out! Price and availability may change
