Paradiso II, Malevizi

Paradiso II in Malevizi, Greece, is a practical base for families who want easy beach time without giving up calm, garden-side downtime. The hotel sits in the Agia Pelagia area at Agia Pelagia, Malevizi, Heraklion, 715 00, so you can keep your plans simple: swim, return for a quieter afternoon, then head out again when the light softens. Guests frequently mention the outdoor pool setting and the way the garden helps the property feel more lived-in than purely functional. Reviews also highlight the convenience of free self parking, which makes day trips around Heraklion straightforward. For families traveling with children, the hotel’s children-allowed policy is a recurring plus, and the wheelchair accessible approach supports guests with mobility needs. There’s also a designated smoking area, which helps keep shared outdoor spaces more comfortable for non-smokers.

In terms of what you can do nearby, Agia Pelagia Beach is about 1 km away for straightforward sea access. If you’re planning heritage days, Knossos Palace is roughly 16 km from the hotel, and the Heraklion Archaeological Museum is around 18 km for a deeper look at Crete’s history. Art and local culture are covered by the Museum of El Greco at about 15 km. Travelers who stay here often describe it as a low-key place where the outdoor areas matter, especially when you want a break between sightseeing and beach walks. Best for families and mixed groups who prefer a relaxed coastal base with parking, accessible features, and an outdoor pool to anchor the day.