Sterling Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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 Holiday

Enjoy unforgettable adventures when you lock in a Sterling holiday package. Whether you're a foodie, history buff or just a traveller who loves to experience new places, there's something for everyone in this awesome city. There's plenty to include on your must-do list during your trip to Sterling, beginning with leading attractions such as Fair Haven Beach State Park and Little Sodus Bay. Your ultimate Sterling holiday is just clicks away. Explore accommodation, flights and more on Expedia for an adventure that's tailored just for you.

Sterling Holiday

Sterling Essential Information

Language
English
Currency
U.S dollars
Max Temp Winter
-1.11ºC
Max Temp Summer
24ºC
Top Sights
Fair Haven Beach State Park and Little Sodus Bay

Our pick of the best 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 AU$271 per night from 21 July to 22 July
AU$271
21 July - 22 July
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 295 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

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 holiday package cost?
You'll find cheap prices on Expedia for your Sterling getaway. However, a range of factors like the season, choice of hotel and length of stay will influence how much your holiday to Sterling costs.
What are the cheapest months to go to Sterling?
To score cheap Sterling holiday packages, organise your trip outside of peak periods such as school holidays. You'll typically find lower prices and better availability when it's less busy.
How many days is enough for Sterling?
Generally, a handful of days is enough to explore the top attractions during your Sterling holiday. However, if you prefer to have some time to chill out or take day trips, think about extending your trip.
How to find the best Sterling package deals?
Begin your search for a Sterling package deal by entering your destination and preferred trip dates under our "Packages" tab. Then apply a few filters, like "Guest rating" and "Property type," to fine-tune the results to your exact needs. You can also sort by "Package discount" and discover offers that come with irresistible savings. If you don't find the ideal Sterling package deal straight away, simply play around with your dates and search again. Remember that deals are only available for a limited time, so book early and get your Sterling adventure underway.
Is it cheaper to book a Sterling holiday as a package?
Expedia holiday packages are designed to help you keep more money in your pocket. Bundle your flight, car rental and hotel into one great-value price and enjoy significant savings. You'll usually snag a better deal than booking each component individually. And you'll still get the flexibility to create a personalised Sterling holiday by choosing your preferred type of stay, airline and car class.
When to book a holiday package to Sterling?
If you have your Sterling travel dates locked in, book as early as you can to snap up some unbeatable deals. With Expedia, you can often reserve some flights up to a year in advance. Prefer spontaneous trips? Our last-minute deals are great for impromptu escapes.
How to plan a trip to Sterling?

  1. Choose the right time to travel: Your schedule, favourite season and the type of weather you enjoy can all influence your decision on when to go to Sterling.
  2. Plan your budget wisely: In addition to the cost of your accommodation, you'll need to factor in other expenses. These include flights, food and transportation. Also, put aside a little extra for unexpected costs that may arise during your trip to Sterling.
  3. Decide how many days away: Start by compiling a list of the sights and activities you'd like to get to in Sterling. Then, estimate how long you'll need at each, as well as any travel time.
  4. Combine your flights and hotel: Awesome destination, check. Length of stay, check. Now all that's left is to pick a Sterling holiday package that brings all your bookings together.

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.