Kastellos Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Kastellos Holiday

Our pick of the best Kastellos Hotel Deals

Nautilux Rethymno by Mage Hotels

Nautilux Rethymno by Mage Hotels

Australon Polemiston 23 Rethymno Crete
Fully refundableReserve now, pay when you stay
NZ$387
31 Oct - 1 Nov
includes taxes & fees
9.8/10 Exceptional! (417 reviews)
"Beautiful hotel, but falls short of 5-star luxury. Overall, we enjoyed our stay at Nautilux, but it didn’t wow us. Beautiful architecture and rooms, but the experience felt more 3–4 star than 5-star luxury. The seafront location is lovely, although Old Town is a 30–45-minute walk away. Electric scooters ..."

Reviewed on 10 Oct 2026

Nautilux Rethymno by Mage Hotels
JW Marriott Crete Resort & Spa

JW Marriott Crete Resort & Spa

Marathi Chania
Fully refundableReserve now, pay when you stay
NZ$657
29 Oct - 30 Oct
includes taxes & fees
9.6/10 Exceptional! (54 reviews)
"Absolutely beautiful property and view. The breakfast was delicious and had a huge selection. 5 star experience."

Reviewed on 22 Sept 2026

JW Marriott Crete Resort & Spa
Oros Luxury Beach Resort

Oros Luxury Beach Resort

Georgioupoli Rethymno Crete
NZ$384
19 Oct - 20 Oct
includes taxes & fees
9.2/10 Wonderful! (27 reviews)
"We had a deluxe villa with own pool. It was just a shame due to staying later in the season, we did not get the sun on our loungers and the pool was very cold. (Still tried it though!!) Suite was lovely, Breakfast was good, lots of choice. All the staff were very friendly and helpful. Resort is close ..."

Reviewed on 11 Oct 2026

Oros Luxury Beach Resort
See all 5,113 properties in Kastellos
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 Kastellos

Picture 12 for Activity From Chania: Elafonisi Pink Sand Beach Day Trip - Elos Stop

Chania: Elafonisi Beach Day Trip, Honey Taste & Elos Village

NZ$54
per adult
100% of travellers recommend
Chania: Elafonisi Beach Day Trip, Honey Taste & Elos Village
Elafonisi Island Day Tour by Bus From Rethymno

Elafonisi Island Day Tour by Bus From Rethymno

NZ$58
per adult
Elafonisi Island Day Tour by Bus From Rethymno
Picture 14 for Activity From Georgioupolis: Roundtrip Transfer to Samaria Gorge

From Georgioupolis: Roundtrip Transfer to Samaria Gorge

NZ$64
per adult
From Georgioupolis: Roundtrip Transfer to Samaria Gorge
See all activities in Kastellos

Frequently asked questions

How much does a Kastellos holiday package cost?
Offering great value package deals on Expedia, you'll be thrilled with how little a holiday to Kastellos costs! Expedia's packages simplify travel planning and maximise your savings.
What are the cheapest months to go to Kastellos?
You can usually find lower prices and greater availability in January, February and March. Check out our cheap Kastellos holiday packages and you could score some excellent off-season deals.
How many days is enough for Kastellos?
The ideal duration for your Kastellos holiday depends on what you'd like to do. Typically, a few days to a week will give you enough time to tick off all the leading sights and discover some hidden gems along the way.
How to find the best Kastellos package deals?
Use Expedia's handy filters to help you find some tempting Kastellos package deals. When you begin your search, simply set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your escape for midweek, or look for Kastellos package deals in the low season. Play around with your travel dates and you may land even bigger discounts. As a rule of thumb, it's typically best to lock in your holiday package well in advance.
Is it cheaper to book a Kastellos holiday as a package?
Expedia holiday packages are designed to make your money go further. Bundle your hotel, flight and car rental into one great-value price and you could save hundreds of dollars. You'll generally get a better deal than booking each component separately. And you'll still enjoy the freedom to create a customised Kastellos holiday by choosing your preferred type of stay, airline and car class.
When to book a holiday package to Kastellos?
Score incredible discounts by reserving your flights early with Expedia. If spontaneity is more your thing, grab one of our last-minute deals for an impromptu Kastellos trip.
How to plan a trip to Kastellos?
  1. Choose when to go: Check your calendar and get your bags packed. Your favourite time of year and the activities on offer will also help you decide when to escape to Kastellos.
  2. Set a budget: Factor in expenses like flights, food and transportation when working out how much to put aside for your trip to Kastellos. Then, select a hotel that fits your budget, whether that's a low-cost option or a deluxe getaway.
  3. Decide how long to go for: Now that you're up to speed on Kastellos, you can figure out the right length of your holiday. Put together a draft itinerary and allocate enough time for all the things you want to do.
  4. Bundle your airfare and accommodation: After you've nailed down your travel dates and duration, book the ideal Kastellos 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.