
Provatas Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to Rp16.000.000 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

Artemis Seaside Resort
Paliohori Milos Milos Island
The price is Rp7.370.181 per night from 23 Jun to 24 Jun
Rp7.370.181
Rp8.597.946 total
23 Jun - 24 Jun
includes taxes & fees
9.4/10 Exceptional! (366 reviews)
"Excellent stay"
Reviewed on 25 May 2026

Portiani Suites
Adamas Milos
The price is Rp2.675.102 per night from 29 Jun to 30 Jun
Rp2.675.102
Rp3.086.973 total
29 Jun - 30 Jun
includes taxes & fees
9.4/10 Exceptional! (50 reviews)
"Best breakfast spread of all our greece hotels. Clean rooms. Friendly staff. Awesome location. Great value for how much the rooms cost."
Reviewed on 2 Jun 2026

Melagrana
Adamas Milos
The price is Rp4.068.340 per night from 7 Jun to 8 Jun
Rp4.068.340
Rp4.673.139 total
7 Jun - 8 Jun
includes taxes & fees
9.8/10 Exceptional! (171 reviews)
"Very close to the port a short walk with luggage no problem. The staff is so friendly and helpful, they would not allow us to help with luggage. Debbie was so sweet and helpful. There is a bakery that is right across from the room which had American coffee which is a must for my wife and I. LOL. ..."
Reviewed on 1 Jun 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

Milos: Half-Day Speedboat Cruise to Kleftiko with snorkeling tour
Rp2.788.638
per adult
96% of travellers recommend

Shared Sunset Cruise from Pollonia to Polyaigos
Rp1.962.375
per adult

Shared Morning Cruise from Pollonia to Polyaigos
Rp1.962.375
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.
