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

Cheap Hotels & Resorts in Agia Pelagia from AU$66

  • 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 Agia Pelagia Cheap Hotels

Tonight
25 Oct - 26 Oct
Tomorrow
26 Oct - 27 Oct
Next weekend
30 Oct - 1 Nov
In two weeks
6 Nov - 8 Nov

Our top choices for Agia Pelagia cheap hotels

A beach with clear blue water, boats, and people swimming.
A bedroom with a wooden bed, a small wooden nightstand, a blue patterned bedspread, and a view of a balcony with a door leading outside.
A table with two glasses of a yellow beverage, a bottle of wine, and a pomegranate on a balcony with a view of a hill and buildings.
A view through a window of a building with a red-tiled roof, a clear blue sky, and a distant view of the sea.

1. Apollonia Apartments

Apollonia Apartments
Malevizi
United States
adam
AU$69
includes taxes & fees
31 Oct - 1 Nov
Apollonia Apartments
A residential area with terraced houses, a stone retaining wall, and a garden with potted plants.
A neatly made bed with white and blue bedding, a blue towel, and a rolled towel on a white towel on the bed.
A balcony with a table, two white plastic chairs, a bottle of wine, and two wine glasses.
A white building with a tiled roof, a stone-paved courtyard, and a balcony with a blue railing.

2. Yannis Residences

Yannis Residences
Malevizi
Canada
Patricia Lynn
AU$58
includes taxes & fees
3 Nov - 4 Nov
Yannis Residences
A beach with rows of colorful umbrellas and beach chairs.
A modern building with a large entrance, multiple columns, and a staircase leading to the entrance.
A hotel lobby with a checkered floor, leather sofas, and a reception desk.
A hotel entrance with a check-in desk, a seating area with chairs and potted plants, and a checkered floor pattern.

3. Eleni Palace

Eleni Palace
Malevizi
Sweden
Anonymous traveller
AU$102
includes taxes & fees
31 Oct - 1 Nov
Eleni Palace
A multi-story building with a flat roof, large windows, and a balcony.
A rooftop terrace with wooden furniture, potted plants, and a view of the cityscape.
A hallway with patterned flooring, two ornate chairs, and a staircase in the background.
A dining area with a wooden table set for four, a potted plant, and a mirror cabinet.

4. Intra Muros Hostel

Intra Muros Hostel
Heraklion
Canada
Maria
AU$83
includes taxes & fees
15 Nov - 16 Nov
Intra Muros Hostel
A hotel room with a bed, a desk, a TV, and artwork on the wall.
A modern bathroom with a glass shower enclosure, a white sink, and a toilet.
A wooden crate containing several jars of olive oil with labels.
A bed with a white pillow and a wooden headboard.

5. City Center Studio |H5

City Center Studio |H5
Iraklio
AU$80
includes taxes & fees
1 Nov - 2 Nov
City Center Studio |H5
A modern hotel room with a large bed, bedside tables, wall art, and a mirror.
A modern living room with a sofa, a coffee table, a chair, and a painting on the wall.
A balcony with a table and chairs, a potted plant, and a view of a street with cars and trees.
A modern kitchen with a dining area, a TV mounted on the wall, and a door leading to another room.

6. Pananos Sq House I

Pananos Sq House I
Heraklion
Canada
Amy
AU$97
includes taxes & fees
8 Nov - 9 Nov
Pananos Sq House I
A hotel room with a bed, a desk, and a mirror.
A modern living room with a sofa, a coffee table, a lamp, and a plant.
A modern living room with a sofa, a coffee table, and a painting of tropical leaves on the wall.
A balcony with a metal railing, a small table with a potted plant, and a view of a tree and parked cars.

7. Pananos Sq. House II

Pananos Sq. House II
Heraklion
United States
Melanie M.
AU$105
includes taxes & fees
8 Nov - 9 Nov
Pananos Sq. House II
A compact hotel room with a bed, a small table, a sofa, a mirror, and a window with blinds.
Bedroom
A room with a kitchenette, a bed with a yellow headboard, and a mirror on the wall.
A table with a clock, a sign, and a decorative item.

8. [Bracket] Studio

[Bracket] Studio
Heraklion
United States
Kennedy B.
AU$65
includes taxes & fees
29 Oct - 30 Oct
[Bracket] Studio
A yellow door with a small window and a doorbell.
A room with a stone wall, a grey sofa, a yellow bed, and a small yellow chair.
A building with a yellow door, large windows, and potted plants.
A compact bedroom with a bed, a small seating area, and a window with blinds.

9. [Bracket] in Heraklion

[Bracket] in Heraklion
Heraklion
AU$70
includes taxes & fees
29 Oct - 30 Oct
[Bracket] in Heraklion
A patio with a table and chairs, a yellow shade, and potted plants.
A modern kitchen with a dining table set for four, a refrigerator, a microwave, and a stove.
A living room with a sofa, a coffee table, and a dining area with chairs and a table.
A living room with a grey sofa, patterned wallpaper, a small table with a tray, and a balcony door.

10. The Museum View Suite

The Museum View Suite
Heraklion
United States
Tara
AU$107
includes taxes & fees
10 Nov - 11 Nov
The Museum View Suite
View all properties

Top Agia Pelagia Hotel Reviews

Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

10/10 Excellent
"Great hotel complex. Nice food. Lots of different areas to relax. Indoor and outdoor pools . Friendly staff. Public bus stops outside or book a tour /car hire via reception."
JULIET 5-night trip
Posted 4 days ago
Peninsula Resort & Spa - All Inclusive

Frequently asked questions

What is Agia Pelagia like for travellers on a budget?
Agia Pelagia has cheap accommodation options and a variety of places to visit, making it a great getaway spot for budget travellers. You can find ways to save money while getting to know this destination, which is home to attractions such as 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, but bear 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 temperature of 25°C, while the coldest months are January and February, with an average of 13°C. Average annual precipitation for Agia Pelagia is 350 mm.
What is there to see and do in Agia Pelagia?
You don't need to spend a lot to find 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 Heraklion (HER-Nikos Kazantzakis), 10.1 mi (16.2 km) away. Agia Pelagia 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