В конце сентября проблем с жильем не будет. Рекомендую маршрут  Севастополь- обзорная по городу, с посещением панорамы, далее Херсоне с посещением Владимирского собора, Балаклаву. Если не по нижней дороге , то в Танковое и оттуда Чуфут-Кале на местных джипах или пешком, прекрасное озеро, Если по нижней морской дороге в любом месте Симеиз, Ялта....посещением Ай-Петри можно на машине, вверх серпантин с поворотом на 90гр дорога или подняться по канатной дороге, вверху небольшая пещера. Далее можете через Ай-Петри махнуть в горы. Дам адрес в Соколином , где можете остановиться, чтобы посетить Большой каньон, хозяин отличный проводник покажет вам горы во всей красе. Если нет, то обратно вниз к морю . Посетите Никитский Ботанический сад, Воронцовский дворец и Воронцовский парк. В Партените рекомендую Азовский, расположен в красивейшем парке, где можно погулять и спуститься к морю глубокому и чистому.