Nova Dolyna е село во Odes'kyj rajon, во Одеска Област, Украина. Nova Dolyna се наоѓа на 27 m надморска височина. Бројот на жители е 1.304. Најблискиот голем град е Čornomors'k, на 11,6 km југоисточно. Плажи во близина: Шпора (11 km), Видпочинковий комплекс "Боро-Боро (11 km), Видпочинковий комплекс "Схид (11 km). Меѓу знаменитостите во околината се Transfiguration Cathedral (14,6 km), Odesa Fine Arts Museum (15,2 km) и Tyras (29 km). Меѓу природните објекти се Shkodova Gora (14,7 km).
Се среќава и како Нова Долина.