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

Kouloukonas Budget Hotels from RM288

  • 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 Budget Hotels

Tonight
22 Sept - 23 Sept
Tomorrow
23 Sept - 24 Sept
This weekend
25 Sept - 27 Sept
Next weekend
2 Oct - 4 Oct

Our top choices for Kouloukonas cheap hotels

A pool with two wooden lounge chairs and a white umbrella, surrounded by lush greenery and mountains in the background.
A villa with a swimming pool, surrounded by trees and mountains.
A balcony with a wooden table and chairs, overlooking a mountainous landscape.
A stone building with an arched entrance and a landscaped garden with rocks and plants.

1. Aposperitis Traditional Guesthouse

Aposperitis Traditional Guesthouse
Mylopotamos
Germany
Clemens
RM293
RM343 total
includes taxes & fees
12 Oct - 13 Oct
Aposperitis Traditional Guesthouse
A hotel entrance with a clear sign reading "sofia hotel".
A hotel room with two beds, a small table with a basket of fruit, a chair, and a nightstand with a lamp.
A restaurant with outdoor seating by a pool, wooden tables and chairs, and a view of the pool area.
A spacious lobby with multiple seating areas, a fireplace, and a staircase leading to upper floors.

2. Sofia Hotel

Sofia Hotel
Nea Alikarnassos
United Kingdom
Alan
RM274
RM336 total
includes taxes & fees
6 Oct - 7 Oct
Sofia Hotel
A modern outdoor seating area with wicker furniture, large windows offering a city view, and a ceiling with recessed lighting.
An outdoor patio with tables and chairs, a view of the cityscape, and a building with a modern design.
A spacious indoor area with multiple tables and chairs, large windows offering views of the city, and a ceiling with exposed beams.
A hotel entrance with a reception desk, a glass door, and a view of the interior.

3. Marvel Deluxe Rooms

Marvel Deluxe Rooms
Nea Alikarnassos
Germany
Daniela
RM292
RM341 total
includes taxes & fees
27 Sept - 28 Sept
Marvel Deluxe Rooms
A modern living room with a grey sofa, a coffee table with decorative items, a black partition, and a view of a bedroom with a bed and a wardrobe.
A modern coffee shop with a brick wall, a counter with various coffee machines, and shelves stocked with beverages.
A modern living room with a grey sofa, a white coffee table, and a potted plant.
A hotel entrance with a sign reading "STAY365 APART HOTEL" and vertical wooden slats.

4. Stay 365 Heraklion Apart Hotel

Stay 365 Heraklion Apart Hotel
Heraklion
Greece
Ioannis
RM306
RM358 total
includes taxes & fees
7 Oct - 8 Oct
Stay 365 Heraklion Apart Hotel
An outdoor seating area with wooden furniture and a thatched roof structure, overlooking the sea.
An outdoor bar area with a pool table, wooden chairs, and a thatched roof.
A multi-story hotel with a swimming pool, outdoor seating, and balconies.
A coastal area with a pier extending into the sea, boats docked, and buildings in the background.

5. Nostos Beach Boutique Hotel

Nostos Beach Boutique Hotel
Mylopotamos
United Kingdom
Simon
RM388
RM489 total
includes taxes & fees
11 Oct - 12 Oct
Nostos Beach Boutique Hotel
A balcony with a table, chairs, and a potted plant.
A restaurant with multiple tables set for dining, a kitchen area with food preparation visible, and large windows allowing natural light.
A hotel room with a large bed, a desk, a chair, and a balcony with a view of buildings.
A conference room with a long table, blue chairs, and a projection screen.

6. Atrion Hotel

Atrion Hotel
Heraklion
United States
kevin
RM311
RM378 total
includes taxes & fees
21 Oct - 22 Oct
Atrion Hotel
A pool with a water feature, surrounded by chairs and trees.
A modern hotel room with a bed, a seating area, a TV mounted on the wall, and a view of the outdoors.
A pool surrounded by lounge chairs and a building with multiple balconies.
A pathway leading to a building with a mountainous backdrop.

7. Idi Hotel

Idi Hotel
Faistos
United States
Erin
RM330
RM384 total
includes taxes & fees
23 Sept - 24 Sept
Idi Hotel
A modern bedroom with a stone wall, a large bed with blue bedding, a sofa, and a view of the outdoors.
A hotel entrance with a reception desk, a ceiling fan, and a well-lit interior.
A modern hotel with a large indoor swimming pool, multiple balconies, and well-lit outdoor areas.
A modern hotel room with a large bed, a stone wall, and a balcony with a table and chairs.

8. Mary Hotel & Mary Royal Suites

Mary Hotel & Mary Royal Suites
Platanes
Canada
Daniel
RM262
RM322 total
includes taxes & fees
20 Oct - 21 Oct
Mary Hotel & Mary Royal Suites
A restaurant with tables and chairs, large windows with a view of the sea and a distant cityscape.
A hotel room with a bed, a desk with a laptop, a chair, a TV on the wall, and a view of the sea through large windows.
A modern hotel lobby with a staircase, a reception desk, a dining area, and a large window with a view of palm trees.
A multi-story hotel with balconies, a neon sign, and a visible entrance.

9. Marin Hotel

Marin Hotel
Heraklion
United States
Christopher
RM282
RM345 total
includes taxes & fees
22 Oct - 23 Oct
Marin Hotel
A poolside area with lounge chairs, a thatched umbrella, and a stone wall.
An outdoor dining area with wicker furniture and a casual atmosphere.
A hotel room with a bed, a nightstand, a mirror, and a door.
A modern bar area with a green bar counter, three white bar stools, and a large flat-screen TV mounted on the wall.

10. Zafiria

Zafiria
Faistos
United States
Paul
RM246
RM288 total
includes taxes & fees
16 Oct - 17 Oct
Zafiria
View all properties

Top Kouloukonas Hotel Reviews

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

10/10 Excellent
"Great location, can walk to ferry. Helpful staff and nice layout"
Kendra 1-night trip
Posted 3 hours ago
GDM Megaron Historical Monument Hotel
Sofia Hotel

Sofia Hotel

10/10 Excellent
"Nous sommes aux portes de l’aéroport. Il y a une piscine, des serviettes disponibles. Un restaurant sur place et un service de déjeuner excellent! Un ascenseur pour les étages. Un local pour travailler et un coin internet. Un stationnement disponible et à l’écart de la rue même s’il y a de la place pour stationner partout autour. Une cantina tout près et un dépanneur aussi. Sérieux ? quand tu arrives ou que tu quittes Héraklion et que tu veux que ce soit parfait avant ou après ton séjour en Crète c’est un havre de repos. J’imagine aussi que ce serait extra aussi pour séjourner longtemps. Seul possible bémol pour certains les avions décollent juste à côté. C’est beau les voir tout illuminé de soir. Un grand merci à l’équipe du Sophia hôtel. J’ai adoré xx"
Dominique 1-night trip
Posted 6 hours ago
Sofia Hotel

Explore a world of travel with Expedia