Overbooking. While your booking is not canceled, your booking is given away to whoever shows up first if the hotel is over-booked for the night. Hotels take some risks by assuming some of their guests will cancel last minute, but when this doesn't happen, the hotel faces overbooking.