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