Wellington Shire Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by See Something New

  • 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

Top destinations in Wellington Shire

Aerial panorama of The Lakes National Park in Gippsland, Australia
FlightsFlightsHotelsHotels

Loch Sport

Loch Sport

Our pick of the best Wellington Shire Hotel Deals

The Matador

The Matador

4 out of 5
68-78 Raymond Street Sale VIC
Fully refundableReserve now, pay when you stay
The price is AU$142 per night from 30 June to 1 July
AU$142
30 June - 1 July
includes taxes & fees
9/10 Wonderful! (805 reviews)
"Very clean and comfortable motel. I would definitely recommend, and would stay there again."

Reviewed on 6 June 2026

The Matador
Ship Motel Yarram

Ship Motel Yarram

3 out of 5
480 Commercial Road Yarram VIC
Fully refundableReserve now, pay when you stay
The price is AU$93 per night from 28 June to 29 June
AU$93
28 June - 29 June
includes taxes & fees
8.8/10 Excellent! (331 reviews)
"Breakfast box was great."

Reviewed on 8 June 2026

Ship Motel Yarram
Heyfield Railway Hotel

Heyfield Railway Hotel

3 out of 5
24 George Street Heyfield VIC
Fully refundableReserve now, pay when you stay
The price is AU$110 per night from 3 July to 4 July
AU$110
3 July - 4 July
includes taxes & fees
9.4/10 Exceptional! (187 reviews)
"Great stay"

Reviewed on 2 June 2026

Heyfield Railway Hotel
See all 1,304 properties in Wellington Shire
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

Can I travel to Wellington Shire right now?
For all the facts you need about visiting Wellington Shire, take a look at our Covid-19 Travel Advisor. Covering quarantine policies, travel restrictions and much more, this guide will help make your trip planning as hassle-free as possible.
If I'm not able to travel, can I cancel my Wellington Shire holiday package?
You can always change or cancel your booking, but whether you'll incur a fee will depend on what and when you booked. If you've booked a Wellington Shire holiday package in the last 24 hours, it may be possible to cancel or change your itinerary for free. For later changes, your hotel, airline or car rental company may charge a fee. Browse our Customer Service Portal for more information.
When is the best time of year to visit Wellington Shire?
If your definition of "best" means when you'll land the best deals, pack your bags and head for Wellington Shire in . In contrast, is the most expensive month to take a break here. Peak season falls in and is an exciting time to visit — if you don't mind rubbing elbows with the crowds. is generally a much quieter time of year.
How far in advance should I book my Wellington Shire holiday?
It's hard to pick the perfect time for airfares, but we usually say the earlier, the better. Most international flights on Expedia become available to compare up to 12 months in advance. If you're booking last minute, don't despair. Bargain prices occasionally appear just weeks before departure dates.
What should I know before booking a Wellington Shire travel package?
Our prices are already low. However, you'll enjoy even more savings when you book your flights, hotels and car rentals together. With an Expedia package, you'll get transparent pricing and a terrific range of choice.

Stay near popular Wellington Shire attractions

Victoria Park

4.3/5 (85 reviews)
Explore the great outdoors at Victoria Park, a lovely green space in Sale. Amble around the area's waterfront or visit its spas.
See properties
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.