Strathtulloh Holidays from NZ$936

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 Strathtulloh

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

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Price was NZ$1,529, price is now NZ$936 per person
NZ$936
per person
1 Sept - 6 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,001 reviews)
Property was close the train station which was very convenient for check in and check outs. The room was very big but the lighting was more ambient then full on lights not a big deal but something to note

Reviewed on 23 May 2026

Stylish City Apartment With Expanding City Views

Stylish City Apartment With Expanding City Views

2.5 out of 5
Southbank
Save 100% on your flight
Price was NZ$2,078, price is now NZ$1,301 per person
NZ$1,301
per person
1 Sept - 6 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
10/10 Exceptional! (1 review)
Easy process to pick up keys and the property is exactly as its described with beautiful views across Melbourne! The checkout process was also simple and reasonably priced for the location.

Reviewed on 14 Apr 2026

Stylish Southbank 1-bedroom With Pool and Gym

Stylish Southbank 1-bedroom With Pool and Gym

2.5 out of 5
Southbank
Save 100% on your flight
Price was NZ$2,071, price is now NZ$1,298 per person
NZ$1,298
per person
1 Sept - 6 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews
Central Entertainer With Panoramic City Views

Central Entertainer With Panoramic City Views

2.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,003, price is now NZ$1,266 per person
NZ$1,266
per person
1 Sept - 6 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very good! (1 review)
Sophisticated CBD 2-bed Apartment by Yarra River

Sophisticated CBD 2-bed Apartment by Yarra River

2 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,004, price is now NZ$1,266 per person
NZ$1,266
per person
1 Sept - 6 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews

Our guide on where to stay in Strathtulloh

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

Melbourne Central Business District

4 out of top 10 points of interest in this area
4.5/5(20,460 area reviews)

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.

Find hotels in Melbourne Central Business District

Our pick of the best Strathtulloh Hotel Deals

Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport

3 out of 5
1 Grants Road Melbourne Airport VIC
Fully refundableReserve now, pay when you stay
The price is NZ$225 per night from 30 July to 31 July
NZ$225
30 July - 31 July
includes taxes & fees
9/10 Wonderful! (1,340 reviews)
"The room was super clean and modern. The staff were helpful and professional. The breakfast was amazing. Excellent location -less than 10 mins walk to all the terminals and easy to navigate through."

Reviewed on 29 June 2026

Ibis Styles Melbourne Airport
PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport

4.5 out of 5
Arrival Drive Melbourne Airport VIC
Fully refundableReserve now, pay when you stay
The price is NZ$416 per night from 1 July to 2 July
NZ$416
1 July - 2 July
includes taxes & fees
9/10 Wonderful! (1,879 reviews)
"Great location and staff were great. Didn't like being directed to a self check in kiosk when I was the only person there and 2 staff members were at reception. I am sure if there were a lot of people waiting it would be good, but felt cold. Also being woken at 7.30am by housekeeping staff entering ..."

Reviewed on 27 June 2026

PARKROYAL Melbourne Airport
Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG

4 out of 5
10-14 Centre Road Melbourne Airport VIC
Fully refundable
The price is NZ$243 per night from 3 July to 4 July
NZ$243
3 July - 4 July
includes taxes & fees
8.8/10 Excellent! (1,387 reviews)
"Very convenient for late night arrivals. Staff was friendly and the shuttle to the hotel was very easy and free."

Reviewed on 29 June 2026

Holiday Inn Melbourne Airport by IHG
See all 950 properties in Strathtulloh
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 Strathtulloh holiday package cost?
Starting from as low as NZ$936, a package is your passport to low-priced travel. Custom make your Strathtulloh trip by picking from our extensive range of flights, hotels and rental cars.
How do I get a cheap travel package to Strathtulloh?
Imagine all the wonderful things you could do in Strathtulloh with extra cash in your wallet. Watch your savings stack up when you combine your flights and hotel into a Strathtulloh holiday package. You have loads of choice with Expedia too. In fact, you can take your pick of over 550 air carriers and 1 000 000 hotel options across the globe. Whether you're heading away with the entire family or surprising your special someone, exploring Strathtulloh is better with a package.
Where should I stay in Strathtulloh?
If you'll be visiting Tabcorp Park, save yourself the hassle of commuting and find somewhere to stay close by. It's one of the top attractions in this neighbourhood.
What are the top hotels in Strathtulloh?
Whether you aim to stay for one or several nights in Strathtulloh, you'll get a wonderful night's rest at Studio New And Modern Self - Catering. This place is popular with lots of travellers.
How far in advance should I book my Strathtulloh holiday?
Smart travellers will likely want to reserve their seats as early as possible. You can generally compare international fares on Expedia up to a year before your flight. If you've left things to the last minute, fear not. Low prices sometimes appear in the last weeks before departure dates.
What does an Expedia Strathtulloh travel package include?
It all boils down to what kind of trip you want to have. Strathtulloh holiday deals can include car rentals, hotels and flights. You can mix and match to find the bundle that suits your style and budget. You can also add on experiences and activities after you've booked to land even bigger discounts.
What should I know before booking a Strathtulloh travel package?
Locking in all the parts of your trip together is one of the easiest ways to save. Bundle your car rentals, airfares and hotels into a convenient package. But your options don't end at hotels. Expedia offers all types of properties, including holiday homes such as mountain cabins and spacious residences. You've got loads of choices!
Can I choose my airline with a Strathtulloh Expedia holiday package?
The choice is all yours! We offer more than 550 airlines all over the world, so you can tailor your Strathtulloh escape according to your budget and travel needs.
If I'm not able to travel, can I cancel my Strathtulloh holiday package?
Yes, you can cancel your Strathtulloh booking if your plans have changed. Whether you'll incur a fee or not depends on your airline, hotel or car rental company. It may be possible to change or cancel your booking for free if you booked in the last 24 hours. Head to our Customer Service Portal to learn more.

Activities

Melbourne Airport Plaza Premium Lounge

Plaza Premium Lounge at Melbourne Airport (MEL)

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

SEA LIFE Melbourne Aquarium Tickets

NZ$49
per adult
84% of travellers recommend
SEA LIFE Melbourne Aquarium Tickets
Small Group Multicultural Markets of Melbourne Tour

Melbourne Small-Group Tour: Queen Victoria Market & Local Flavors

NZ$91
per adult
Melbourne Small-Group Tour: Queen Victoria Market & Local Flavors
See all activities in Melbourne
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.