Øster Velling ist ein Dorf in der Gemeinde Randers, in der Region Midtjylland, Dänemark. Øster Velling liegt auf 57 m Höhe. Die nächste größere Stadt ist Randers, 11,6 km östlich. Zu den Sehenswürdigkeiten in der Umgebung gehören Fyrkat (22 km), Randers Kunstmuseum (11,9 km) und Dom zu Viborg (28 km). Zu den Naturdenkmälern gehören Himmelbjerget (38 km) und Lysnet (9,6 km).