The comfortable 3-star Casa Paloma Hotel Costinesti is situated approximately 400 metres from 23 August Public Beach and boasts a sun terrace and a play area. Located within 5 km of the Tuzla Lighthouse, this Costinesti guest house features 24-hour security.

The centre of Costinesti can be reached within a 10-minute walk. Guests can visit the prominent Obelisc Sculpture, which is just a 6-minute stroll away, and the Amusement Park which is in proximity to the Casa Paloma Costinesti. Also, the hotel is merely 1.6 km from the Evangelia shipwreck.

There are 28 rooms comprising a dining area. They come with a flat-screen TV with satellite channels, as well as such comforts as air conditioning. The rooms are fitted with private bathrooms. You can enjoy views of the garden.

Situated in close proximity to Casa Paloma Hotel, the pizzeria Pizzeria Ristorante La Cuccina DI Albert offers an European menu.