Guest House Palazzo ligt in Byala, op 17 minuten lopen van Strand van Byala, en biedt een seizoensgebonden buitenzwembad, rookvrije kamers, gratis WiFi en een tuin. Dit pension met 3 sterren biedt een gedeelde keuken. Alle kamers hebben een patio. Alle kamers bij het pension hebben airconditioning, een bureau, een flatscreen-tv, een eigen badkamer, beddengoed, handdoeken en een terras met uitzicht op de tuin. Guest House Palazzo is voorzien van bepaalde kamers met uitzicht op de stad, en elke kamer heeft een balkon. Kamers zijn voorzien van een koelkast. Action AquaPark ligt op 40 km van de accommodatie, en Oude stad van Nesebar ligt 47 km verderop. Vliegveld Luchthaven Varna ligt op 58 km afstand.