Travel to Kostefanos

  • Plan, book, travel with confidence

  • Better together

    Save up to RM 3,900 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

Top hotels in Kostefanos

Infinity City Boutique Hotel

Infinity City Boutique Hotel

Ariadnis 9 Heraklion
Fully refundableReserve now, pay when you stay
RM611
RM742 total
5 Sept - 6 Sept
includes taxes & fees
8.8/10 Excellent! (347 reviews)
"I would never book here again. I cancelled my booking immediately as it was a mistake but somehow it didn’t show up on there end. A notification came thru and I immediately messaged to see if he could swap a day even though I already paid for 2. Absolutely would not consider it even though the room ..."

Reviewed on 5 Aug 2026

Infinity City Boutique Hotel
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

Agia Pelagia Malevizi Crete
RM1,269
RM1,492 total
12 Sept - 13 Sept
includes taxes & fees
Peninsula Resort & Spa - All Inclusive
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

9, D. Beaufort Street Heraklion Crete Island
RM681
RM776 total
19 Aug - 20 Aug
includes taxes & fees
GDM Megaron Historical Monument Hotel
See all 3,938 properties in Kostefanos
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 Kostefanos

Arkadi, Melidoni, Margarites Half day

Arkadi, Melidoni, Margarites

RM118
per adult
Arkadi, Melidoni, Margarites
Crete: Elounda Boat Trip with BBQ

Crete: Elounda Boat Trip with BBQ

RM118
per adult
Crete: Elounda Boat Trip with BBQ
Rethymno: Preveli Palms, Damnioni & Plakia Beach & Canyon

Rethymno: Preveli Palms, Damnioni & Plakia Beach & Canyon

RM118
per adult
Rethymno: Preveli Palms, Damnioni & Plakia Beach & Canyon
See all activities in Kostefanos

Frequently asked questions

How much does a Kostefanos holiday package cost?
You can grab a holiday package to this destination on Expedia. But how much your holiday to Kostefanos costs will depend on the season, hotel choice and length of stay.
What are the cheapest months to go to Kostefanos?
If you're hoping to score a cheap Kostefanos holiday package, consider visiting in January, February and November. You're likely to find better prices on accommodation and flights during these months — perfect for a budget-friendly break.
How many days is enough for Kostefanos?
The ideal length for your Kostefanos holiday depends on what you'd like to see. Usually, a few days to a week will give you enough time to go to all the major attractions and explore some hidden treasures along the way.
How to find the best Kostefanos package deals?
Use Expedia's handy filters to help you find some tempting Kostefanos package deals. When you start your search, just set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your trip for midweek, or browse for Kostefanos package deals in the off-season. Switch up your travel dates and you may score even bigger discounts. As a rule of thumb, it's usually best to lock in your holiday package as soon as possible.
Is it cheaper to book a Kostefanos holiday as a package?
You can enjoy significant savings on your next Kostefanos escape by booking a personalised holiday package. Check the "Package" heading, then select your travel dates and destination to view some great hotel and flight prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a holiday package to Kostefanos?
If you're considering a spontaneous Kostefanos getaway, browse our last-minute deals that can be booked up to a week before you take off. Prefer not to wait until the last minute? You can find amazing deals on your hotels and flights by booking well in advance.
How to plan a trip to Kostefanos?
  1. Choose when to get away: Check your calendar and pack your bags. Your preferred time of year and the activities on offer will also help you decide when to escape to Kostefanos.
  2. Work out your budget: Ensure you have enough money to cover everything from dining out and transportation to flights and activities. Your accommodation will likely be the biggest expense during your trip to Kostefanos.
  3. Work out your trip length: Think about how long you'd like to spend exploring Kostefanos. Plan your itinerary so you can get to all the activities and attractions you're interested in at a comfortable pace.
  4. Combine your flights and hotel: Awesome destination, check. Length of stay, check. All that's left is to find a Kostefanos 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.