Prina Holidays from AU$2,371

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 Prina Holiday

Reserve a Prina holiday package that has everything you need and no unnecessary extras. Great for coastal beaches, watersports and views, consider basing yourself in the neighbourhood of Almyros. Every trip to Prina needs a well-thought-out itinerary. Fill yours with big-name attractions like Voulisma Beach, Istro Beach and Gournia Archaeological Site. Expedia has what you need to escape the everyday. Tailor your holiday to Prina to match your travel style, whatever that may be.

The Latest Prina holiday deals

Price found within the past 48 hours. Click for updated prices.
  • 25 Jan - 1 Feb

    Achillion Palace Hotel Rethymno City Center + Flight

    New Town
    6 nights
    4.0 star property
    8.4/10 - Very good (234 reviews)
    "Nice hotel and staff. Decent location. Useful pool and bar on the roof. Breakfast is good, also a nice garden to sit in. I would happily stay again."
    Reviewed October 12, 2026
    Return • Sydney (SYD) - Heraklion (HER)
    SYD - HER • 2 stops HER - SYD • 2 stops
    AU$2,597
    AU$2,371
    per traveller
    found 1 day ago
    Achillion Palace Hotel Rethymno City Center
  • 25 Jan - 1 Feb

    Lameriana Secret Village + Flight

    Mylopotamos
    6 nights
    3.0 star property
    9.6/10 - Exceptional (4 reviews)
    Return • Sydney (SYD) - Heraklion (HER)
    SYD - HER • 2 stops HER - SYD • 2 stops
    AU$2,811
    AU$2,517
    per traveller
    found 1 day ago
    Lameriana Secret Village
  • 25 Jan - 1 Feb

    Palazzino Di Corina + Flight

    Old Town Rethymnon
    6 nights
    4.0 star property
    9.2/10 - Wonderful (151 reviews)
    Return • Sydney (SYD) - Heraklion (HER)
    SYD - HER • 2 stops HER - SYD • 2 stops
    AU$2,651
    AU$2,407
    per traveller
    found 1 day ago
    Palazzino Di Corina
  • 25 Jan - 1 Feb

    Delina Mountain Resort + Flight

    Anogia
    6 nights
    4.0 star property
    8.6/10 - Excellent (54 reviews)
    Return • Sydney (SYD) - Heraklion (HER)
    SYD - HER • 2 stops HER - SYD • 2 stops
    AU$2,768
    AU$2,624
    per traveller
    found 1 day ago
    Delina Mountain Resort
  • 25 Jan - 1 Feb

    Petousis Hotel & Suites + Flight

    Malevizi
    6 nights
    4.0 star property
    9.2/10 - Wonderful (129 reviews)
    "Very friendly staff, all public areas and rooms spotless, and great breakfast"
    Reviewed May 23, 2026
    Return • Sydney (SYD) - Heraklion (HER)
    SYD - HER • 2 stops HER - SYD • 2 stops
    AU$2,614
    AU$2,480
    per traveller
    found 1 day ago
    Petousis Hotel & Suites

Prina 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 Prina holiday package cost?

Offering great value package deals from AU$2,371 on Expedia, you'll be pleasantly surprised at how much a holiday to Prina costs! Our packages make travel planning easier and save you more.

What are the cheapest months to go to Prina?

You can usually find lower prices and greater availability in January, February and November. Explore our cheap Prina holiday packages and you could get some great off-season discounts.

How many days is enough for Prina?

The ideal duration of your Prina holiday depends on what you'd like to do and see. Typically, a few days to a week will give you enough time to visit all the leading attractions and discover some hidden spots along the way.

How to find the best Prina package deals?

Landing a cheap Prina package deal is a breeze with Expedia. Once you've entered your preferred dates and destination under our "Packages" tab, set your budget range, add a couple of filters and see what's available. You can personalise your search by "Amenities," "Property type," "Traveller experience" and more. Sort the results by "Price: low to high" to discover the most affordable Prina package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider travelling on a weekday, when prices are often lower.

Is it cheaper to book a Prina holiday as a package?

Expedia holiday packages are designed to help you keep more money in your pocket. Bundle your hotel, flight and car rental into one great-value price and enjoy significant savings. You'll typically land a better deal than booking each component individually. And you'll still have the freedom to create a customised Prina holiday by choosing your preferred airline, accommodation type and car class.

When to book a holiday package to Prina?

If you have your Prina travel dates finalized, book early to grab some terrific deals. With Expedia, you can generally reserve some flights up to a year in advance. Prefer spontaneous getaways? Our last-minute deals are great for jetting off on a whim.

How to plan a trip to Prina?

  1. Choose when to go: Check your diary and pack your bags. Your preferred season and the activities available will also help you decide when to visit Prina.
  2. Calculate your budget: Ensure you have enough money to cover everything from transportation and meals to activities and flights. Your accommodation will likely be the largest expense during your trip to Prina.
  3. Work out your trip length: Consider how much time you'd like to spend exploring Prina. Plan your days so you can get to all the attractions and activities you're interested in at a comfortable pace.
  4. Combine your accommodation and airfare: Once you've nailed down your trip dates and duration, book the perfect Prina 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.