Tullamarine Holidays from NZ$1,114

Book a Hotel + Flight or Car together to unlock savings

  • 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

Top Holiday Package Deals in Tullamarine

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

Melbourne Central Business District
Save 100% on your flight
NZ$1,114
per person
28 Nov - 3 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.6/10 Good! (999 reviews)
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands
Save 100% on your flight
NZ$1,707
per person
28 Nov - 3 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (202 reviews)
CitiClub Hotel Melbourne

CitiClub Hotel Melbourne

Melbourne Central Business District
Save 100% on your flight
NZ$1,256
per person
28 Nov - 3 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.6/10 Good! (1,001 reviews)
Handy location in the city. Close to trams and restaurants.

Reviewed on 24 Sept 2026

1 Hotel Melbourne

1 Hotel Melbourne

Docklands
Save 100% on your flight
NZ$2,029
per person
12 Nov - 16 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (265 reviews)
Treasury on Collins

Treasury on Collins

Melbourne Central Business District
Save 100% on your flight
NZ$1,656
per person
28 Nov - 3 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
We were booked for three nights - arrived early for check in and were given an upgrade to our room which was lovely as we could settle in 3 hours earlier than expected. Room was spacious, clean and just what we needed for three nights. We were in walking distance to everything in the CBD and outer suburbs. There are some great dining experiences in Lt Collins Street and Hardware Lane very close to Treasury on Collins.

Reviewed on 26 Sept 2026

Our guide on where to stay in Tullamarine

Find the best Tullamarine areas and neighborhoods for the activities you enjoy most. Learn more about Tullamarine
A cafe with outdoor seating, a menu board, and graffiti on the wall.

Melbourne Central Business District

5 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.

A city skyline with modern skyscrapers and a historic church.

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.

A waterfront cityscape at dusk with illuminated high-rise buildings and a marina with yachts.

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 Melbourne City Marina while you're in town.

A beach with paddleboarders, a lighthouse, and a large building with a green roof.

Sorrento

With a pretty bay on one side and rugged ocean on the other, this heritage seaside town is ideal for exploring the coast, seeing local art and spotting dolphins.

A coastal landscape with rocky formations, calm sea, and a clear sky.

Rye

Beaches, spas and hot springs are just a few things travellers enjoy about Rye. Check out Rye Beach or The Dunes Golf Links while you're exploring the area.

Our pick of the best Tullamarine Hotel Deals

Mantra Melbourne Airport

Mantra Melbourne Airport

2 Trade Park Drive Tullamarine VIC
NZ$200
4 Oct - 5 Oct
includes taxes & fees
8.8/10 Excellent! (1,003 reviews)
"Always a good spot o stay.? Quality restaurant food."

Reviewed on 25 Sept 2026

Mantra Melbourne Airport
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street Melbourne VIC
NZ$161
19 Oct - 20 Oct
includes taxes & fees
8.8/10 Excellent! (3,276 reviews)
"Amazing stay, check in by Elly was quick and professional, recognised my platinum status straight away and told me about the benefits that this brought. Hotel is showing age and beds need changing however good location, cheap but adequate breakfast and clean hotel."

Reviewed on 25 Sept 2026

Atlantis Hotel, Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
NZ$189
27 Sept - 28 Sept
includes taxes & fees
The Victoria Hotel Melbourne
See all 6,183 properties in Tullamarine
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 Tullamarine holiday package cost?
Get your credit card ready, because a trip to Tullamarine starts from an enticing NZ$1,114. When you bundle your flights, hotels and more into a holiday package, you'll enjoy the lowest prices.
How do I get a cheap travel package to Tullamarine?
Our Tullamarine holiday packages offer plenty of savings for the savvy wanderer. For the best deal, simply combine your hotel, flights and extras (including activities) into a handy package. But bargain prices are only the start of your next awesome adventure. Book with Expedia and and you'll have over 550 airlines and 1 000 000 hotel options around the globe to choose from. Whatever your style, there's a holiday package with your name on it.
Where should I stay in Tullamarine?
A visit to Tullamarine has to include Crown Casino and Melbourne Cricket Ground. Stay close by and easily access these awesome attractions.
What are the top hotels in Tullamarine?
Secure a room at 3 Bed Room Family Home Next To Melbourne Airport. It's one of this area's most in-demand properties. Another top option in Tullamarine is Ciloms Airport Lodge.
How far in advance should I book my Tullamarine holiday?
While not all air carriers advertise ticket prices early, it's usually possible to start comparing international airfares on Expedia up to a year in advance. This is when you'll bag some fantastic bargains. If you're booking last minute, you might get lucky. Low prices occasionally appear a few weeks before departure.
What does an Expedia Tullamarine travel package include?
With Expedia, you can select any combination of hotels, flights and car rentals to create your perfect Tullamarine package. Once you've made your booking, you can add on fun stuff like tours and activities. Remember, the more you bundle, the more deals you'll score!
What should I know before booking a Tullamarine travel package?
You can save big by bundling your flights, hotels and rental cars. Once you've created your package, add on fun stuff like sightseeing tours or experiences. Your next awesome adventure is only a couple of clicks away.
Can I choose my airline with a Tullamarine Expedia holiday package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines throughout the world. Our packages give you the flexibility to take your pick of available flight, hotel or activity options that suit you.
If I'm not able to travel, can I cancel my Tullamarine holiday package?
It's impossible to predict what the future holds, so it's good to know that you can change or cancel your Tullamarine holiday package. If you booked in the last 24 hours, you may be entitled to a refund. If your booking is older, your hotel, airline or car rental company may charge a fee. Check our Customer Service Portal to find out more.

Activities

Melbourne Airport Plaza Premium Lounge

Plaza Premium Lounge at Melbourne Airport (MEL)

NZ$67
per adult
Plaza Premium Lounge at Melbourne Airport (MEL)
SEA LIFE Melbourne Aquarium Tickets

SEA LIFE Melbourne Aquarium Tickets

NZ$48
per adult
84% of travellers recommend
SEA LIFE Melbourne Aquarium Tickets
From Melbourne: Puffing Billy and Penguin Parade Combo Tour

From Melbourne: Puffing Billy and Penguin Parade Combo Tour

NZ$255
per adult
80% of travellers recommend
From Melbourne: Puffing Billy and Penguin Parade Combo Tour
See all activities in Melbourne

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.