4-Star Hotels in Rethymno

Small apartment in the heart of the city. Very well located, super clean, and very convenient. Loved also the warmth of the host ! Would stay there again

I liked the location, the large room size, the good breakfast, and the main thing, the very friendly and caring staff. In price-quality ratio, it's just super

Excellent location, Staff very helpful and kind, rooms very spacious and clean, has all amenities. Will definitely revisit if in Rethymno again well worth the the money

This hotel was amazing. One of my top 3 favorites in Crete. I highly recommend staying here. I only wish I stayed two nights here. Definitely worth it. Breakfast read included and an amazing selection. They even gave me a little gift when checking out. I would remove this to anyone coming to Crete.

Great location, nice rooms (we were treated to a free upgrade). Nice breakfast with fresh orange juice served in the courtyard. No parking in immediate vicinity, but you can usually find a free spot close to the sea. Quality of tea served on the premises could be improved, same for toiletries.

Great location, staff and breakfast

We stayed at May Hotel for two nights before flying back to Germany, and overall we had a pleasant stay. The staff were incredibly friendly and welcoming, and we really appreciated being allowed to check in early. We booked the half-board option, and both the breakfast and dinner were good. Breakfast offered a nice variety of choices, and dinner was tasty with enough selection. The room was clean, and the beds were very comfortable, which made for a good night’s sleep. The hotel also has a gym with enough equipment for a basic workout, which was a nice bonus during our stay. The hotel itself is comfortable, although the rooms and facilities feel a bit outdated and could benefit from some renovation. The location is also not the most convenient, as there is no direct beach access—you’ll need to walk a few minutes to reach the beach. Overall, it’s a good value for money with excellent service, comfortable rooms, decent food, and useful amenities. With some modernization and a more convenient beach location, it would easily be an even better stay.

I tried to contact them through Trip.com but never received a response. We booked the junior suite, and it didn't state anywhere that it had two floors, which was very bad. There's poor lighting and no window on the upper floor. To top it off, the air conditioning unit is half a meter from the bed, so the noise makes it impossible to sleep. It's poorly soundproofed; there's a nightclub opposite, and you can hear everything. The cleanliness was very mediocre, and so was the breakfast. The only things I would highlight are the kindness of the reception gentleman and the location. But I wouldn't go back. However, the food in the restaurant is good.

The standard rooms are very cramped which I would not book again. We asked for a bigger room and we got it without any problems. All the staff are super friendly and helpful. Even if you want to park in the street. Please note otherwise it is paid parking on a site further on. Old town is within walking distance 2 min. Walking to the beach is 8-10 min. Enough bars and eateries in the street. Location and staff are really a 10. Didn't go swimming because it was too cold but pool is smaller than it looks in the photos. Hotel is very nicely decorated it can be seen that it has just been renovated.

The Hotel is located at a 25 min walking distance from the old town. There is no on site parking. The nearest free parking is 10 to 12 mins by walk. The family room is not appropriately designed. The main bed is in a loft with no ventilation or air conditioner. The toilet is very small. The breakfast at the restaurant is very sparse. Expected much better. This is not a value for money hotel.