Sterling Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence
    • payments icon
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    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.

Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

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

Vacation rental close to the bay of fairhaven. Supports outdoor special events!!
Vacation rental close to the bay of fairhaven. Supports outdoor special events!!
Sterling
9.6/10 Exceptional! (106 reviews)
Wedding Weekend
"We had a wedding at the Colloca Estate winery. We coulnd't have found a better place to stay. Only minutes to the winery made the location perfect. The accomodations were spotless- it had everything we needed to cook dinner on site and have fire in the firepit. Vey fluffy towels! Great TV's. We all ..."

Reviewed on 22 Oct. 2024

Get rates
Vacation rental close to the bay of fairhaven. Supports outdoor special events!!
Spacious Retro Country Hiking Getaway - Eagle's Nest Rooftop Deck. Dogs Welcome!
Spacious Retro Country Hiking Getaway - Eagle's Nest Rooftop Deck. Dogs Welcome!
Sterling
9.6/10 Exceptional! (4 reviews)
Amazing weekend!
"This was an amazing place for me and my friends to get together! A great amount of space for us to spread out but still be together, and an amazing location! We loved going up onto the rooftop deck to look at the stars, Leo loved being up there too! The hike over to the bluffs and down to the shore ..."

Reviewed on 19 Sep. 2024

Get rates
Spacious Retro Country Hiking Getaway - Eagle's Nest Rooftop Deck. Dogs Welcome!
Fair Haven Family Cottage
Fair Haven Family Cottage
Sterling
9.6/10 Exceptional! (53 reviews)
Great placs
"Clean and great view"

Reviewed on 21 Sep. 2024

Get rates
Fair Haven Family Cottage
See all 237 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

Frequently asked questions

How much does a Sterling holiday package cost?
Starting from only , a holiday package is your gateway to low-cost travel. Put together your Sterling getaway by selecting from our comprehensive range of flights, hotels and rental cars.
How do I get a cheap travel package to Sterling?
Bundle your hotel and flight bookings, toss in extras such as activities or a rental car, and save with a Sterling holiday package. You won’t just land superb discounts on your adventure — you’ll have loads of choice at your fingertips too. When you book through Expedia, you can select from more than 550 partner airlines and 1 000 000 hotels around the world. Your next epic adventure begins right here, right now!
Where should I stay in Sterling?
Sterling is home to numerous top places to explore, like Fair Haven Beach State Park. Stay someplace close by and make sightseeing stress-free.
How far in advance should I book my Sterling holiday?
Savvy travellers will likely want to book as early as possible. You can usually browse through international fares on Expedia up to a year before your flight. If you’re booking at the last minute, there’s no need to worry. Budget prices sometimes become available just weeks prior to departure.
What does an Expedia Sterling travel package include?
Hotels, rental cars and flights, or any combination of them — it’s totally up to you. Whether you’re headed to Sterling with the family or travelling with your friends, there’s a bundle to suit your style and budget. Once you’ve made your booking, why not add on a few tours as well?
What should I know before booking a Sterling travel package?
When you book your flights, hotels and car rentals together, you’ll score awesome discounts. Whether you’re planning an outdoor getaway in a chalet or prefer to stay in a comfortable hotel in the city, Expedia will help make it happen.
Can I choose my airline with a Sterling Expedia holiday package?
Yes, of course. We offer more than 550 partner airlines worldwide, so select the carrier that suits your budget needs.
If I'm not able to travel, can I cancel my Sterling holiday package?
You can. We understand that life happens, so we’re here to help if you have to make changes to your Sterling holiday package. You may be able to cancel or change your itinerary for free if you’ve booked within 24 hours. Your airline, hotel or car rental company may impose a fee if your booking was made more than 24 hours ago. Take a look at our Customer Service Portal for further information. Also, check your itinerary for the finer details on change fees.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.