Vester Tostrup е село во општината Viborg, во регионот Среден Јитланд, Данска. Vester Tostrup се наоѓа на 32 m надморска височина. Најблискиот голем град е Виборг, на 19,3 km јужно. Меѓу знаменитостите во околината се Fyrkat (18,7 km), Viborg Cathedral (19,2 km) и Skovgaard Museum (19,2 km). Меѓу природните објекти се Tulsbjerge (2,5 km).