Øster Starup ist ein Dorf in der Gemeinde Vejle, in der Region Syddanmark, Dänemark. Øster Starup liegt auf 52 m Höhe. Die nächste größere Stadt ist Kolding, 12,3 km südlich. Strände in der Nähe: Rebæk (14 km), Albuen (15 km), Kidholm (14 km). Zu den Sehenswürdigkeiten in der Umgebung gehören Jelling Heritage Site (17,6 km), Lillebæltsbroen (19,1 km) und Koldinghus (12,1 km). Zu den Naturdenkmälern gehören Fænø Kalv (18,2 km) und Elvighøj (13,4 km).