The two Utah locations for the affordable Travelodge chain are in the southwest of the state, at Cedar City and Kanab.
Cedar City Travelodge
2555 N Freeway Drive, Cedar City, UT 84720Hotel reservations
386 East 300 S, Kanab, UT 84741Hotel reservations
Hotel reservation links are direct to the Travelodge website - for the guaranteed lowest rates.