The 3-star Natalice By The Sea Hotel Costinesti has 19 rooms and is located approximately a 10-minute walk from the Costinesti Shipwreck.

The guest house is about 60 km from Mihail Kogalniceanu International airport and 1.6 km from such cultural venues as the prominent Obelisc Sculpture. Sights, within a 15-minute drive of this Costinesti hotel, include the Tuzla Lighthouse. Natalice By The Sea Costinesti lies 4.8 km from Tuzla Beach.

The property offers rooms with a balcony and a dining area complete with climate control. An electric kettle, a fridge, and kitchenware are also available.