Teodozia pod Gwiazdami se encuentra en Kąty Wielgie y ofrece jardín, wifi gratis, cocina compartida y salón de uso común. El bed and breakfast, que cuenta con parking privado gratis, está en una zona en la que se pueden practicar actividades como senderismo y dardos. El bed and breakfast cuenta con 3 dormitorios, 2 baños, ropa de cama, toallas, TV de pantalla plana, zona de comedor, cocina totalmente equipada y terraza con vistas al jardín. Para mayor comodidad, el alojamiento puede ofrecer toallas y ropa de cama por un suplemento. El bed and breakfast ofrece servicio de alquiler de bicicletas. El aeropuerto (Aeropuerto de Varsovia-Chopin) está a 65 km, y el alojamiento ofrece servicio de traslado de pago para ir o volver del aeropuerto.