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 at Budget Host inn, you will find exceptional quality and value. With more than 160 inns and 7,000 guest rooms in 37 states. Most Budget Host inns are AAA-rated. We now honor the Corporate Lodging Card.