Provatas Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Provatas Holiday
Provatas Beach Holiday
Listen to the waves hitting the shore and gaze out over the shimmering waters on your Provatas holiday. If you're craving some time out, a trip to Provatas is your ticket to rest and relaxation. We have a great range of Provatas holiday deals to select from. Book one near Provatas Beach, just 0.16 kilometres from the downtown area, and live out your holiday dreams without blowing your budget.
Our pick of the best Provatas Hotel Deals
Olea Bay Hotel
Adamas Milos
9.6/10 Exceptional! (170 reviews)
Amazing spot - would highly recommend to anyone
Reviewed on 20 Nov 2025
Artemis Seaside Resort
Paliohori Milos Milos Island
9.4/10 Exceptional! (362 reviews)
Loved everything
Reviewed on 13 Dec 2025
Portiani Suites
Adamas Milos
The price is NZ$181 per night from 30 Apr to 1 May
NZ$181
30 Apr - 1 May
includes taxes & fees
9.2/10 Wonderful! (31 reviews)
Great location right in the port of Milos. Easy walk from the ferry. The staff were all very helpful especially when we got “stuck” on the is and when the weather didn’t allow our ferries to dock. Breakfast was VERY good and so many options. It was served early and refreshed often. The only downside ...
Reviewed on 3 Apr 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
What to do in Provatas
Shared Sunset Cruise from Pollonia to Polyaigos
NZ$187
per adult
Shared Sunset Cruise from Pollonia to Polyaigos
NZ$196
per adult
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
