В Приморском нет своего вокзала. Ближайший вокзал находится в Феодосии.
Железнодорожный вокзал Феодосии расположен в центре города, прямо на городской набережной. Красивое одноэтажное здание много лет встречает туристов, выбравших для отдыха восточное побережье Крыма. Первое здание вокзала Феодосии было деревянным, появилось оно в 1892 году. В 1914 году на его месте построили каменное здание, которое было разрушено осенью 1941 года. В 1954 году по проекту украинского архитектора Зарайского построили новый вокзал, состоящий из центрального зала и боковых крыльев. В левом крыле расположены билетные кассы, в правом — зал ожидания. Центральная часть вокзала со скругленным высоким потолком украшена лепниной, здесь также расположены кассы и диспетчерская служба. Кроме того, на железнодорожном вокзале Феодосии есть пункт обмена валют, газетный и аптечный киоски, камера хранения, медпункт, туалеты, телеграфное и почтовое отделения. Привокзальная площадь и железнодорожный переезд находится под видеонаблюдением.