Beginning of main content

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

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


Check Prices on Hotels in Agios Nikolaos

Tonight Jul 17 - Jul 18
This weekend Jul 19 - Jul 21
Next weekend Jul 26 - Jul 28

Featured Agios Nikolaos Hotels with a Gym

See all 311 Properties in Agios Nikolaos

Estimated price for 1 night/2 adults

Daios Cove Luxury Resort & Villas
Daios Cove Luxury Resort & Villas
5.0 out of 5.0 Vathi, Agios Nikolaos Lasithiou, Agios Nikolaos, Crete Island
Free Cancellation
4.7/5 (148 reviews)
$453/ night for 2 guests

The best hotel we ever stayed in, in terms of service. Excellent service from the minute you pass through the parking gates, from all staff members through all the facilities. Very clean, great views, spacious rooms (and we've stayed in the basic one). There is a feeling of privacy even if there ...

Reviewed on May 12, 2019
Blue Palace, a Luxury Collection Resort and Spa, Crete
Blue Palace, a Luxury Collection Resort and Spa, Crete
5.0 out of 5.0 Plaka, Elounda, Agios Nikolaos, Crete Island
4.6/5 (174 reviews)
$452/ night for 2 guests

Beautiful place, the people, the food the design! Just laking a little more happening and music!

Reviewed on Jul 16, 2019
ADRAKOS APARTMENTS (ADULTS ONLY)
ADRAKOS APARTMENTS (ADULTS ONLY)
3.0 out of 5.0 Lenika 67, Elounda, Agios Nikolaos, Crete Island
4.1/5 (11 reviews)
$56/ night for 2 guests

It his is my second time at Adrakos Apartments. It's easy to come back, for the stunning and unforgettable views, tasteful, high quality food, charming, friendly and funny hotel staff and last but not least, the owner's most beautiful dogs. You become like a family with them. I love the place, so ...

Reviewed on Sep 15, 2016
Alikes Hotel Apartments
Alikes Hotel Apartments
3.0 out of 5.0 Elounda, Agios Nikolaos, Crete
4.0/5 (3 reviews)

A great welcome and great staff.

Reviewed on Oct 19, 2016
Angela Studios & Apartments
Angela Studios & Apartments
2.0 out of 5.0 M. Sakadaki 119, Sissi, Lasithi, Agios Nikolaos, Crete Island
4.2/5 (13 reviews)
$109/ night for 2 guests

A really superb accomodation ! It has everything you will need in these spacious appts...sleeping up to four easily and with a great kitchen area with huge fridge freezer and full size cooker it is realky superb ! AND a huge all you can eat buffet breakfast is included...we loved it and highly recommend ...

Reviewed on Apr 29, 2018
Avra Collection Hermes Hotel
Avra Collection Hermes Hotel
4.0 out of 5.0 Akti Koundourou 17, Agios Nikolaos
4.2/5 (103 reviews)
$168/ night for 2 guests

Ideal location. Friendly helpful stall and good food with plenty of choice

Reviewed on Jun 22, 2019
Blue Marine Resort & Spa - All Inclusive
Blue Marine Resort & Spa - All Inclusive
5.0 out of 5.0 Ammoudara area, Agios Nikolaos, Crete Island
4.2/5 (80 reviews)

Older hotel but super clean , service five star, food ok

Reviewed on Jun 20, 2019
Castello Boutique Resort & Spa - Adults only
Castello Boutique Resort & Spa - Adults only
5.0 out of 5.0 Sissi, Agios Nikolaos, Crete Island
4.7/5 (46 reviews)
$168/ night for 2 guests

I'll start off by saying the reception staff were excellent from even before my arrival. I had high expectations of the hotel as it is a 5* and has such fantastic reviews, but I was a little disappointed. The food is not as good as I'd expect - breakfast is fine, starters and desserts at dinner are ...

Reviewed on Oct 21, 2018
Castello Village Resort
Castello Village Resort
4.0 out of 5.0 Papatheodorou, Sissi, Agios Nikolaos, Crete Island
Free Cancellation
3.8/5 (27 reviews)
$93/ night for 2 guests

Lovely apartments large size and good shower. Breakfast was good. Wish we were staying longer.

Reviewed on Aug 30, 2018
Map

Recently Booked Hotels with a Gym in Agios Nikolaos

Minos Beach art hotel
5.0 out of 5.0
Last booking: 18 hours ago
Elounda Bay Palace, a Member of the Leading Hotels of the World
5.0 out of 5.0
Last booking: 19 hours ago

Pocket Guide: Hotels with a Gym in Agios Nikolaos

Search for hotels in Agios Nikolaos on Expedia. 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