Поселок Новофедоровка расположен на западном берегу Крыма, принадлежит к Сакскому району.

Новофедоровка с трех сторон окружена водой. На западе территория поселка подходит к самому берегу Каламитского залива Черного моря, который врезается в сушу на 16 км, на севере Новофедоровку от города Саки отделяет соленое Сакское озеро, на юге находится соленое озеро Кызыл-Яр и несколько пресных озер, которые отделены от моря узкой полосой суши. Поселок довольно компактный, площадью всего 3,2 км2, он только в конце 20-го века стал называться пгт, до этого считался просто селом.