Name: Sofia Hotel
Price range: $73 total
Rating: 8.4

The Latest Asterousia vacation packages

Price found within the past 48 hours. Click for updated prices.

Palmera Beach - Adults Only

$752

per person

Jan 12 - Jan 17

found 17 hours ago

Roundtrip non-stop flight included

New York (NYC) to Heraklion (HER)

8.6/10 Excellent! (167 reviews)

Our second time staying here, the fact we came back should say it all. This hotel is beautiful, the staff go above and beyond for you and the private beach is heaven. I slept amazing every night and didn’t hear a peep.

Reviewed on Sep 28, 2025

Amirandes, A Grecotel Resort to Live

Save 100% on your flight

$1,356

per person

Dec 4 - Dec 10

found 21 hours ago

Roundtrip non-stop flight included

New York (JFK) to Heraklion (HER)

9.4/10 Exceptional! (195 reviews)

We have visiting many hotels and although they were impressive, this hotel left me wanting more. The service everywhere was amazing. Everything was spotless and everywhere you looked the surroundings made you smile! We can’t wait to come back❤️

Reviewed on Oct 18, 2025

Atrion Hotel

$1,115

per person

Nov 27 - Nov 30

found 23 hours ago

Roundtrip non-stop flight included

New York (NYC) to Heraklion (HER)

8.8/10 Excellent! (835 reviews)

Excellent breakfast. A bit dated. But large room with all the amenities. Very clean!

Reviewed on Sep 27, 2025

Dimargio Luxury Hotel & Spa

$1,151

per person

Nov 27 - Nov 30

found 23 hours ago

Roundtrip non-stop flight included

New York (NYC) to Heraklion (HER)

9.6/10 Exceptional! (40 reviews)

Everything was very clean and neat. Amazing city and water views from my balcony. The staff was super attentive and welcoming. Perfect location, easy walk to anything. I would definitely stay here again.

Reviewed on Jul 10, 2025

Galaxy Hotel Iraklio

$1,178

per person

Nov 27 - Nov 30

found 23 hours ago

Roundtrip non-stop flight included

New York (NYC) to Heraklion (HER)

9.2/10 Wonderful! (1,003 reviews)

Wonderful hotel and staff, lovely pool, great food.

Reviewed on Sep 28, 2025

Don't see what you're looking for?

See all available trips from Columbus to Asterousia

View all trips

Discover the most popular places to visit in Asterousia

Minos-Miliarikis Winery

You can enjoy a tasting or tour at Minos-Miliarikis Winery during your travels to Áyiai Paraskiaí. Wander the area's waterfront or simply enjoy one of its top-notch restaurants.

Nikos Kazantzakis Museum

You can spend time browsing the exhibits at Nikos Kazantzakis Museum during your trip to Archanes-Asterousia. Check out the top-notch restaurants or lively bars in this walkable area.

Musical Workshop Labyrinth

You can spend an afternoon studying the exhibits at Musical Workshop Labyrinth in Choudetsi. Stroll along the area's seaside, or simply savor its top-notch restaurants.

What to do in Asterousia

Crete: Spinalonga, Elounda, & Agios Nikolaos Boat Tour & BBQ

$37

per adult

Hop-On Hop-Off Sightseeing Bus Tour in Heraklion

$23

per adult

Heraklion: Palace of Knossos 3D Virtual Audio Tour by Tablet

$23

per adult

See all activities in Asterousia

Asterousia Hotel Deals

Aquila Atlantis Hotel

2 Ygias Street, Heraklion, Crete Island

Fully refundableReserve now, pay when you stay

$88 nightly

$105 total

Nov 18 - Nov 19

Total with taxes and fees

9/10 Wonderful! (1,005 reviews)

Stayed there in June 2025. Staff were fantastic. Hotel really good. Only thing I would have slightly criticised was the lack of water heating in the swimming pools. Still able to enjoy a swim, though. Otherwise, I couldn’t fault it at all.

Reviewed on Oct 16, 2025

GDM Megaron Historical Monument Hotel

9, D. Beaufort Street, Heraklion, Crete Island

$110 nightly

$126 total

Nov 9 - Nov 10

Total with taxes and fees

9.8/10 Exceptional! (1,002 reviews)

Great experience. Perfect location with view of the harbor and near incredible archeology museum. Staff was welcoming and always helpful. Lovely room.

Reviewed on Oct 24, 2025

Sofia Hotel

57 Stadiou Str., Heraklion, Crete Island

Fully refundableReserve now, pay when you stay

$59 nightly

$73 total

Oct 28 - Oct 29

Total with taxes and fees

8.4/10 Very Good! (910 reviews)

The hotel had a nice vibe and the breakfast was very good and excellent value.

Reviewed on Oct 19, 2025

See all 3,591 properties in Asterousia

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.