A coastal town with rocky cliffs and a clear blue sea.

Budget Hotels in Agia Pelagia, Malevizi

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check availability on Agia Pelagia Budget Hotels

Our top choices for Agia Pelagia cheap hotels

1. Yannis Residences

Yannis Residences
Malevizi
2.0 out of 10, (1 review)
"This property is closed for bookings. This is despite Expedia letting us book it for a stay in April as part of a package. The rating is more to do with Expedia and the fact that we were unable to reach this property or get any help from Expedia in trying to find out the status of our late arrival request We were therefore left stranded with no accommodation when we arrived in Agia Pelagia "
Canada
Patricia Lynn
The price is P2,221
P2,564 total
includes taxes & fees
Nov 16 - Nov 17
Yannis Residences

2. Intra Muros Hostel

Intra Muros Hostel
Heraklion
9.6 out of 10, Exceptional, (38 reviews)
"Excellent service and easy comfy stay. Friendly staff."
Canada
Maria
The price is P2,587
P2,945 total
includes taxes & fees
Nov 16 - Nov 17
Intra Muros Hostel

3. Ariadni apartments & suites

Ariadni apartments & suites
Karteros
10.0 out of 10, Exceptional, (1 review)
"Bien situé pour l’avion le lendemain La propriétaire nous a appelé un taxi pour 4h45 Chambre propre Boulangerie à côté pour une petite salade le soir Et plusieurs restaurants autour"
France
Magali
The price is P5,010
P5,725 total
includes taxes & fees
Nov 16 - Nov 17
Ariadni apartments & suites

4. Pananos Sq House I

Pananos Sq House I
Heraklion
9.0 out of 10, Wonderful, (2 reviews)
"It was fine for a very short stay after a missed connection and very late arrival. Clean and comfortable. The taxi found it a bit hard find, but very easy check-in once we found it."
Canada
Amy
The price is P3,563
P4,092 total
includes taxes & fees
Dec 1 - Dec 2
Pananos Sq House I

5. The Museum View Suite

The Museum View Suite
Heraklion
8.0 out of 10, Very good, (2 reviews)
"It was good for the price point"
United States
Tara
The price is P4,498
P5,683 total
includes taxes & fees
Nov 16 - Nov 17
The Museum View Suite

6. Venezian View Apartment

Venezian View Apartment
Heraklion
7.8 out of 10, Good, (8 reviews)
"Good walkability to market, affordable, clean, entry was easy. Stairs are tough if you’ve got big luggage"
Canada
Daniel
The price is P4,109
P5,240 total
includes taxes & fees
Dec 13 - Dec 14
Venezian View Apartment

7. The Museum View Suite

The Museum View Suite
Heraklion
8.0 out of 10, Very good, (1 review)
"Check in was easy, the apartment was a great space for our family for a short stopover. There weren’t very many amenities in the apartment aside from dishwashing supplies, so it is sparse in that sense. The location has was okay and parking and driving in Heraklion Centre was difficult to find and squeeze through narrow streets. There is no dedicated parking area for this property, so do some research in advance if you can."
Canada
Kris
The price is P4,516
P5,177 total
includes taxes & fees
Nov 16 - Nov 17
The Museum View Suite

8. Bracket in Heraklion

Bracket in Heraklion
Heraklion
The price is P2,310
P2,665 total
includes taxes & fees
Nov 16 - Nov 17
Bracket in Heraklion

9. Venezian View Apartment

Venezian View Apartment
Heraklion
The price is P4,129
P4,736 total
includes taxes & fees
Dec 13 - Dec 14
Venezian View Apartment

10. Pananos Sq House II

Pananos Sq House II
Heraklion
9.0 out of 10, Wonderful, (2 reviews)
"Very nice appartment with good facilities and good location, just above the old city center, by the end of the small narrow streets. We stayed 5 people in the apartment and really liked it, we got groceries from the friendly local shop next door. We rented a car and picked up our stuff from the apartment, managed to load the car while blocking one of the small streets. It went well, just don't plan on parking your car in the area, not possible."
Denmark
Pia
The price is P3,484
P4,001 total
includes taxes & fees
Dec 1 - Dec 2
Pananos Sq House II
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.

Top Agia Pelagia Hotel Reviews

Frequently asked questions

What is Agia Pelagia like for travelers on a budget?
Agia Pelagia has cheap accommodation options and a variety of places to visit, making it a great getaway spot for budget travelers. You can find ways to save money while getting to know this destination, which is home to attractions like Agia Pelagia Beach, Psaromoura Beach, and Peninsula Private Beach.
When is the best time for a budget trip to Agia Pelagia?
Weather will likely play an important role when you plan your trip to Agia Pelagia, and keep in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually July and August with an average temp of 77°F, while the coldest months are January and February with an average of 55°F. Average annual precipitation for Agia Pelagia is 14 inches.
What is there to see and do in Agia Pelagia?
You won't need to spend a fortune to take advantage of things to see and do in Agia Pelagia. 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 outdoors at Agia Pelagia Beach and Psaromoura Beach, or check out the area's cultural spots like Natural History Museum of Crete.
How can I get to Agia Pelagia and get around on a budget?
Scoping out the transportation options in Agia Pelagia is a smart way to keep your trip affordable. The most convenient airport is Nikos Kazantzakis Airport (HER), situated 10.1 mi (16.2 km) away. Agia Pelagia might not have very many public transit options so a rental car could be an economical alternative to see more of the area.