Mesa Potamoi Holidays from AU$866

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 Mesa Potamoi holiday deals

Price found within the past 48 hours. Click for updated prices.
  • 26 Sept - 2 Oct

    Vespera City Hotel + Flight

    Heraklion
    6 nights
    3.0 star property
    9.2/10 - Wonderful (37 reviews)
    Return Rhodes (RHO) - Heraklion (HER)
    RHO - HERDirect HER - RHODirect
    Save 100% on your flight
    AU$1,457
    AU$866
    per traveller
    found 17 hours ago
    Vespera City Hotel
  • 26 Sept - 2 Oct

    Paralos Kosta Alímia + Flight

    Hersonissos
    6 nights
    5.0 star property
    9.6/10 - Exceptional (49 reviews)
    "Great experience, very clean, amazing food. Only wish the pool remained open into the evening."
    Reviewed July 24, 2026
    Return Rhodes (RHO) - Heraklion (HER)
    RHO - HERDirect HER - RHODirect
    AU$3,398
    AU$1,669
    per traveller
    found 17 hours ago
    Paralos Kosta Alímia
  • 26 Sept - 2 Oct

    Castello Boutique Suites by the sea - Adults Only + Flight

    Agios Nikolaos
    6 nights
    5.0 star property
    7.6/10 - Good (5 reviews)
    "Beautiful Hotel in a Great Location, But Some Details Let It Down We recently stayed at Castello Boutique Suites in Sissi, Crete to celebrate our anniversary, and overall, we had a very good holiday. The hotel made a wonderful gesture by upgrading us to a larger suite with a private side pool, which felt so special and really set the tone for our stay. The suite itself was stylish and comfortable, the breakfast was excellent every morning, and the staff were consistently warm, welcoming, and..."
    Reviewed August 23, 2025
    Return Rhodes (RHO) - Heraklion (HER)
    RHO - HERDirect HER - RHODirect
    AU$2,524
    AU$1,289
    per traveller
    found 17 hours ago
    Castello Boutique Suites by the sea - Adults Only
  • 26 Sept - 2 Oct

    Castello Infinity Suites - Adults Only + Flight

    Malevizi
    6 nights
    5.0 star property
    9.4/10 - Exceptional (58 reviews)
    "This was one of the most disappointing hotel experiences I’ve had. The Hotels.com listing is misleading and materially inaccurate. Its advertised the hotel as being on a white sandy beach with an exclusive beach bar, complete with photos suggesting exactly that. In reality, there is no exclusive beach bar and the nearest beach is public, rocky and nothing like the images or description (it’s a vile beach). Had the listing been accurate, I would never have booked this hotel. The problems didn’t..."
    Reviewed June 30, 2026
    Return Rhodes (RHO) - Heraklion (HER)
    RHO - HERDirect HER - RHODirect
    Save 100% on your flight
    AU$3,537
    AU$1,996
    per traveller
    found 17 hours ago
    Castello Infinity Suites - Adults Only
  • 26 Sept - 2 Oct

    Athina Palace Resort & Spa + Flight

    Malevizi
    6 nights
    5.0 star property
    8.8/10 - Excellent (18 reviews)
    "I told my daughters to europe as a graduation present and our 1st stop at Athina Palace Resort and Spa was amazing. When we checked in after midnight, they had a light dinner and wine waiting for us. The staff was responsive, helpful, friendly and professional. The resort was clean and the food was delicious. My only small complaint is a more consistent schedule for the shuttle service around the resort. Other than that, everything was perfect!"
    Reviewed May 29, 2026
    Return Rhodes (RHO) - Heraklion (HER)
    RHO - HERDirect HER - RHODirect
    Save 100% on your flight
    AU$2,170
    AU$1,247
    per traveller
    found 17 hours ago
    Athina Palace Resort & Spa

Mesa Potamoi 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 a Mesa Potamoi holiday package cost?

You can snap up a holiday package to this destination from AU$866 on Expedia. However, how much your holiday to Mesa Potamoi costs will depend on the length of stay, hotel choice and season.

What are the cheapest months to go to Mesa Potamoi?

You're likely to find lower prices and better availability in January, February and November. Browse our cheap Mesa Potamoi holiday packages and you could get some excellent off-season deals.

How many days is enough for Mesa Potamoi?

With a well-planned schedule, you can easily tick off the main Mesa Potamoi sights in a few days. But if you want to explore off the beaten track or go on day tours, think about booking your Mesa Potamoi holiday for longer.

How to find the best Mesa Potamoi package deals?

Finding a cheap Mesa Potamoi package deal is a breeze with Expedia. After you've entered your travel dates and destination under our "Packages" tab, set your maximum budget, apply some filters and browse what's available. You can tailor your search by "Popular locations," "Property type," "Guest rating" and more. Sort the results by "Price: low to high" to view the most wallet-friendly Mesa Potamoi 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 typically lower.

Is it cheaper to book a Mesa Potamoi holiday as a package?

You can enjoy significant savings on your Mesa Potamoi break by booking a personalised holiday package. Click on the "Package" heading, then enter your travel dates and destination to see the best flight and hotel prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a car rental and you may score a better deal.

When to book a holiday package to Mesa Potamoi?

If you have your Mesa Potamoi travel dates finalized, book early to snap up some incredible deals. With Expedia, you can typically reserve some flights up to a year in advance. Prefer spur-of-the-moment adventures? Our last-minute deals are perfect for setting off on a whim.

How to plan a trip to Mesa Potamoi?

  1. Choose your dates: What you plan to do in Mesa Potamoi and your favourite season can help you decide when to travel.
  2. Budget wisely: As well as the cost of your accommodation, you'll need to consider other expenses. These include food, flights and transportation. Also, put aside a little extra for unexpected costs that may come up during your trip to Mesa Potamoi.
  3. Decide how long to go for: Now that you're more familiar with Mesa Potamoi, you can work out the ideal length of your holiday. Pull together a draft itinerary and give yourself enough time to cover everything you want to do.
  4. Combine your flights and hotel: Epic destination, check. Length of stay, check. All that's left is to choose a Mesa Potamoi holiday package that brings all your bookings together.

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