Book Hotels in Sterling, UT
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Sterling hotels

Palisade Country Home Adventure Retreat
it did smell like smoke and the description stated non-smoking.
Reviewed on Jan 5, 2026

Scenic lakeside retreat- 5 minute walk to Palisade State Park and Golf Course
We have stayed in this area before and LOVE it! Beautiful location. We were very comfortable - plenty of space for our needs. We stayed to be close to our son’s cross country meet at the golf course. We love this place anytime of year! We’ll definitely be back. Host was very communicative and gracious. ...
Reviewed on Oct 26, 2025

Spacious and beautiful 5400 sq. ft. cabin located near Palisade State Park.
Comfortable, clean and cool property.
Reviewed on Oct 17, 2025

Well-appointed Sterling Casita With Full Kitchen!
Perfect for our hunt!
Reviewed on Dec 15, 2025

Secluded Sterling Abode: Near Palisade State Park!
Cute little cabin feel
Reviewed on Mar 27, 2025

Rustic Sterling Cabin: Walk to Palisade Lake!
Easy to find
Reviewed on Oct 27, 2025

Rustic Cabin Near Palisade State Park w/ Deck!

Charming Lake Retreat Surrounded by Beautiful Views, ATV Trails, & Lakes.

Large Sterling Cabin < 1 Mi to Palisade State Park
Sterling Hotel & Travel Guide\n
Travelocity users thinking about roaming in Sterling, should consider booking a room as early as possible, as there is not a wide range of lodging options in close proximity to the town center.
The Econo Lodge Salina Scenic Route 89 & I-70, Utah, which is the nearest accommodation, sits 20 miles (32 kilometers) from the heart of Sterling. Or instead, why not stay at the Rodeway Inn Salina, located in Utah, which is 20 miles (33 kilometers) from the city center.
The Manti Country Village Motel is 6 miles (9 kilometers) outside of downtown Sterling.
When you are keen to discover some more of the rivers and canyons that are found in this area, you would be wise to plan some extra nights in Central Utah. Wise travelers could visit this area's diverse attractions or have a go at rock climbing, hiking and quad biking before you make a booking for a nearby Travelocity-listed place to stay the night.
If you decide to fly into Sterling, Provo Municipal Airport is your most logical gateway. It's 70 miles (114 kilometers) from downtown. Econo Lodge is close to the airport.
Frequently asked questions
Recent Sterling hotel reviews by fellow wanderers

High Desert Inn
Explore More Ways to Travel with Travelocity
- Rental cars Manti-Ephraim airport
- Car rental Manti
- Pickup Car Rentals in Manti
- Car rentals in Thrifty Car Rental 8400 Airport Blvd
- Car rentals near Central Utah
- Sportscar Car Rentals in Central Utah
- Car rental Ephraim
- Economy Car Rentals in Ephraim
- Car rental Gunnison
- Car rental Salina
- Minivan Car Rentals in Salina
- Pickup Car Rentals in Salina
- Car rental Scipio






