Прямого залізничного сполучення з Кирилівкою ні. Для початку потрібно буде доїхати поїздом до Мелітополя, звідти — маршруткою вже безпосередньо на курорт. До Мелітополя ходять регулярні поїзди з Києва, Львова, Харкова, Дніпра та Запоріжжя. У сезон також додається склад із Мінська.
Залізнична станція в Кирилівці ні, але на поїздом Київ-Новоолексіївка можна дістатися до Мелітополя. Від автостанцій міста Мелітополь кожні півгодини з 7:00 до 20:00 вирушають маршрутки до курортного селища.
Доїхати з Мелітополя до Кирилівки можна на маршрутці – відправляється від автостанції №1 та автостанції №2, вартість проїзду близько 60-70 гривень.