A coastal landscape with a rocky beach, cliffs, and a small building on a hillside.

Find Cheap Hotels in Kouloukonas

  • 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 Kouloukonas Cheap Hotels

Tonight
Oct 4 - Oct 5
Tomorrow
Oct 5 - Oct 6
Next weekend
Oct 9 - Oct 11
In two weeks
Oct 16 - Oct 18

Our top choices for Kouloukonas cheap hotels

An arched stone entrance leading to a covered outdoor area with potted plants and a building in the background.
A stone building with arched doorways and a large potted plant in the foreground.
A hotel entrance with a stone facade, a sign indicating 'Hotel Without Piece', and potted plants.
A bedroom with a bed, a nightstand, a lamp, and a giraffe-patterned wall.

1. Windy Place

Windy Place
Amari
Sweden
Mustafa
￥7,687
￥9,085 total
includes taxes & fees
Oct 6 - Oct 7
Windy Place
A beach with clear blue water, boats, and people swimming.
A white building with a blue door, surrounded by greenery and a stone wall.
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.

2. Apollonia Apartments

Apollonia Apartments
Malevizi
United States
adam
￥6,139
￥7,344 total
includes taxes & fees
Oct 16 - Oct 17
Apollonia Apartments
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 entrance with a check-in desk, a seating area with chairs and potted plants, and a checkered floor pattern.
A swimming pool with a geometric tile pattern at night.

3. Eleni Palace

Eleni Palace
Malevizi
Sweden
Anonymous traveler
￥9,675
￥11,370 total
includes taxes & fees
Oct 31 - Nov 1
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 neatly made bed with white linens and rolled towels, a headboard with a textured pattern, and a small bedside lamp.

4. Intra Muros Hostel

Intra Muros Hostel
Heraklion
Canada
Maria
￥8,528
￥9,709 total
includes taxes & fees
Nov 4 - Nov 5
Intra Muros Hostel
A patio area with a staircase, outdoor seating, and potted plants.
A modern living room with a grey sofa, a red accent wall, and a flat-screen TV mounted on the wall.
A modern kitchen with wooden cabinets, a microwave, and a small refrigerator. There is a dining table with chairs and a colorful abstract painting on the wall.
A narrow hallway with a window, a white bench, and a colorful abstract painting on the wall.

5. Ariadne Beautiful Studio

Ariadne Beautiful Studio
Heraklion
United Kingdom
Anonymous traveler
￥14,012
￥15,433 total
includes taxes & fees
Oct 5 - Oct 6
Ariadne Beautiful Studio
A compact hotel room with a bed, a small table, a sofa, a mirror, and a window with blinds.
A table with a clock, a sign, and a decorative item.
A yellow door with a keyhole, a stone wall, and a window with a view of trees.
A room with a kitchenette, a bed with a yellow headboard, and a mirror on the wall.

6. [Bracket] Studio

[Bracket] Studio
Heraklion
United States
Kennedy B.
￥5,680
￥7,101 total
includes taxes & fees
Oct 12 - Oct 13
[Bracket] Studio
A coastal town viewed through a cave opening, featuring a beach, clear blue waters, and buildings on a hillside.
A modern bar area with a long counter, stools, and shelves stocked with bottles.
A modern building with a swimming pool, featuring multiple balconies and arched windows.
A modern hostel with a white facade, multiple balconies, and a sign reading "Matala Hostel".

7. Matala Hostel

Matala Hostel
Faistos
Canada
Chris
￥8,905
￥10,113 total
includes taxes & fees
Oct 6 - Oct 7
Matala Hostel
A hotel room with a bed, a desk, and a mirror.
A modern kitchen with a built-in oven, a coffee maker, and a sink.
A balcony with a metal railing, a small table with a potted plant, and a view of a tree and parked cars.
A modern living room with a sofa, a coffee table, a lamp, and a plant.

8. Pananos Sq. House II

Pananos Sq. House II
Heraklion
United States
Melanie M.
￥10,294
￥11,715 total
includes taxes & fees
Nov 2 - Nov 3
Pananos Sq. House II
A modern living room with a sofa, coffee table, and a dining area with chairs and a table.
A bedroom with a bed, two bedside lamps, a painting on the wall, and a wardrobe.
A modern kitchen with white cabinets, a stainless steel refrigerator, a dining table with chairs, and a large window.
A modern kitchen with a dining area, a coat rack with jackets, and a painting on the wall.

9. The Museum View Suite

The Museum View Suite
Heraklion
Canada
Kris
￥11,080
￥12,703 total
includes taxes & fees
Nov 4 - Nov 5
The Museum View Suite
A balcony with a table set for breakfast, overlooking a cityscape.
A modern living room with a dining area, a sofa, and a kitchen in the background.
A modern living room with a sofa, a coffee table, a TV, and a dining area.
A modern kitchen with wooden cabinets, a marble countertop, and a dining area set for four with white chairs and a vase of flowers.

10. Venezian View Apartment

Venezian View Apartment
Heraklion
United States
Lisa L.
￥12,393
￥13,814 total
includes taxes & fees
Nov 1 - Nov 2
Venezian View Apartment
View all properties

Top Kouloukonas Hotel Reviews

Sofia Hotel

Sofia Hotel

10/10 Excellent
"Helpful and friendly staff, decent hotel overall."
Harry 2-night trip
Posted 9 hours ago
Sofia Hotel
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

10/10 Excellent
"The Peninsula is top tier. The staff from the moment we walked in, were AMAZING! There were some staff (at the bars, and the lady with the blonde bob in the restaurant. She is very mean and rude), that were not as friendly as the other staff but everyone else made up for it. They were are all so helpful and friendly. Especially the front desk and housekeeping staff. They are exceptional! The amenities are all very well maintained. The staff I mentioned are the only reason I did not give stars. I do love the Peninsula and plan to return. I hope those staff members have been addressed and are more friendly. The food was okay. They didn’t have a lot of popular Greek options like gyros, lamb, Greek salad, etc. I think they were trying to cater to the non-Greek guests but it’s Greece and I would have appreciated more Mediterranean food. The resort is IMMACULATE! I mean not a speck of dust anywhere. The floors are clean and shiny. The housekeeping staff along with the front desk staff really make the Peninsula sparkle. Thanks to them it stands out as a premium luxury resort."
Fakira 3-night trip
Posted 12 hours ago
Peninsula Resort & Spa - All Inclusive
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

10/10 Excellent
"Hôtel tout simplement impeccable. Et excellent service"
Benoit 1-night trip
Posted 21 hours ago
GDM Megaron Historical Monument Hotel
Lato Boutique Hotel

Lato Boutique Hotel

8/10 Good
"The room was clean and big. It had a great balcony, we actually had 2, a big one facing the harbor and a little one on the side."
Ivette 1-night trip
Posted 4 days ago
Lato Boutique Hotel
Mirabello Hotel

Mirabello Hotel

10/10 Excellent
"Great location. Helpfull staff ⭐️⭐️⭐️⭐️⭐️"
Berna 3-night trip
Posted 5 days ago
Mirabello Hotel

Explore a world of travel with Expedia