The longest strike in decades by Las Vegas hotel workers ended Wednesday with a new contract between the Culinary and Bartenders Union and Virgin Hotels.