Tyabb Holidays from NZ$1,071
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Holiday Package Deals in Tyabb
Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
NZ$1,071
per person
2 Oct - 9 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,003 reviews)
Very helpful location for the major regional and interstate railway system of Victoria = 'Southern Cross Station.
Reviewed on 8 Aug 2026
Treasury on Collins
Melbourne Central Business District
NZ$1,654
per person
10 Sept - 15 Sept
found 20 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,004 reviews)
This hotel is an excellent value: free glass of wine every night, apartment style w/washer dryer, amazing full breakfast included, late night snacks, excellent location. Will stay here every time we visit Melbourne!
Reviewed on 1 Aug 2026
Our guide on where to stay in Tyabb
Find the best Tyabb areas and neighborhoods for the activities you enjoy most. Learn more about Tyabb
Melbourne Central Business District
4 out of top 10 points of interest in this area
Explore the magnificent Southbank riverfront, experience the city’s cultural charms in the arts precinct and see a glimpse of colonial history in central Melbourne.
Southbank
1 out of top 10 points of interest in this area
This lively riverside neighbourhood is one of central Melbourne’s most exciting cultural districts. Walk the promenade, visit an art gallery and sit back with a glass of wine.
Docklands
2 out of top 10 points of interest in this area
Travellers come to Docklands for its waterfront views, and you can see top attractions like Marvel Stadium and Collins Street while you're in town.
Melbourne Airport
Melbourne Airport is popular for its abundant dining options, and if you're looking for more to see and do, you might think about a trip to URBNSURF Sports Park or Woodlands Historic Park.
Yarra Riverfront
Centuries ago, settlers developed Melbourne around this river. Today it is the heart of the city with bars, shops and restaurants lining its banks.
Our pick of the best Tyabb Hotel Deals
The Cottage at Highfield Park
Tyabb VIC
NZ$401
16 Aug - 17 Aug
includes taxes & fees
10/10 Exceptional! (217 reviews)
"Lovely stay in a quaint cottage. Bread and condiments were appreciated."
Reviewed on 26 June 2026
The Peninsula Motor Inn
120 Stuart Road Tyabb VIC
Fully refundableReserve now, pay when you stay
NZ$210
11 Aug - 12 Aug
includes taxes & fees
6.6/10 (237 reviews)
"Place needs plenty of TLC"
Reviewed on 26 July 2026
RACV Cape Schanck Resort
Trent Jones Drive Cape Schanck VIC
Fully refundableReserve now, pay when you stay
NZ$245
9 Sept - 10 Sept
includes taxes & fees
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
How much does a Tyabb holiday package cost?
Starting from as low as NZ$1,071, a holiday package is your passport to affordable travel. Build your own Tyabb trip by selecting from our wide range of flights, hotels and rental cars.
How do I get a cheap travel package to Tyabb?
Our Tyabb holiday packages promise plenty of savings for the savvy explorer. For the best deals, simply bundle your flights, hotels and tours into a convenient package. But impressive bargains are just the beginning of your next awesome adventure. When you book with Expedia, and you'll have over 550 air carriers and 1 000 000 hotels worldwide to pick from. Whatever your style, there's a holiday package here just for you.
Where should I stay in Tyabb?
Tyabb features a number of popular places to discover, including Hastings Foreshore Reserve. Spend your nights in a hotel close by and make sightseeing easier.
What are the top hotels in Tyabb?
The Peninsula Motor Inn is one of Tyabb's leading hotels. Secure a room here and you can snooze soundly knowing you're in capable hands.
How far in advance should I book my Tyabb holiday?
It's hard to pick the best time for airfares, but we normally say the earlier, the better. Many international flights on Expedia become available up to a year in advance. If you're unable to do so, fear not. Discounted prices occasionally appear just weeks before departure dates.
What does an Expedia Tyabb travel package include?
Expedia has all you need to plan your Tyabb escape, but how your package is structured is entirely up to you. Pick from a combination of flights, rental cars and hotels. Chasing some tours or experiences to keep you busy? Once you've made your booking, you can add them too. No matter your budget, there's a deal to suit your needs.
What should I know before booking a Tyabb travel package?
A package can be easier on the hip pocket than individually booking all you need for your getaway. For example, bundle your flights, hotels and rental cars and save a tidy sum. Whatever your holiday plans, there's bound to be a package that's right for you.
Can I choose my airline with a Tyabb Expedia holiday package?
Expedia has access to more than 550 airline partners worldwide, so you sure can! Just select your preferred carrier and craft your ideal Tyabb escape.
If I'm not able to travel, can I cancel my Tyabb holiday package?
Because we know life can throw you a few curveballs, the answer is yes. For further details, check out our Customer Service Portal. But generally speaking, if you've made your booking in the last 24 hours, you may be able to cancel or change it without penalty. Your hotel, airline or car rental company may impose a fee if you made your booking a while ago.
Stay near popular Tyabb attractions
Olivers Creek Bushland Reserve
Explore the great outdoors at Olivers Creek Bushland Reserve, a lovely green space in Melbourne.
Activities
Plaza Premium Lounge at Melbourne Airport (MEL)
NZ$69
per adult
SEA LIFE Melbourne Aquarium Tickets
NZ$48
per adult
84% of travellers recommend
From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour
NZ$167
per adult
94% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.