Kaliakra Palace is a brand-new hotel, built in the year 2000. It's a five storeyed building with single, twin rooms, suites, half of them facing the sea, the rest the beautiful park behind the hotel.