The Budget Host Virginia is located in Virginia, MN, off Highway 53, midway between Virginia and Eveleth. When you stay at Budget Host inn, you will find exceptional quality and value. Located in the heart of the Mesabi Range, just a short drive will take you to Superior National Forest and Tower-Soudan State Park. Minnesotas Iron Trail roughly follows the Mesabi Range and offers trails for biking, hiking, skiing and snowmobiling. Hockey fans will enjoy the largest hockey stick and US Hockey Hall of Fame in Eveleth. When you stay ...