Virginian Hotel Address: 108 Lincoln Hwy, Medicine Bow, WY 82329 Phone: (307) 379-2280 Hotels & Motels Other Businesses: Virginian Hotel at 404 Lincoln Hwy, Medicine Bow, WY 82329 Virginian Hotel at 404 Lincoln St, Medicine Bow, WY 82329 Old West Bar at 612 Lincoln Hwy, Medicine Bow, WY 82329 Virginian Hotel at 108 Lincoln Hwy, Medicine Bow, WY 82329