A wooden bridge leading to a rocky island with trees.

Agios Sostis Holidays from AU$3,260

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

The Latest Agios Sostis holiday deals

Price found within the past 48 hours. Click for updated prices.
  • 4 Sept - 9 Sept

    Iria Blue Mykonos + Flight

    Mykonos
    4 nights
    4.0 star property
    9.0/10 - Wonderful (56 reviews)
    "My room was loud and had random noices all night long which made it difficult to sleep. Other than that, the staff was nice and the hotel is clean. Restaurant staff ran out of milk in the morning which wasn’t the ideal situation for the price we paid"
    Reviewed July 23, 2026
    Return Melbourne (MEL) - Mykonos (JMK)
    MEL - JMK2 stops JMK - MEL2 stops
    AU$4,231
    AU$3,260
    per traveller
    found 8 hours ago
    Iria Blue Mykonos
  • 4 Sept - 9 Sept

    Aeonic Suites and Spa + Flight

    Mykonos
    4 nights
    5.0 star property
    10/10 - Exceptional (178 reviews)
    "Great place to stay in Mykonos Great buffet breakfast a lot of choices Wished we got a chance to use the spa If you are in Mykonos would stay at least 2 days"
    Reviewed July 21, 2026
    Return Melbourne (MEL) - Mykonos (JMK)
    MEL - JMK2 stops JMK - MEL2 stops
    AU$5,404
    AU$3,905
    per traveller
    found 8 hours ago
    Aeonic Suites and Spa
  • 4 Sept - 9 Sept

    Nissaki Boutique Hotel + Flight

    Mykonos
    4 nights
    5.0 star property
    9.8/10 - Exceptional (884 reviews)
    "Our stay at Nissaki Boutique Hotel in Mykonos was absolutely amazing from start to finish. The hotel is beautiful, the rooms are spotless, the food is delicious, and the location is perfect. What truly made this stay unforgettable was the exceptional service. A special thank you to Maria and her incredible team—Nikos, Marios, and everyone else who made us feel so welcome. They went above and beyond every single day with genuine kindness, professionalism, and attention to every detail. They..."
    Reviewed July 20, 2026
    Return Melbourne (MEL) - Mykonos (JMK)
    MEL - JMK2 stops JMK - MEL2 stops
    AU$5,418
    AU$4,099
    per traveller
    found 8 hours ago
    Nissaki Boutique Hotel
  • 4 Sept - 9 Sept

    Alissachni Mykonos + Flight

    Mykonos
    4 nights
    5.0 star property
    9.8/10 - Exceptional (92 reviews)
    "The most amazing experience ever! The entire stay was perfect! My hustabd I stayed here for our honeymoon and we loved it. Amazing breakfast, staff, ambiance, cleanliness, everything!!!!"
    Reviewed June 22, 2026
    Return Melbourne (MEL) - Mykonos (JMK)
    MEL - JMK2 stops JMK - MEL2 stops
    AU$4,917
    AU$3,879
    per traveller
    found 8 hours ago
    Alissachni Mykonos
  • 4 Sept - 9 Sept

    Absolute Mykonos Suites & More + Flight

    Mykonos
    4 nights
    5.0 star property
    9.4/10 - Exceptional (257 reviews)
    Return Melbourne (MEL) - Mykonos (JMK)
    MEL - JMK2 stops JMK - MEL2 stops
    AU$4,647
    AU$3,685
    per traveller
    found 8 hours ago
    Absolute Mykonos Suites & More

What to do in Agios Sostis

Agios Sostis Hotel Deals

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.

Frequently Asked Questions

How much does an Agios Sostis holiday package cost?

Offering excellent value package deals from AU$3,260 on Expedia, you'll be pleasantly surprised at how much a holiday to Agios Sostis costs! Our packages mean less travel planning for you and greater savings.

What are the cheapest months to go to Agios Sostis?

Plan your getaway for the low or shoulder season and you're likely to score cheap Agios Sostis holiday packages. Bear in mind that school holiday periods and local festivals and events can have an impact on prices, so do some research before you go.

How many days is enough for Agios Sostis?

With a well-organised travel plan, you can easily hit the most popular Agios Sostis attractions in a few days. But if you'd like to discover lesser-known spots or go on day tours, think about booking your Agios Sostis holiday for longer.

How to find the best Agios Sostis package deals?

Landing a cheap Agios Sostis package deal is easy with Expedia. After you've entered your preferred dates and destination under our "Packages" tab, set your budget range, apply some filters and browse what's available. You can personalise your search by "Property class," "Number of bedrooms," "Traveller experience" and more. Order the results by "Price: low to high" to discover the most wallet-friendly Agios Sostis package deals. Want a simple trick to get the biggest savings? Have some flexibility with your departure dates and consider travelling on a weekday, when prices are generally lower.

Is it cheaper to book an Agios Sostis holiday as a package?

An Expedia holiday package could land you considerable savings when compared to booking flights and accommodation individually. Better still, you can customise your Agios Sostis escape to match your exact needs. Pick your preferred flight time, select the hotel type and add a car rental. Browse our bundle deals and find out how much you can save.

When to book a holiday package to Agios Sostis?

If you're considering an impromptu Agios Sostis holiday, check out our last-minute deals that can be booked up to one week before you go. Don't want to leave things to the last minute? You can land terrific deals on your flights and hotels by booking well in advance.

How to plan a trip to Agios Sostis?

  1. Choose the perfect time to travel: Your schedule, favourite season and the type of weather you like can all impact your decision on when to visit Agios Sostis.
  2. Plan your budget wisely: Besides the price of your accommodation, you should consider other expenses too. These include flights, food and transportation. Also, put aside some extra funds for unexpected expenses that may arise during your trip to Agios Sostis.
  3. Decide how many days away: Start by making a list of all the attractions you want to get to in Agios Sostis. Then, estimate how long you'll need for each, as well as any travel time.
  4. Bundle your bookings: With your travel dates in place, you can combine your hotels, car rental, flights and more into a customised Agios Sostis holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.