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 Old West Bar at 612 Lincoln Hwy, Medicine Bow, WY 82329