A hotel full of guests was evacuated early Monday morning in Lincoln after a fire broke out in the basement.