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