Provatas Holidays from AU$3,058
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Your Provatas Holiday
Take the stress out of planning your next grand adventure with a Provatas holiday package. Whether you're here for its history, food or something else, there's an inexhaustible array of experiences to be had. You'll want to take in the sights during your trip to Provatas. Make time for leading attractions such as Sarakiniko Beach, Firopotamos Beach and Paliochori Beach. A few clicks is all it takes to craft a customised Provatas holiday on Expedia.
The Latest Provatas Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Heritage Hill
Price was AU$4,101, price is now AU$3,058 per person
AU$3,058
per person
13 Oct - 19 Oct
found 1 day ago
Return direct flight included
Melbourne (MEL) to Athens (ATH)
9.2/10 Wonderful! (166 reviews)
We loved our stay at Heritage Hill Hotel! Literally everything was perfect!
Reviewed on 18 Aug. 2025
The Pinnacle Athens
Athens City Centre
Save 100% on your flight
Price was AU$6,506, price is now AU$4,039 per person
AU$4,039
per person
22 Oct - 25 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Athens (ATH)
9.6/10 Exceptional! (1,144 reviews)
We had a 2 bedroom rooms it was nice but lacks details
Overall good
Reviewed on 17 Aug. 2025
The Residence Aiolou Hotel & Spa
Athens City Centre
Price was AU$6,103, price is now AU$4,201 per person
AU$4,201
per person
13 Oct - 19 Oct
found 1 day ago
Return direct flight included
Melbourne (MEL) to Athens (ATH)
9.4/10 Exceptional! (407 reviews)
This residence is very nice overall, clean rooms, modern design, and a perfect location in Athens. The only major downside is that there’s no elevator, which wasn’t disclosed ahead of time. Our room was up a steep, winding flight of stairs, and while staff helped bring our bags up at check-in, no one came to assist us at checkout despite confirming a time and calling down for help. We ended up struggling with heavy suitcases ourselves as two small girls. To make matters worse, as we passed by the lobby, the same staff member was sitting there alone with no other guests waiting, choosing not to assist us. This left us feeling dismissed and disappointed after what was otherwise a lovely stay.
Beautiful property and great stay otherwise, but not very travel-friendly if you have large luggage or mobility concerns.
Reviewed on 19 Aug. 2025
91 Athens Riviera, The Resort
Price was AU$6,243, price is now AU$4,436 per person
AU$4,436
per person
13 Oct - 19 Oct
found 1 day ago
Return direct flight included
Melbourne (MEL) to Athens (ATH)
9.2/10 Wonderful! (24 reviews)
Beautiful resort, staff very friendly and accommodating. Amenities are great.
Reviewed on 5 Jul. 2025
Somewhere Boutique Hotel Vouliagmeni
Price was AU$4,403, price is now AU$3,335 per person
AU$3,335
per person
13 Oct - 19 Oct
found 1 day ago
Return direct flight included
Melbourne (MEL) to Athens (ATH)
9.6/10 Exceptional! (238 reviews)
Highly recommended, friendly staff, outstanding service, clean,
Reviewed on 20 Jul. 2025
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.
Provatas Essential Information
Language | Greek |
|---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Closest Airport | Milos Island National Airport (MLO) |
Max Temp Winter | 16ºC |
Max Temp Summer | 24ºC |
Top Sights | Pollonia Beach, Firopotamos Beach and Papikinou Beach |
Our pick of the best Provatas Hotel Deals
Artemis Seaside Resort
Paliohori, Milos, Milos Island
The price is AU$675 per night from 25 Aug to 26 Aug
AU$675
25 Aug - 26 Aug
includes taxes & fees
9.4/10 Exceptional! (338 reviews)
"Gorgeous property with a modern design. Amazing spa, great restaurant and a beautiful pool."
Reviewed on 15 Aug. 2025
Domes White Coast Milos, Small Luxury Hotels of the World – Adults Only
Mytakas, Pachaina, Milos, Milos Island
The price is AU$1,759 per night from 29 Aug to 30 Aug
AU$1,759
29 Aug - 30 Aug
includes taxes & fees
9.8/10 Exceptional! (80 reviews)
"Best hotel ever, the staff was so well prepared and polite, the views amazing, the food the best, we will definitely come back."
Reviewed on 16 Aug. 2025
Milos Cove
Komia Agkali Beach, Milos, Milos Island
8/10 Very Good! (101 reviews)
"Remote and private"
Reviewed on 15 Jul. 2025
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.
Discover the most popular places to visit in Provatas
Provatas Beach
Why not spend a care-free afternoon at Provatas Beach during your travels in Provatas?
What to do in Provatas
From Milos: Half-Day Private Cruise to Kleftiko & Sikia Cave
AU$805
per traveller
From Provatas Milos: Private Boat to Kleftiko with Guide
AU$376
per traveller
Shared Half Day Cruise from Milos to Provatas & Kleftiko
AU$349
per adult
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.