Featuring a bureau de change and a lift, the wonderful 3-star Pegasus Hotel is located near the beach district of Stalos and a 15-minute drive from Nautical Museum of Crete. This Stalos resort in an entertainment area features a swimming pool and a gym facility.

The picturesque location of the property places guests a mere 7 minutes' walk from Paralia Kato Stalos and 15 minutes' drive away Old Venetian Harbor. The Pegasus Stalos offers proximity to such natural sights as the Compact Iguana Sandy Beach (2.6 km) and Limnoupolis Water Park (5 km). Nature lovers will appreciate the proximity to Aegean Sea, which is only 5 minutes' stroll away. The nearby notable religious buildings include Hassan Pascha Mosque, within a 7-km distance of Pegasus Hotel. Stalos 4 bus stop is within walking distance of the wonderful property.

The air-conditioned rooms at the accommodation combine such comforts as an ironing set and climate control with a flat-screen TV with satellite channels. They also comprise a patio and a balcony. Guests can use a tub and a shower, along with towels. You can enjoy views of the pool.

The hotel offers a daily buffet breakfast in the restaurant. Also, the property features a poolside bar. Maria's Restaurant is around a 5-minute walk from the accommodation and specialises in Greek cuisine.