Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the best price available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Agios Nikolaos 2 stars Hotels

See all 171 Hotels in Agios Nikolaos
Anny Sea and Sun Apartments

Anny Sea and Sun Apartments

Kalo Xorio, Agios Nikolaos
2.5 out of 5.0
4.5 out of 5 (15 reviews)
Anny Sun & Sea CreteGreat value for money, lovely swimming pool and very friendly owner plus scrumptious breakfast
  19 Sep 2016
Anemone Seaside Traditional Homes

Anemone Seaside Traditional Homes

Istron, Agios Nikolaos
2.5 out of 5.0
5.0 out of 5 (1 reviews)

C$29

C$29
Hotel Doxa

Hotel Doxa

7, Idomeneos Street, Agios Nikolaos
2.5 out of 5.0
2.8 out of 5 (5 reviews)
Hotel Aristea

Hotel Aristea

AN. PAPANDREOU STR. 3, ELOUNDA, Elounda
2.5 out of 5.0
4.5 out of 5 (2 reviews)
Poppy Villas

Poppy Villas

Amoudara, Agios Nikolaos
2.5 out of 5.0
4.5 out of 5 (13 reviews)
Great location near the beach.Going in October we weren't sure what the weather would be like, but it was superb - warm and sunny, definitely beach weather. The villa was ideally situated, with its own pool but overlooking the sea and a beach within a 2 minute walk. We were able to go into the nearest big town very easily, either ...
  14 Oct 2016
Elounda Akti Olous - Adults only

Elounda Akti Olous - Adults only

Elounda, Agios Nikolaos
2.5 out of 5.0
3.9 out of 5 (55 reviews)
Excellent locationLarge well equipped room with comfortable bed and plenty of storage. Good to have a fridge and kettle. Spotlessly clean.
  18 Oct 2016
Hotel Polydoros

Hotel Polydoros

3 Koundourou, Agios Nikolaos
2.5 out of 5.0
4.5 out of 5 (23 reviews)
The polydoros is an outstanding place to stay. Very relaxing. Great position. Beautiful location. Paniotis a brilliant host. Chilled out no fuss great food and lovely clean apartment. The location is outstanding with water lapping up to the property and steps into the sea. Beaches nearby lovely and Agios Nikolaus a pleasant stroll round the bay. ...
  31 May 2017
Lato Hotel

Lato Hotel

Ilia Sotirchou 36 - Ammoudi, Agios Nikolaos
2.5 out of 5.0
4.2 out of 5 (31 reviews)
Very good value. Very nice grounds and excellent personnel. About a 20 minute walk from the center of Agios Nikolaos. Cleanliness was beyond reproach.
  3 Oct 2017
Angela Studios & Apartments

Angela Studios & Apartments

M. Sakadaki 119, Agios Nikolaos
2.5 out of 5.0
4.2 out of 5 (10 reviews)
Great place for a relaxing breakThis was a really lovely hotel. Staff were very friendly and the hotel was clean and well maintained. It was very peaceful and I would definitely return.
  21 Aug 2013
Villa Thalia

Villa Thalia

Milatos Beach, Agios Nikolaos
2.5 out of 5.0
4.2 out of 5 (4 reviews)
A stay in paradise.Discovered the place milatos beach by mistake, but what a beautiful mistake. It is like stepping back in time I hardly locked my room door in four weeks. Kids playing freely in the harbour a joy to behold
  10 Sep 2016
Map

Want to get out of town on the cheap? Thanks to the low rates and great discounts at the top 2 stars hotels in Agios Nikolaos, Agios Nikolaos you can sneak away on the trip of your dreams with plenty of cash to spare. In addition to the friendly staff and well-maintained surroundings, you’ll find comfortable rooms, complimentary bath products, and quiet sleeping areas, so you can kick back with all the basic conveniences after a long day. Plus, these properties are perfect, if you need a jumping-off point for exploring the local attractions.

Several of the best hotels with 2 stars in Agios Nikolaos are situated just a stone’s throw from both public transportation and the city’s main freeways. Use the travel tools at Expedia.ca to search for options near your favorite neighborhood, find a cheap deal, and book your room. You won’t believe how inexpensive your next vacation can be when you settle in at a top two star hotel in Agios Nikolaos.

Recently booked Agios Nikolaos hotels

Elounda Palm Hotel
3.5 out of 5.0
Last booking: 23 hours ago