O Hostel Kalamaja está localizado na bela margem do lago Suurlaht, a 3 km de Kuressaare. Todos os quartos do hostel possuem chuveiro, banheiro e TV. O hostel conta com um salão com lareira e salas de seminário, uma sauna, um pavilhão externo, playground, lareira externa, área de camping, marina para barcos e campos de tiro para caça grossa, tiro ao prato e tiro esportivo. Também é possível alugar um barco para pescar no lago ou apenas para passear.