You might give Little America a try, I've been there when they have pretty reasonable rates for a big hotel, but other times it's out of my league, seasonally dependent, maybe. There's a bunch of pretty low rent motels on North Temple on the way to town from SLC, some are kind of sleazy, but it beats sleeping in a van down by the river.