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