El Guesthouse Colenda se encuentra en el centro histórico de Korčula, en una casa tradicional de piedra del siglo XVII, y ofrece WiFi gratuita. También alberga habitaciones con instalaciones compartidas. La estación de autobuses se sitúa a solo 80 metros.
El centro histórico está repleto de galerías y pequeñas tiendas con encanto. También alberga la antigua torre Revelin, la catedral gótico-románica de San Marcos y el monasterio franciscano.
El establecimiento se sitúa a 300 metros de la terminal de ferris, que enlaza con el centro histórico de Split, la isla de Hvar y la península de Pelješac.
El Guesthouse Colenda ofrece té/café de bienvenida.