Sterling Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AEDĀ 5,000 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

Find the Best Sterling Vacation Packages

Sterling Hotel Deals

Xanadu a Premier Vacation Rental Located on Fair Haven Bay

Xanadu a Premier Vacation Rental Located on Fair Haven Bay

Fair Haven NY
10/10 Exceptional! (76 reviews)
"This is the best of many fine VRBO properties that I have stayed at with my children and grandchildren. Little Sodus Bay is beautiful and we had excellent weather and also wonderful fireworks and celebrations on the 4th and 5th of July. We have been at another house owned by the same family twice ..."

Reviewed on 11 July 2026

Get rates
Xanadu a Premier Vacation Rental Located on Fair Haven Bay
Waterfront house with amazing views of Lake Ontario and Sunsets

Waterfront house with amazing views of Lake Ontario and Sunsets

Sterling NY
10/10 Exceptional! (40 reviews)
"We were there to fish on the lake. The house was nice with a beautiful view all the amenities we needed to cook our catch"

Reviewed on 13 July 2026

Get rates
Waterfront house with amazing views of Lake Ontario and Sunsets
Cabin on main. Walking distance to all attractions

Cabin on main. Walking distance to all attractions

Sterling NY
The price is AEDĀ 463 per night from Jul 20 to Jul 21
AEDĀ 463
AEDĀ 693 total
20 Jul - 21 Jul
includes taxes & fees
9.6/10 Exceptional! (8 reviews)
"At first I was a little apprehensive because the property seemed close to the street. It was very quiet, though. Beds were comfortable. Nice area in the back with a fire pit. Close to the beach. Very short drive."

Reviewed on 15 July 2026

Cabin on main. Walking distance to all attractions
See all 294 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.

Stay near popular Sterling attractions

Fair Haven Beach State Park

9.2/10 (11 reviews)
Experience Lake Ontario's coastal charm with sandy beaches and dramatic bluffs at Fair Haven Beach State Park. Hike scenic woodland trails or reserve a waterfront campsite for an immersive natural retreat.
See properties

Frequently asked questions

How much does a Sterling vacation package cost?
You can pick up a vacation package to this top destination on Expedia. But how much your vacation to Sterling costs will depend on the season, hotel choice and length of stay.
What are the cheapest months to go to Sterling?
The off-season is the best time to travel to Sterling if you're trying to keep costs down. Another tip for scoring cheap Sterling vacation packages? Try to avoid visiting during public holidays and any major events.
How to find the best Sterling package deals?
Finding a cheap Sterling package deal is easy with Expedia. Once you've entered your preferred dates and destination under our "Packages" tab, set your budget, apply a few filters and browse what's available. You can tweak your search by "Popular locations," "Property type," "Guest rating" and more. Order the results by "Price: low to high" to view the most pocket-friendly Sterling package deals. Want a simple trick to get even more savings? Be flexible with your departure dates and consider going away on a weekday, when prices are often lower.
Is it cheaper to book a Sterling vacation as a package?
Expedia vacation packages are designed to help you keep more cash in your pocket. Bundle your car rental, flight and hotel into one great-value price and enjoy significant savings. You'll generally get a better deal than booking each component individually. And you'll still enjoy the flexibility to create a personalized Sterling vacation by choosing your preferred accommodation type, airline and car class.
When to book a vacation package to Sterling?
Score incredible discounts by booking your flights in advance with Expedia. If spontaneity is more your style, take advantage of our last-minute deals for an impromptu Sterling break.
How to plan a trip to Sterling?

  1. Pick your dates: What you want to do in Sterling and your favorite season can help you decide when to go.
  2. Set a budget: Consider expenses such as flights, transportation and food when calculating how much to set aside for your trip to Sterling. Then, select a hotel that matches your budget, whether that's an affordable option or a swankier retreat.
  3. Set the duration of your trip: Start by compiling a list of the activities and attractions you want to get to in Sterling. Then, estimate how long you'll need for each, as well as any travel time.
  4. Combine your hotel and flights: Awesome destination, check. Length of stay, check. Now all that's left is to find a Sterling vacation package that brings all your bookings together.