Deals on vacations and trips to Sterling

Save when you book Sterling package deals

Choose two or more items and save on your trip:

Sterling flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Quality Inn Spanish Fork North

Quality Inn Spanish Fork North

2.5 out of 5
Price was $554, price is now $526 per person
$526
per person
Feb 14 - Feb 18
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Provo (PVU)
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. A hair salon and laundry facilities are also provided.
High Desert Inn

High Desert Inn

2.5 out of 5
Price was $549, price is now $539 per person
$539
per person
Feb 14 - Feb 18
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Provo (PVU)
This motel features a coffee shop, barbecue grills, and free self parking. WiFi in public areas is free. A picnic area and express check-out are also provided.
Cobblestone Hotel & Suites - Ephraim

Cobblestone Hotel & Suites - Ephraim

2.5 out of 5
Price was $673, price is now $671 per person
$671
per person
Feb 14 - Feb 18
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Provo (PVU)
An indoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like self-serve breakfast and WiFi in public areas. A fireplace in the lobby is provided and the front desk is staffed around-the-clock.
Econo Lodge Salina Scenic Route 89 & I-70

Econo Lodge Salina Scenic Route 89 & I-70

2.5 out of 5
Price was $553, price is now $553 per person
$553
per person
Feb 14 - Feb 18
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Provo (PVU)
A restaurant and a seasonal outdoor pool are featured at this motel. Business travelers can take advantage of the free WiFi in public areas. Free perks include continental breakfast, free self parking, and an area shuttle.

Top Sterling hotels deals

Well-appointed Sterling Casita With Full Kitchen!

Well-appointed Sterling Casita With Full Kitchen!

3 out of 5
147 East 200 North Sterling UT
Get rates
Free WiFi in public areas is available at this cottage. Take advantage of the free self parking.
Kitchen
Washer
Secluded Sterling Abode: Near Palisade State Park!

Secluded Sterling Abode: Near Palisade State Park!

3 out of 5
Sterling UT
Get rates
Free WiFi in public areas is available at this cottage. Take advantage of the free self parking.
Kitchen
Parking included
Palisade Country Home Adventure Retreat

Palisade Country Home Adventure Retreat

Sterling UT
Get rates
This vacation home featured laundry facilities and barbecue grills.
Kitchen
Washer
Rustic Cabin Near Palisade State Park w/ Deck!

Rustic Cabin Near Palisade State Park w/ Deck!

3 out of 5
Sterling UT
Get rates
This cottage doesn't skimp on freebies - guests receive free WiFi and free self parking. Barbecue grills are provided for your convenience.
Kitchen
Washer
Scenic lakeside retreat- 5 minute walk to Palisade State Park and Golf Course

Scenic lakeside retreat- 5 minute walk to Palisade State Park and Golf Course

Sterling UT
$200 nightly
The price is $221 total per night
$221 total
Jan 8 - Jan 9, 2026
Total with taxes and fees
This apartment featured laundry facilities and barbecue grills.
Kitchen
Washer
Spacious and beautiful 5400 sq. ft. cabin located near Palisade State Park.

Spacious and beautiful 5400 sq. ft. cabin located near Palisade State Park.

Sterling UT
Get rates
A water park and a hot tub are featured at this smoke-free cabin. Families will appreciate the arcade/game room and onsite laundry facilities. Barbecue grills are provided for your convenience.
Hot Tub
Kitchen
Don't see what you're looking for?
See all available properties in Sterling
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Popular places to visit

Colorful paddleboats on crystal blue Palisade Lake in Paslisade State Park. We were there in May of 2014, and woke up on Mother's Day to a surprise 9 inches of snow! It had mostly melted by the next day but still provided a pretty contrast to the bright blue sky. This state park offers fishing, camping, golfing, OHV trails, and boat rentals. #utah #palisadelake #snow #lake

Palisade State Park

You can take time to visit Palisade State Park during your travels to Sterling. Wander the lakeside and parks while you're in the area.

Palisade State Park

Frequently asked questions

How much are vacation packages to Sterling?
Adventures are calling in Sterling, with Travelocity vacation packages starting at just $526. In addition to flights and hotels, these great deals are an easy way to discover more of our beautiful planet.
How long should my Sterling vacation be?
Many visitors like to spend roughly 3 nights in Sterling. But what works for them mightn't work for you. Whether you're staying for a couple of days or a couple of weeks, you'll enjoy exploring all the amazing things that this destination has to offer.
Where can I get the best vacation package deals for Sterling?
You'll come across an amazing range of Sterling package deals on Travelocity. With as many as 400 partner airlines and 1,000,000 properties around the globe, piecing together your ideal escape will be easy.
Why should I book my Sterling vacation package with Travelocity?
Fantastic savings, loads of exciting destinations and 24/7 customer service — that's why. And with our Price Match Guarantee, you can rest easy knowing that you'll always get the best possible deal with Travelocity.
Can I save on my Sterling car rental if I bundle it with my hotel or flight?
Combining your flight, car and hotel into a Sterling vacation package is the easiest way to score an amazing deal. Plus, having your own rental car gives you absolute freedom to get to all those landmarks you're eager to see. Sitting 110 mi away from Sterling, University of Utah is one place that should be on your agenda. Fill up the tank and make a day trip of it.
What is there to do in Sterling?
Palisade State Park is just one of the memorable sights that make Sterling such a popular destination. But leave some extra time to experience the city's lesser-known attractions too. This is sometimes where the best memories are created.
Where should I stay when visiting Sterling?
If you're searching for a place to base yourself, check out the Rustic Sterling Cabin: Walk to Palisade Lake!. It's the top choice for many visitors.

Photos of local treasures

Browse Sterling vacation photos for more inspiration

Photo by Jen - Nealys On Wheels
Photo by Jen - Nealys On Wheels
Photo by Carmen Harris
Photo by Carmen Harris