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 NZ$2,400 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

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 NZ$171 per night from 28 May to 29 May
NZ$171
28 May - 29 May
includes taxes & fees
9/10 Wonderful! (800 reviews)
"Room had balls of fluff all over the walls and beds, couldn't shower as it broke when turned on, laundry wasn't available to use as stated in booking it was. Staff was not well presented and rude. Was outside our room 30 minutes before checkout and stayed there till check out. Very disappointed. ..."

Reviewed on 14 May 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 NZ$116 per night from 14 June to 15 June
NZ$116
14 June - 15 June
includes taxes & fees
8.8/10 Excellent! (330 reviews)
"Nice clean room, freshly painted and a comfortable bed. The property is a little out of town and so was quiet and peaceful. Staff were just lovely, and provided a breakfast pack for next morning. Would definitely stay again."

Reviewed on 23 May 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 NZ$138 per night from 31 May to 1 June
NZ$138
31 May - 1 June
includes taxes & fees
9.4/10 Exceptional! (185 reviews)
"Parking very good easy to get to staff very friendly and accommodating"

Reviewed on 18 May 2026

Heyfield Railway Hotel
See all 1,237 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.

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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.