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

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

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


Featured Agios Nikolaos 4 Star Hotels

See all 151 Hotels in Agios Nikolaos
Grecotel Meli Palace - All Inclusive

Grecotel Meli Palace - All Inclusive

Agia Varvara, Agios Nikolaos
4.0 out of 5.0
4.6 out of 5 (8 reviews)
Excellent service at a beautiful hotelEverything about this hotel is excellent. The staff couldn't be more helpful and nothing is too much trouble. All the facilities are very good, the food is also excellent, with a great variety. If their is any criticism it is about the rooms, which although spacious and clean, are quite basic.
  18 Oct 2017

£82

£82
Porto Sisi Hotel Apartments

Porto Sisi Hotel Apartments

Sissi, Lasithi, Agios Nikolaos
4.0 out of 5.0
4.8 out of 5 (26 reviews)
Amazing hotel apartments Amazing hotel apartments, very clean and quiet. Perfect for relaxing stay with friends and family as also with your boyfriend. The people working there will make you feel like you are part of their family. The location is perfect for bars, restaurants, coffee shops and local grocery market. Pharmacy ...
  26 Sep 2017

£40

£40
Elounda Water Park Residence Hotel

Elounda Water Park Residence Hotel

Elounda Village, Agios Nikolaos
4.0 out of 5.0
2.5 out of 5 (2 reviews)
They are wonderful but are understaffed. No comment means I would not like to say anything in this box.
  29 Jul 2014

£42

£42
Elounda Orama

Elounda Orama

Elounda, Crete Island, Agios Nikolaos
4.0 out of 5.0
4.5 out of 5 (2 reviews)
If Frank Lloyd-Wright had designed a Premier InnThe Orama hotel is newly openned and probably the best in downtown Elounda. Their Facebook page has pictures that well represent the look and feel of the interior and exterior design. The public areas are beautiful and the pool is truly amazing. There are still some shakedown issues, plus snagging ...
  9 Sep 2017
Candia Park Village

Candia Park Village

Agios Nikolaos, Agios Nikolaos
4.0 out of 5.0
4.3 out of 5 (15 reviews)
Relaxed family resort with something for everyoneWe had a super 10 days and although it was mid-August and very busy, the resort didn't feel too crowded and we could always find a good place to sit during the day. Plenty of options in the shade as well as the sun. Pool area was very busy but not surprising given it was peak season. Water sports ...
  15 Aug 2016

£67

£67
Elounda Breeze Resort - All Inclusive

Elounda Breeze Resort - All Inclusive

Elounda, Agios Nikolaos
4.0 out of 5.0
3.6 out of 5 (14 reviews)
Staff was great and I enjoyed the pool. We did pay for sea view but we got a first floor with view of trees. We were given the option to have a sea view on 2nd floor but the rooms on 1st floor was nicer. Rooms and Sea side need some help, overall nice, but they really do need to organize and get ...
  15 Jul 2017
Elounda Vista Villas

Elounda Vista Villas

Kyperi Elounda, Agios Nikolaos
4.0 out of 5.0
3.0 out of 5 (2 reviews)
Villa Panorama

Villa Panorama

National Road Ag. Nikolaos-Eloundas, Agios Nikolaos
4.0 out of 5.0
Elounda Ilion Hotel Bungalows

Elounda Ilion Hotel Bungalows

Near Spinalonga, Agios Nikolaos
4.0 out of 5.0
3.9 out of 5 (25 reviews)
Nice hotel with great gardens and sea viewsNice hotel and pool but a 1 mile+ from town and neach. Bed a little hard, nice room with great sea views and beautiful garden. Friendly and professional staff. Hotel, rooms and grounds well maintained and clean.
  22 Sep 2017
Mistral Mare

Mistral Mare

Istron, Agios Nikolaos
4.0 out of 5.0
2.3 out of 5 (3 reviews)

£43

£43
Map

Pocket Guide: 4 Star Hotels in Agios Nikolaos

Search for hotels in Agios Nikolaos on Expedia.co.uk. You can easily find your hotels in Agios Nikolaos using one of the methods below:

  • View our selection of featured hotels in Agios Nikolaos
  • Use the map to find hotels in the Agios Nikolaos neighborhood you prefer
  • Use the filters to see hotels in a specific area of Agios Nikolaos, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Agios Nikolaos
  • Enter your travel dates to view the best deals on hotels in Agios Nikolaos - while they last