Yes, hotels can cancel your reservation. Just like airlines, hotels sometimes do book more people than they have rooms to account for cancellations. However, unlike airlines, there are no federal agencies laying out what rights you have if they decide to bump you.