Feodosija on kylpyläkaupunki Krimin niemimaan kakkoisosassa Mustanmeren rannalla Krimin autonomisessa tasavallassa Ukrainassa. Kaupunki on Feodosijan piirin hallinnollinen keskus.