Teodozia pod Gwiazdami ligt in Kąty Wielgie, en biedt tuin, gratis WiFi, een gedeelde keuken, en een gedeelde lounge. De bed & breakfast heeft gratis privéparkeren en je kunt er in de omgeving wandelen en darten. De bed & breakfast is uitgerust met 3 slaapkamers, 2 badkamers, beddengoed, handdoeken, een flatscreen-tv, een eethoek, een volledig uitgeruste keuken, en een terras met uitzicht op de tuin. Tegen betaling kan de accommodatie handdoeken en beddengoed verzorgen. Fietsverhuur is beschikbaar bij de bed & breakfast. Vliegveld Luchthaven Warschau Frederic Chopin ligt op 65 km afstand, en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.