Sandman Signature (formerly Lethbridge Lodge) (320 Scenic Drive South) is the official hotel (HQ is in the back parking lot and Sunday breakfast is in the banquet room). Phone 403-328-1123 and ask for the special rate for Lost Soul Ultra group: $149/night plus tax (includes breakfast) or $159/night plus tax for suite. They also offer an airport shuttle.
Sandman Hotel (421 Mayor Magrath Drive) is located a couple miles away from HQ, by the watertower. Phone 403-328-1111.
The only camping available in Lethbridge is the Bridgeview RV Resort, in the river valley by the Highway #3 bridge, across the river from the Lost Soul race course. Some racers go to the YMCA and pay the daily use rate to shower after the race.