Øster Starup este un sat din comuna Vejle, din regiunea Syddanmark, Danemarca. Øster Starup se află la 52 m altitudine. Cel mai apropiat oraș mare este Kolding, la 12,3 km la sud. Plaje în apropiere: Rebæk (14 km), Albuen (15 km), Kidholm (14 km). Printre obiectivele din împrejurimi: Jelling Heritage Site (17,6 km), Little Belt Bridge (19,1 km) și Koldinghus (12,1 km). Printre locurile naturale: Fænø Kalv (18,2 km) și Elvighøj (13,4 km).