Papatzikos Traditional Guesthouse offers accommodations in Neos Marmaras, a 10-minute walk from Paradisos Beach. This condo hotel offers a garden. The condo hotel features a sun terrace, a 24-hour front desk, and free Wifi is available throughout the property. At the condo hotel, every unit is equipped with a desk, a flat-screen TV, a private bathroom, bed linen, and towels. Each unit comes with air conditioning, and some units at the condo hotel have a balcony. At the condo hotel, all units are allergy-free and soundproof. If you'd prefer to not eat out, you can make use of the kitchen facilities, which include a fridge, a stovetop, and kitchenware. Thessaloniki Airport is 66 miles from the property.