Provatas Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
Artemis Seaside Resort
Paliohori Milos Milos Island
The price is NZ$823 per night from 19 June to 20 June
NZ$823
19 June - 20 June
includes taxes & fees
9.4/10 Exceptional! (366 reviews)
"Excellent stay"
Reviewed on 25 May 2026
Portiani Suites
Adamas Milos
The price is NZ$470 per night from 10 June to 11 June
NZ$470
10 June - 11 June
includes taxes & fees
9.4/10 Exceptional! (49 reviews)
"Great stay! Close to the port and convenient. Smooth check in and very clean rooms. Also in a great location with many nearby restaurants!"
Reviewed on 26 May 2026
Faros Apartments
Parasporos, Adamas Milos
The price is NZ$165 per night from 28 May to 29 May
NZ$165
28 May - 29 May
includes taxes & fees
9.4/10 Exceptional! (185 reviews)
"This was the perfect place to stay in Milos to explore the island! Well situated, and a comfy place to stay."
Reviewed on 18 May 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
Lux Semi-Private or Private Power Boat Tour to Kleftiko
NZ$316
per adult
Shared Sunset Cruise from Pollonia to Polyaigos
NZ$188
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.
