- Plan, book, travel with confidence
Better together
Save up to AU$703 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 Agios Vasileios Holiday
Spend less time travel planning and more time having memorable adventures with an Agios Vasileios holiday package. The neighbourhood of Myli, which is great for hiking and views, will make a great base for your city escape. If your trip to Agios Vasileios includes some sightseeing, don't miss well-known attractions like Preveli Beach, Plakias Beach and Ammoudaki Beach. A couple of quick clicks is all it takes to create a tailor-made Agios Vasileios holiday on Expedia.
The Latest Agios Vasileios Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Palmera Beach - Adults Only
per person
24 Apr - 30 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
8.8/10 Excellent! (133 reviews)
The hotel is very well maintained.
For guests needing a lift, be aware it is small and slow.
The food provided very good and fresh,.
The location is ok, typical tourist area. Near other places to eat and drink and supermarket, ATM's, bus routes.
If you like the beach, be aware this is limited on this part of the coast and steps down from path above.
Reception, restaurant and cleaning team all very good. Bar staff mostly good except for the afternoon member of staff, who was on occasion rude/sarcastic.
A restful stay overall.
Reviewed on 24 Oct. 2024
NEMA Design Hotel & Spa - Adults Only
per person
24 Apr - 30 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
8.8/10 Excellent! (64 reviews)
Unbelievable from start to finish. We had a premier suite with a private pool which was incredible. The hotel team were amazing and so welcoming. Nothing was too much trouble for them and they really made the stay memorable. Restaurants were great with plenty of choice. Service around the pool was fantastic and the cleaning services were perfect. I highly recommend this hotel for any couple looking for a quiet, relaxing getaway
Reviewed on 5 Aug. 2024
Paralos Lifestyle Beach
per person
24 Apr - 30 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
9.6/10 Exceptional! (144 reviews)
Could not recommend this place more! We will definitely be going back. The staff was phenomenal, when we arrived we were greeted by a concierge who took our bags inside/to our rooms and made us a mimosa while we filled out our check in details. We did the half board so we got a buffet breakfast and dinner each night that had so many options and were very delicious! The front desk also made us a reservation for the el la carte dinner which was also free. The staff didn’t hesitate when we asked them to book us a taxi to check out city centre as well as booking an early taxi to get us to the port the morning we checked out, also supplying us with a box breakfast to go. Highly recommend this place! Absolutely loved every minute of our stay!
Reviewed on 29 Oct. 2024
Agios Vasileios Holiday
Our pick of the best Agios Vasileios Hotel Deals
Galini Mare
Agia Galini, Agios Vasileios, Crete Island
9/10 Wonderful! (39 reviews)
Stunning views and friendly service
"One of the loveliest hotels we've stayed in on Crete, and excellent value. Our room had a breathtaking seaview and we'd return just for this alone. But the host, Harris, was also very friendly and attentive, telling us how to navigate down to the beach and town. Air conditioning worked like a dream ..."
Reviewed on 19 Aug. 2024
Panoramic Sea Views, 2 km from the beach, heated pool
Rethymno
9.8/10 Exceptional! (29 reviews)
Dining Area
"The large dining area beside the BBQ was very hot, partially due to the air conditioning units being there. So we had to move tables and chairs around on the upper balconies to get a shady enough area for ten of us to sit and eat."
Reviewed on 26 Jul. 2024
Alianthos Garden Hotel
Main Street, Plakias, Agios Vasileios
9.2/10 Wonderful! (57 reviews)
"The staff were very friendly. The hotel rooms were lovely."
Reviewed on 28 Sep. 2024
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
What to do in Agios Vasileios
5-Hour Shared River Trekking in Kourtaliotiko Gorge
AU$265
per adult
From Chania private trip to Spili-Kourtaliotiko-Kalypso beach
AU$829
per traveller
Private Tour Rethymno: Spili, Preveli, Kourtaliotiko, Old Town
AU$1,096
per traveller
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.