Cheap Hotels in Heraklion from NZ$160

"Great location, excellent staff, delicious breakfast!"

"Great stay! I only had to take off points because our AC wasn’t working fi us and the cleaning fra"

"We stayed there for a week. It’s an older hotel but is well kept. The rooms are a bit dated but very clean. The staff were incredible. "

"Staff at front desk super helpful when you arrive after a long day of travel."

" Staff"

"Well, most of the clerks were great! One of them, Georgia, has perfected herself. I thought it would be best to encourage guests to make an audio recording for each interaction. If you doubt that you behaved perfectly with her, you can play it and review it If you are imperfect, like myself, it can be a source of frustration.She let's people know if they made a mistake, with her eye contact and tone of voice."

"Overall check in time was very late. Not many guests so not sure why it took so long. Mold smell in room, back door to pool didn’t work well, and a ton of fruit flies in the dining area. Overall cleanliness near the food area wasn’t great. Just an ok experience. "

"Stella Blue We have been searching as a couple for a resort that we can come back to year after year; we have decided that Stella Blue is the one. We don’t say that lightly- we travel a lot and do have high expectations. We came to Stella Blue straight from the Mitsis Rinela, which is a 5*, and were slightly worried that we’d feel we downgraded. We needn’t have worried- it surpassed the Mitsis in every regard other than number of a la carte restaurants. Check in: Check in was 5* quality- the reception team should be applauded- from those at the desk to those rushing out upon arrival to take our bags and the man driving us to our room. It was seamless and better than reception at most 5*s we have stayed in. The reception and concierge team are incredible! Everyone was exceptionally welcoming and seemed excited to have you there- we don’t often feel that. It honestly was the best welcome we’ve ever had- thank you! We also really liked the welcome drink- I believe it was non- alcoholic, and honestly that was the only thing I would change (add alcohol!), but we still loved it. "

"Let’s start with the many positives of this experience: - location is excellent, a few steps from the beach and with bars and shops on your doorstep - rooms are very big and have a balcony, good air-conditioning and a safe - beds are long - shower pressure is excellent, the olive oil toiletries too - everything feels very clean and tidy - the pool area has many sun-beds - staff is polite and friendly and there is an app to request the time your room is made up - breakfast and dinner buffet offer good variety, were different every night and included meat fish vegetables and local specialities. Items are constantly replenished and overall I think meals are excellent value - overall, it’s a very good experience. The following would require improvement, small adjustments would allow to step up from good to excellent: - when you book a double, as a couple, you expect a double bed or at least not to have single sheets and single mattress toppers, that leave a gap between you and your partner during the night. We basically slept in separate twin beds for a week. The bed itself is ok but I didn’t enjoy the twin bed set-up or find it relaxing when on holiday with my partner! - bathroom towels are small and rather thin - the hotel’s beach has no sun-beds (but the nearby beach does at 7 euros a day) - no private parking…we had no issues street parking in October but I wonder how busy this may get in peak season - the coffee from the machine at breakfast could be better. "