Хостел «Кенга» находится в центре Севастополя на улице Сенявина, в пяти минутах ходьбы от Хрустального пляжа. До Аквариума можно дойти за десять минут, а до Графской пристани — за 15 минут. «Херсонес Таврический» расположен в четверти часа езды на машине.
Для размещения предлагаются номера вместимостью от двух до девяти человек. Интерьеры оформлены в ярких оранжево-зеленых цветах. Кровати оснащены ортопедическими матрасами, светильниками и шторками. Во всех комнатах есть кондиционеры, шкафчики на замках и Wi-Fi. Санузел с душевыми кабинками и стиральной машинкой общий.
В хостеле имеется просторная кухня, объединенная с гостиной зоной. Чай, кофе и печенье выдаются бесплатно. Поблизости расположено множество ресторанов, кафе. Автомобиль можно поставить на общественной стоянке, которая находится неподалеку. За дополнительную плату организовывается трансфер.