Provatas Holidays from AU$2,068

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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.
Lotus Center Inn

Lotus Center Inn

Athens City Centre
AU$2,068
per person
5 Nov - 8 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Athens (ATH)
9/10 Wonderful! (258 reviews)
The view was amazing! We didn’t want to leave

Reviewed on 2 Aug 2026

Heritage Hill

Heritage Hill

AU$2,159
per person
14 Nov - 17 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Athens (ATH)
9.2/10 Wonderful! (227 reviews)
The Pinnacle Athens

The Pinnacle Athens

Athens City Centre
AU$2,474
per person
10 Nov - 13 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Athens (ATH)
9.6/10 Exceptional! (1,204 reviews)
The staff here are all very helpful, you can ask them any questions from food to tours to personal drivers pick up and drop offs. Check in wasn’t until 3pm but they were able to give me my room by 12pm noon. The manager George also very generous. After checking out, they gave me a small Gold membership which gives me complementary wine and huge discounts on future stays! I will definitely come back! It’s also in the heart of Plaka, everything walking distance from food to the Acropolis!

Reviewed on 21 Aug 2026

The Residence Aiolou Hotel & Spa

The Residence Aiolou Hotel & Spa

Athens City Centre
AU$2,160
per person
10 Nov - 13 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Athens (ATH)
9.4/10 Exceptional! (608 reviews)
10/10!! We loved our stay at The Residence Aiolou. Staff was beyond courteous and helpful throughout our stay, from check-in to check out. They took our bags to our room, arranged the spa for us, took our bags down and called us a cab at check-out. Very professional, exceptional service from start to finish. The hotel is in a perfect area for walking around Athens with quick access to great restaurants, shops, the Acropolis, etc. Everything you could want for a short visit. The room was outstanding, above and beyond my expectation. We had 3 balconies, a giant tub (I'm over 6' so this was a real treat for me), very comfortable king bed, good wifi, everything we needed to enjoy our stay. Will definitely be back to this hotel next time we're in Athens.

Reviewed on 20 Aug 2026

Athens Lotus Hotel

Athens Lotus Hotel

Athens City Centre
AU$2,164
per person
10 Nov - 13 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Athens (ATH)
8.6/10 Excellent! (993 reviews)
Good hotel just not the best location

Reviewed on 18 Aug 2026

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

Portiani Suites

Portiani Suites

Adamas Milos
AU$365
18 Sept - 19 Sept
includes taxes & fees
9.4/10 Exceptional! (72 reviews)
"This was our favorite hotel out of four during two weeks in Greece. Great location, updated, nice breakfast and helpful staff. The only suggestion is they needed more hooks for towels in/around bathroom."

Reviewed on 18 Aug 2026

Portiani Suites
Milos Cove

Milos Cove

Komia Agkali Beach Milos Milos Island
8.4/10 Very good! (130 reviews)
"Gorgeous property with sunrise and sunset views. One of the best breakfasts and amenities I had ever seen. A bit far from attractions , and the roads around are not for the faint of heart."

Reviewed on 3 Aug 2026

Get rates
Milos Cove
Olea Bay Hotel

Olea Bay Hotel

Adamas Milos
AU$462
3 Sept - 4 Sept
includes taxes & fees
Olea Bay Hotel
See all 510 properties in Provatas
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.

Stay near popular Provatas attractions

Provatas Beach

9.2/10 (65 reviews)
Why not spend a care-free afternoon at Provatas Beach during your travels in Provatas?
See properties

What to do in Provatas

Milos: Romantic Semi Private Sunset Kayaking Tours

Milos: Romantic Semi Private Sunset Kayaking Tours

AU$106
per adult
Milos: Romantic Semi Private Sunset Kayaking Tours
Shared Sunset Cruise from Pollonia to Polyaigos

Shared Sunset Cruise from Pollonia to Polyaigos

AU$155
per adult
Shared Sunset Cruise from Pollonia to Polyaigos
Milos: Semi Private Sunset Kayak Tour to Klima

Milos: Semi Private Sunset Kayak Tour to Klima

AU$122
per adult
Milos: Semi Private Sunset Kayak Tour to Klima
See all activities in Provatas

Frequently asked questions

How much does a Provatas holiday package cost?
Offering great value package deals from AU$2,068 on Expedia, you'll be thrilled with how little a holiday to Provatas costs! Our packages make travel planning easier and save you more.
What are the cheapest months to go to Provatas?
You can usually find lower prices and better availability in January, February and November. Take a look at our cheap Provatas holiday packages and you could get some excellent off-season deals.
How many days is enough for Provatas?
With a well-planned schedule, you can easily visit the top Provatas attractions in a handful of days. But if you want to discover lesser-known spots or go on day trips, think about booking your Provatas holiday for longer.
How to find the best Provatas package deals?
Start your search for a Provatas package deal by entering your preferred trip dates and destination under our "Packages" tab. Then select a few filters, like "Property type" and "Amenities," to fine-tune the results to your exact style. You can also sort by "Package discount" and discover offers that come with irresistible savings. If you don't find the ideal Provatas package deal straight away, just switch up your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Provatas getaway off to a flying start.
Is it cheaper to book a Provatas holiday as a package?
You can enjoy significant savings on your next Provatas escape by booking a tailored holiday package. Check the "Package" heading, then enter your travel dates and destination to see the best airfares and hotel prices. Bundling can save travellers hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a holiday package to Provatas?
Land fantastic discounts by reserving your flights ahead of time with Expedia. If spontaneity is more your style, grab one of our last-minute deals for an impromptu Provatas escape.
How to plan a trip to Provatas?
  1. Choose your travel dates: What you plan to do in Provatas and your favourite season can help you decide when to travel.
  2. Calculate your budget: Make sure you have enough money to cover everything from meals and transportation to airfares and activities. Your hotel will likely be the largest expense during your trip to Provatas.
  3. Decide your trip length: Think about how long you'd like to spend discovering Provatas. Plan your days so you can get to all the experiences and attractions you're interested in at a leisurely pace.
  4. Bundle your accommodation and airfare: Once you've settled on your trip dates and duration, book the right Provatas holiday package for you.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.