Expedia confirmed my stay. When I arrived, I was informed that all rooms were booked and that my reservation was canceled....
Thank God for the young woman at the Reception who helped me arrange an alternative stay nearby.
Not sure whose fault it was - Expedia's or hotel's, but it was a little unnerving to arrive and not have a room.