Sandman Signature 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 1-800-661-1232 and ask for the special rate for Lost Soul Ultra (code 40658): $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.
Other close accommodations include Days Inn 403-327-6000 (next to the Lodge) and Holiday Inn Express (about a mile away).
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.