
Provatas Holidays
- Plan, book, travel with confidence
- Better togetherSave up to S$134 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 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.
Top hotels in Provatas

Olea Bay Hotel
Amazing spot - would highly recommend to anyone
Reviewed on 20 Nov, 2025

Artemis Seaside Resort
Loved everything
Reviewed on 13 Dec, 2025

Portiani Suites
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
What to do in Provatas

Shared Sunset Cruise from Pollonia to Polyaigos

Shared Sunset Cruise from Pollonia to Polyaigos
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. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.

