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 Town 2 Star Hotels

See all 624 Hotels in Agios Nikolaos Town
Myrtos Hotel

Myrtos Hotel

Myrtos Main Strret, Ierapetra
2.5 out of 5.0
4.3 out of 5 (7 reviews)
The location of this hotel is excellent, one minute walk to beach. The owners were very friendly and helpful. Though it is off season the hotel’s restaurant was open and served us delicious dinners and good breakfasts. Thank you for making our holiday so enjoyable!
  Dec 6, 2017

$37

$37
Mistral Studios

Mistral Studios

109 Dimokratias Str, Malia
2.5 out of 5.0
4.0 out of 5 (3 reviews)
Nice hotel close to beach and staff is the best!We were in mistral hotel for two weeks and need to say my best experience ever. Hotel clean and beds comfy, Staf very helpful and owner she is such good bussines women. Security guy Miro he is awsome guy and very responsible and looking after hotel very well. Next year returning there again Richard ...
  Sep 16, 2015
Studios Romantica

Studios Romantica

Makris Gialos, Ierapetra
2.5 out of 5.0
4.3 out of 5 (3 reviews)
Villa Flouri

Villa Flouri

Eleftheriou Venizelou, Hersonissos
2.5 out of 5.0
4.2 out of 5 (11 reviews)
Nice and quiet and close to the beachVilla Flouri is a lovely small block of apartments, closet to the beach and local town. It was very quiet and thoroughly enjoyed staying there. Will definitely be going back.
  Nov 11, 2017

$16

$16
Piskopiano Village

Piskopiano Village

Europe street 37, Hersonissos
2.5 out of 5.0
3.8 out of 5 (5 reviews)
Nancy Hotel

Nancy Hotel

Agias Paraskevis 9, Hersonissos
2.5 out of 5.0
2.5 out of 5 (2 reviews)
Iliostasi Beach Apartments

Iliostasi Beach Apartments

Hersonissos, Hersonissos
2.5 out of 5.0
4.6 out of 5 (5 reviews)
Lovely family run apartments. Spotlessly clean, regular cleaning service, far enough away from the town to be quiet. Breakfast at the Museum is a must! Overall a great holiday even though the weather wasn't too good at times.
  Oct 8, 2017
Hotel Aristea

Hotel Aristea

AN. PAPANDREOU STR. 3, ELOUNDA, Elounda
2.0 out of 5.0
4.5 out of 5 (2 reviews)
Anemone Seaside Traditional Homes

Anemone Seaside Traditional Homes

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

Ambrosia Hotel

Nikolaou Grammatikaki & Arsinois, Malia
2.5 out of 5.0
4.5 out of 5 (2 reviews)
Map

When you've got to get away to a new or favorite destination without breaking the bank, Agios Nikolaos Town awaits with top motels and a change of scenery. Find a new favorite boutique or park nearby and enjoy some R & R, or stay on your feet visiting the top attractions that draw of visitors. You're about to find out why both locals and travelers love this place.

The Perfect Hotel at the Perfect Price

Thanks to budget-friendly prices and traveler-friendly amenities, you'll find motel that suits your vacation style. Be one of the first travelers to leave a review and share your experience. So, savor the comfort of a well-kept room and attentive hospitality. With our travel deals, the world is wide open to you one hotel at a time, and the jet-setting starts in Agios Nikolaos Town.

Reserve a Stay in a Two-Star Accommodation Today!

Plan your trip to Agios Nikolaos Town now with Expedia's easy online travel booking and start relaxing before you even leave the house. If you need a break from the crowds, you may find that this region offers just the reprieve you've been looking for. Take advantage of the motel availability and easy-going atmosphere.

Recently booked 2 Star Hotels in Agios Nikolaos Town

Mistral Bay
4.5 out of 5.0
Last booking: 45 hours ago