Overnight stop between Twin Falls and Salt Lake area

We did a quick overnight at the "Village of Trees" RV park off exit 216 east of Heyburn. It's just a block north of the interstate, behind a truck stop with an all night convenience store. You check in at the store. It was very convenient for a late night arrival / quick stop, but I was pretty impressed when I saw the place by the light of day, it was actually a nice little place.

We've also used some of the rest areas along the route you're talking about.