Find Cheap Hotels in Virginia, MN
Most hotels are fully refundable. Because flexibility matters.
Save an average of 15% on thousands of hotels with Expedia Rewards
Search over 2.9 million properties and 550 airlines worldwide
Find properties with these dates
Top Virginia Cheap Hotels
Frequently asked questions
Recent Reviews in Virginia
Recent Reviews in Virginia
5/5 Excellent
Wonderful Stay!
"Would recommend this hotel to anyone staying in the area. Beautiful rooms, so clean and very nice staff. Price was right!!"
A verified traveller stayed at Lakeshor Motor Inn
Posted 5 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Find More Hotels near Virginia
More Hotel Options in Virginia
Hotels near popular Virginia Attractions
Explore more hotels
- Comfort Inn & Suites Mountain Iron and Virginia
- Hampton Inn Hibbing
- Super 8 by Wyndham Eveleth
- Grand Ely Lodge Resort & Conference Center
- A Stay Inn Ely
- Secluded Lake Cottage on Private Veteran Homestead
- Custom Log Lake House on Wynne Lake with Pontoon Boat. Summer 1 week Sat to Sat
- Stunning 4 Season Lake Burntside Log Cabin
- Northwoods Cabin on a Private Lake: "The Refuge at North Padre"
- Nestled between Hidden Valley trails and Ely's cute downtown, a perfect homebase
- Silver Rapids Lodge
- Wolf Point Cabin - Remote Access Retreat
- White Pine Retreat - A true wilderness retreat.
- Water's Edge on Lake Vermilion