Paolas Beach - Agios Stefanos - Up to -70% | Voyage Privé

Join for free

Join for free

Save up to 70% on UK countryside stays, European city breaks & exotic beach holidays.

or
Already member ? Login
More than 7.3 million people have already trusted us with their holidays! Member-only rates & exclusive perks
Save up to 70% on luxury travel
A reliable team, 7 days per week

Irresistible offers on inspirational holidays, exclusively for our members.

Every day, irresistible holiday offers, for members only

We Love

  • Paolas Beach is situated within walking distance of the lovely Agios Stefanos Beach and only 650 yards from Mykonos Port.
  • Guests here can enjoy comfortable accommodation, 2 brilliant pools and excellent cuisine.
  • Stay in a Superior Room on a bed and breakfast dining basis.

Customer reviews

Book Now, Pay Later

Booking 35 days in advance and spending over £500 per person? No need to pay in full today! Just select the 30% deposit option on our payment page (terms & conditions apply)

Your Destination

The island of Mykonos is renowned for its cosmopolitan nightlife, chic beachfront bars and pretty villages showcasing typical Greek architecture.

Chora, the capital of the island, is a labyrinth of winding narrow streets, whitewashed houses framed by trailing bougainvillaea and beautiful churches and squares. It is easy to wander about in the quieter mornings when traffic is forbidden, and you can take your time exploring the souvenir shops and tavernas.

The famous whitewashed windmills, the trademark of the island, stands on a hill overlooking the city, from where one can enjoy a magnificent view over Little Venice - home to numerous trendy cafes and bars.

Paolas Beach

Located on a hill within easy walking distance from Agios Stefanos Beach, Paolas Beach offers spectacular panoramic views over the Mediterranean Sea.

There are also two swimming pools, a sun terrace with loungers and bicycle storage facilities. Guests will sleep well in comfortable and spacious bedrooms and can enjoy the tasty cuisine at the restaurant. The ideal home away from home!

  • 2 Pools
  • Wi-fi
  • Terrace
  • Reception
  • Bicycle storage
  • Restaurant
  • Lobby
  • Children's playground

Some services may incur additional charges, payable locally.

Your Room

This offer is based on a Superior Double Room.

Sleeps up to

Adults Adults
2 Adults
1 Infant
or
Adults Adults Adults
3 Adults
Feel right at home with modern facilities in your Superior Room. Enjoy the use of a private bathroom, and balcony or terrace. We have also included free wi-fi throughout your stay!

Please note: the bed for the 3rd/4th guest sharing is likely to be a sofa bed or camp style bed.

Your Board Basis

This offer is based on a bed and breakfast stay.

Get your day off to a great start with a delicious breakfast, based on fresh, locally sourced produce.  At the on-site bar, you can enjoy drinks, fresh juices, coffees and light snacks. To sample some local fare, head out and explore nearby tavernas, restaurants and cafes for a truly authentic experience!

Your Journey to Paolas Beach

Flights: The flights included are with either a scheduled or no-frills airline and are subject to live availability and prices can change. You can choose your preferred departure times during the booking process. Please select your flight options carefully as departure and arrival airports may differ.

Transfers: Private transfers can be added in the next stage of the booking process for an additional fee (flight inclusive offers only).

Car Hire: Car hire can be added during the next stage of the booking process for an additional fee (flight inclusive offers only)

Distance from Mykonos Town airport to Paolas Beach: approx 6km / 13min

Travel Advice

For the latest travel advice from the Foreign & Commonwealth Office including security and local laws, plus passport and visa information click here.

Please note that the advice can change and consumers should continue to check it until they travel.

Car Hire

Please note you cannot be guaranteed a specific make of car within a certain group.
The minimum age for driving a hire car in Greece is 21 and drivers must have held a full driving licence for a least 1 year.

The lead name on the booking will be confirmed as the named driver.  The named driver must present a credit card in their name when collecting the car (credit cards in other names will not be accepted).

The named driver must also present a full valid driving licence on the collection of the vehicle and in some cases, a credit card or cash deposit will be required.

Please ensure that you check your car hire documents carefully once received as this will advise if there are any taxes/charges to be paid locally as well as potential mileage restrictions.

Your Contract

If you book a package which includes flights, your contract will be with Voyage Privé. The air holiday package(s) shown are ATOL protected by the Civil Aviation Authority. Our ATOL number is 10170.

If you book a package which does not include flights, then ATOL protection does not apply. Your contract will be with the provider of the accommodation and not Voyage Privé. Voyage Privé acts only as agent for the accommodation provider.

Please read our booking conditions before confirming your holiday.

Travel Documents

Flight Inclusive Offers
You will receive an email confirming your booking within the next 48 hours.

Please check all details on this confirmation are correct. If there are any discrepancies, please notify us as soon as possible.

The airline is ticketless and therefore, you will not receive any hard copy documents. You will however, receive an email from us detailing your flight information and reference number to enable you to manage your booking online via the airline website.

You will also receive an accommodation voucher for presentation at the hotel reception at point of check-in.

If you have booked transfers, Meet & Greet, car hire or airport lounges, you will receive a separate voucher for each of these services. Please note that transfer vouchers are sent directly from the transfer supplier.

Please do make sure that you either add Voyage Privé to your Safe Senders list or check your Junk mail regularly for your travel documents.

We will send all documents out as early as possible (subject to full payment being received) but you should receive all your documentation at least 10 days prior to departure.

If by any chance you have not received all the above by this time, please contact us at customer.relations@voyageprive.com

Accommodation Only
You will receive an email confirming your booking within the next 48 hours.

Please check all details on this confirmation are correct. If there are any discrepancies, please notify us as soon as possible.

You will also receive an accommodation voucher for presentation at the hotel reception at point of check-in.

Important Information

The location shown on our map is to be used as a guide only and the actual location of the property may differ

Your contact details may be passed on to the hotel so that they can make contact with you to discuss your booking in advance of your arrival.

You may be asked to provide a credit/debit card deposit on arrival to cover any purchases made in the hotel.

Although we endeavour to provide up to date information we cannot guarantee that all hotel facilities and services will be available during your stay, especially when travelling out of the main holiday periods

Star rating standards may differ to that of the UK, depending on the country of travel

The Voyage Privé Promise

  • A unique selection of high-end accommodation
  • Exclusive perks and discounts of up to -70%
  • Member services team available 7 days per week
Show moreShow less

Carefully selected travel offers

Our offers are distinguished by their quality and the level of their services.

- Curated offers carefully selected by our travel experts.

- We are world recognised in the tourism industry.

- We are constantly improving the quality of our offers, thanks to on-going feedback from our members.


Exclusive prices and discounts of up to -70%

Our flash sales guarantee our members the best rates on the market.

- The 7-day flash sales can be extended or restocked in exceptional circumstances, when we have the opportunity to offer more available dates.

- We negotiate the best rates thanks to our highly regarded reputation and our evergrowing database of members.

- An exclusive discount based on the reference price provided by our partners and suppliers (maximum price advertised for a room and board basis, on a specific time period), guaranteed by means of contract for each sale.

- We offer reliable, responsive, high-quality service.


Quality service: informative, reliable & responsive

Our goal: to provide members with a unique and unforgettable travel experience.

- A simple, inspiring and innovative service, both on your computer and your mobile.

- On-site professional support for your queries.

- Our Customer Service team are available 7 days a week to support you before, during and after your trip.

  1. Voyage Privé
  2. Luxury holidays
  3. Paolas Beach