Sterling Vacations from $399

Book a Hotel + Flight or Car together to unlock savings

Photo by Carmen Harris

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Sterling Vacation

Entertainment, food, art and more … There's so much to discover with a Sterling vacation package. And with the ability to customize your city getaway, you know it'll be one that's hard to forget. Want some sightseeing tips for your trip to Sterling? Palisade State Park and Manti City Hall are two must-visit attractions here. Don't delay exploring this city any longer. Your perfect Sterling vacation is just a few clicks away with Expedia.

The Latest Sterling vacation packages

Price found within the past 48 hours. Click for updated prices.
Quality Inn Payson I-15

Quality Inn Payson I-15

2.5 out of 5
Price was $445, price is now $399 per person
$399
per person
Feb 9 - Feb 12
found 17 hours ago
Roundtrip flight included
Dallas (DFW) to Provo (PVU)
8.6/10 Excellent! (1,001 reviews)
The room was clean and breakfast was good.

Reviewed on Jan 5, 2026

Hampton Inn & Suites Spanish Fork

Hampton Inn & Suites Spanish Fork

2.5 out of 5
Price was $482, price is now $457 per person
$457
per person
Feb 9 - Feb 12
found 17 hours ago
Roundtrip flight included
Dallas (DFW) to Provo (PVU)
9.4/10 Exceptional! (939 reviews)
We always stay here when passing through we love everything about this property.

Reviewed on Dec 23, 2025

Don't see what you're looking for?
See all available trips from Columbus to Sterling
View all trips

Sterling Hotel Deals

Rustic Cabin Near Palisade State Park w/ Deck!

Rustic Cabin Near Palisade State Park w/ Deck!

3 out of 5
Sterling UT
Get rates
Rustic Cabin Near Palisade State Park w/ Deck!
Rustic Sterling Cabin: Walk to Palisade Lake!

Rustic Sterling Cabin: Walk to Palisade Lake!

3 out of 5
Sterling UT
8/10 Very Good! (1 review)
Easy to find

Reviewed on Oct 27, 2025

Get rates
Rustic Sterling Cabin: Walk to Palisade Lake!
Well-appointed Sterling Casita With Full Kitchen!

Well-appointed Sterling Casita With Full Kitchen!

3 out of 5
147 East 200 North Sterling UT
9.6/10 Exceptional! (5 reviews)
Perfect for our hunt!

Reviewed on Dec 15, 2025

Get rates
Well-appointed Sterling Casita With Full Kitchen!
See all 88 properties in Sterling
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.

Find the Best Sterling Vacation Packages

Sterling Essential Information

Language
English
Currency
U.S dollars
Population
260
Max Temp Winter
30ºF
Max Temp Summer
75ºF
Top Sights
Palisade State Park, Yuba Lake and Manti City Hall

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Sterling vacation package cost?
Offering great value package deals from $399 on Expedia, you'll be surprised at how little a vacation to Sterling costs! Expedia's packages simplify travel planning and maximize your savings.
What are the cheapest months to go to Sterling?
September, October and December are the best times to search for cheap Sterling vacation packages. Traveling in less busy months means you'll typically find reduced prices on accommodations and flights.
How many days is enough for Sterling?
With a well-organized schedule, you can easily tick off the top Sterling attractions in a few days. But if you want to venture off the beaten track or take day trips, think about booking your Sterling vacation for longer.
How to find the best Sterling package deals?
Finding a cheap Sterling package deal is a cinch with Expedia. After you've entered your destination and preferred dates under our "Packages" tab, set your budget range, apply some filters and browse what's available. You can customize your search by "Amenities," "Property type," "Guest rating" and more. Sort the results by "Price: low to high" to discover the most pocket-friendly Sterling package deals. Want a simple trick to score the biggest savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are generally lower.
Is it cheaper to book a Sterling vacation as a package?
Expedia vacation packages are designed to make your money go further. Bundle your car rental, flight and hotel into one great-value price and enjoy significant savings. You'll typically score a better deal than booking each component individually. And you'll still get the flexibility to create a personalized Sterling vacation by choosing your favorite airline, accommodation type and car class.
When to book a vacation package to Sterling?
If you're planning a spontaneous Sterling getaway, check out our last-minute deals that can be booked up to a week before you take off. Prefer not to wait until the last minute? You can land amazing deals on your flights and hotels by booking well in advance.
Does Expedia offer Book Now, Pay Later Sterling vacation packages?
If you're anything like us, you love exploring new places but don't love the big price tag that can sometimes come with it. That's why we've created Book Now, Pay Later vacations. With the help of online lender Affirm, you can spread the total cost of your Sterling break across 3, 6 or 12 months. There are also no hidden or late payment fees, so you can secure cheap vacation packages with payment plans as soon as you see them.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.