Novostavci je selo u Chmel'nyc'kyj rajon, u Hmeljnička oblast, Ukrajina. Novostavci se nalazi na 248 m nadmorske visine. Najbliži veći grad je Netišyn, 55 km sjeveroistočno. Među znamenitostima u okolici su Saint Demetrius of Thessaloniki church (23 km), Toky Castle (27 km) i Arianists' Chapel, Tykhomel (14,3 km).
Piše se i Новоставці.