Cheap Hotels & Resorts in Kastelli from AU$70

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Kastelli Cheap Hotels

Our top choices for Kastelli cheap hotels

Beach nearby, sun-loungers, beach umbrellas
Triton Authentic Cretan Hotel

Triton Authentic Cretan Hotel

Triton Authentic Cretan Hotel
4.0 star property
Minoa Pediada
8.6 out of 10, Excellent, (9)
"Wir kommen gerne wieder "
Germany
Manuela
The price is AU$170
includes taxes & fees
24 Dec - 25 Dec
Triton Authentic Cretan Hotel
Exterior
San Georgio Hotel

San Georgio Hotel

San Georgio Hotel
Minoa Pediada
8.0 out of 10, Very good, (11)
"Great people, great service, great location, great accommodations. Nothing to complain about. Highly recommend."
United States
Fedor
The price is AU$98
includes taxes & fees
24 Dec - 25 Dec
San Georgio Hotel
Minibar, in-room safe, iron/ironing board, free WiFi
Manili Boutique Suites & Villas

Manili Boutique Suites & Villas

Manili Boutique Suites & Villas
5.0 star property
Archanes-Asterousia
9.6 out of 10, Exceptional, (27)
"Exceptional accommodations in a truly destination village. Great staff, pools everywhere and architecturally a treat! "
United States
David
The price is AU$200
includes taxes & fees
5 Jan - 6 Jan 2026
Manili Boutique Suites & Villas
Junior Suite - Dorippi
Inotropes Boutique Suites - Adults Only

Inotropes Boutique Suites - Adults Only

Inotropes Boutique Suites - Adults Only
Archanes-Asterousia
9.6 out of 10, Exceptional, (28)
"An amazing clean apartment with all the necessary features, and easy parking. A lovely place to stay in summer or winter. Highly recommended. "
United Kingdom
Yiannis
The price is AU$116
includes taxes & fees
22 Dec - 23 Dec
Inotropes Boutique Suites - Adults Only
Seasonal outdoor pool, open 8:00 AM to 8:00 PM, pool loungers
Petronikolis Traditional House

Petronikolis Traditional House

Petronikolis Traditional House
Archanes-Asterousia
8.8 out of 10, Excellent, (34)
"The old couple who run the place are awesome. Highly recommend staying here for couple of nights to enjoy village experience in Crete"
United Kingdom
Vivek
Petronikolis Traditional House
Executive Suite, Sea View | View from room
Atrion Hotel

Atrion Hotel

Atrion Hotel
3.0 star property
Heraklion
9.0 out of 10, Wonderful, (848)
"The breakfast was outstanding!"
United States
Marilyn
The price is AU$130
includes taxes & fees
20 Dec - 21 Dec
Atrion Hotel
Daily buffet breakfast (EUR 10 per person)
Sofia Hotel

Sofia Hotel

Sofia Hotel
3.0 star property
Nea Alikarnassos
8.4 out of 10, Very good, (942)
"The hotel had a nice vibe and the breakfast was very good and excellent value."
Canada
Gordon
The price is AU$88
includes taxes & fees
20 Dec - 21 Dec
Sofia Hotel
Junior Suite, 1 Bedroom, Balcony (B2)
Candia Suites & Rooms

Candia Suites & Rooms

Candia Suites & Rooms
Heraklion
8.0 out of 10, Very good, (47)
"Great central location. Lovely welcome. Spacious. Ideal for a 2 night stay. "
United Kingdom
Debra
The price is AU$70
includes taxes & fees
18 Jan - 19 Jan 2026
Candia Suites & Rooms
Coffee service
Marin Hotel

Marin Hotel

Marin Hotel
3.0 star property
Heraklion
8.2 out of 10, Very good, (934)
"hotel was good and workers"
Canada
Ather
The price is AU$102
includes taxes & fees
24 Dec - 25 Dec
Marin Hotel
Agapi House | Living area
Traditional Cretan Houses

Traditional Cretan Houses

Traditional Cretan Houses
3.0 star property
Heraklion
8.0 out of 10, Very good, (68)
"The house was a lovely old Cretan house renovated to a high standard, and Popi was a wonderful, helpful, and knowledgeable host - really friendly and full of suggestions of where to go next. You will need to have a car to get around as it is not at all central, and do not expect a modern building - but it was full of character and the aircon worked very well, so in my eyes it was perfect! I would happily stay here again, and hope to do so some day in the coming years."
United States
Christopher
The price is AU$102
includes taxes & fees
23 Dec - 24 Dec
Traditional Cretan Houses
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.
View all properties

Top Kastelli Hotel Reviews

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

10/10 Excellent
"Wonderful"
Nancy 5-night trip
Posted 3 weeks ago
GDM Megaron Historical Monument Hotel
Sofia Hotel

Sofia Hotel

10/10 Excellent
"The breakfast menu was decent but they did not provide enough bacon. Look like they ran out very shortly after opening at 7 am. "
Jonel 1-night trip
Posted 1 month ago
Sofia Hotel

Frequently asked questions

What is Kastelli like for travellers on a budget?
Explore discount places to stay in Kastelli on Expedia.com and plan a getaway that fits your budget. You can look through a wide range of accommodation options with Member Prices to score the best deal for you and earn rewards. With our site's helpful page filters, you can limit results by your price range, or by top amenities like free breakfast and free WiFi. Or, narrow down your search with the location filters to see reasonable options close to local sights. As you browse, use the heart button to keep track of your favourites so that you can find them later when you're ready to book. Need a flight or a rental car along with your hotel? Choose from the travel packages offered under Bundle and Save and discover huge discounts when you arrange your transport at the same time.
When is the best time for a budget trip to Kastelli?
Weather will likely play an important role when you plan your trip to Kastelli, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually August and July, with an average temperature of 25°C, while the coldest months are January and February, with an average of 13°C. Average annual precipitation for Kastelli is 365 mm.
What is there to see and do in Kastelli?
You won't need to spend big to take advantage of things to see and do in Kastelli. You can budget for the top local attractions that interest you most, such as Heraklion Port, and then look for sights and activities that cost little or nothing at all. Enjoy the local natural beauty at Stalis Beach and Gouves Beach, or check out the area's cultural spots like Historical Museum of Crete.
How can I get to Kastelli and get around on a budget?
Scoping out the transportation options in Kastelli is a smart way to keep your trip affordable. The nearest airport is Heraklion (HER-Nikos Kazantzakis), situated 12.2 mi (19.7 km) away. Kastelli might not have many public transport options so a car rental could be an economical alternative to explore the area.

Explore a world of travel with Expedia