Hotel Rea is a budget Heraklion hotel located in the heart of the city centre, directly behind the historical museum. This intimate Crete hotel is just a few minutes' walk from the old Venetian port, the central fruit market, and Heraklion Archaeological Museum. An Internet Point and self-service laundry are available within close proximity of the hotel. If you prefer staying in cosy family-run places, then this compact and affordable Heraklion hotel on Crete Island is just the place for you. Here, you will get a really warm welcome from the hotel's staff, plenty of advice on things to do and see around the island, as well as discounted rates if you want to rent a car. A great place to stay on Crete while travelling through Greece, you can change currency at this hotel and leave you luggage for short as well as longer periods at no extra cost. There is also a fridge at guests' disposal for communal use.
venere.com
Overall 
