Toolern Vale Holidays from AU$1,134

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

Your Toolern Vale Holiday

With a reputation for its nature and walking, Toolern Vale draws visitors from near and far. Let our Toolern Vale holiday packages give you a peek into this neighbourhood and all the wonderful things it has to offer. If you're in the mood to sightsee during your trip to Toolern Vale, be sure to visit nearby attractions such as Yangardook Bushland Reserve. No matter your travel plans or budget, booking your dream Toolern Vale holiday is simple with Expedia.

Top Holiday Package Deals in Toolern Vale

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
Save 100% on your flight
Price was AU$2,244, price is now AU$1,134 per person
AU$1,134
per person
6 Mar - 8 Mar
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
Staff were friendly and helpful and the location was central and very convenient for what I needed while in Melbourne. Room was quite functional for storage and layout. Overall I was happy with my stay. Being from North America I could not believe there was no ice available. In general the room was clean but the shower could use a real thorough deep clean because tiles and faucets had mold/mildew. My bathroom sink was not draining properly from my arrival and even though I reported it and apparently a service request was submitted it wasn’t fixed until the morning I was checking out. Also the TV remote wasn’t working and took some assistance from the manager to get a second type to be able to change channels. Couldn’t make outgoing calls from room phone and quite a few times when I tried calling reception with questions no one was available.

Reviewed on 28 Dec 2025

The Prince

The Prince

4.5 out of 5
St Kilda
Price was AU$5,322, price is now AU$2,674 per person
AU$2,674
per person
5 Mar - 11 Mar
found 1 day ago
Return direct flight included
Brisbane (BNE) to Melbourne (MEL)
8.8/10 Excellent! (962 reviews)
Great from the start. Helpful and friendly staff. Clean room. Close to public transportation and dining options. Would stay here again!!

Reviewed on 15 Jan 2026

Docklands Waterfront Elegance With Cityscape Views

Docklands Waterfront Elegance With Cityscape Views

2 out of 5
Docklands
Price was AU$4,538, price is now AU$2,408 per person
AU$2,408
per person
5 Mar - 11 Mar
found 1 day ago
Return direct flight included
Brisbane (BNE) to Melbourne (MEL)
No reviews
Modern 2-bed Ivanhoe Unit With Parking

Modern 2-bed Ivanhoe Unit With Parking

2.5 out of 5
Ivanhoe
Save 100% on your flight
Price was AU$3,467, price is now AU$1,881 per person
AU$1,881
per person
5 Mar - 11 Mar
found 1 day ago
Return direct flight included
Brisbane (BNE) to Melbourne (MEL)
No reviews

Our guide on where to stay in Toolern Vale

Find the best Toolern Vale areas and neighborhoods for the activities you enjoy most. Learn more about Toolern Vale
Melbourne CBD showing outdoor eating

Melbourne Central Business District

4 out of top 10 points of interest in this area
4.5/5(20,262 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 Toolern Vale 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 AU$195 per night from 17 Jan to 18 Jan
AU$195
17 Jan - 18 Jan
includes taxes & fees
8.8/10 Excellent! (1,011 reviews)
Room was clean comfortable and quiet.

Reviewed on 14 Jan 2026

Ibis Styles Melbourne Airport
Mantra Melbourne Airport

Mantra Melbourne Airport

4.5 out of 5
2 Trade Park Drive Tullamarine VIC
The price is AU$161 per night from 15 Feb to 16 Feb
AU$161
15 Feb - 16 Feb
includes taxes & fees
8.6/10 Excellent! (1,002 reviews)
Breakfast was great. A lot of healthy options . All freshly cooked and loads , and loads of fruits . 🍇

Reviewed on 6 Jan 2026

Mantra 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 AU$314 per night from 19 Jan to 20 Jan
AU$314
19 Jan - 20 Jan
includes taxes & fees
8.6/10 Excellent! (1,872 reviews)
Great room and professional staff

Reviewed on 12 Jan 2026

PARKROYAL Melbourne Airport
See all 936 properties in Toolern Vale
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

How much does a Toolern Vale holiday package cost?
Maybe less than you imagined — from only AU$1,134, actually! By bundling hotels, flights and car rentals into your own customized package, your Toolern Vale escape is only clicks away.
How do I get a cheap travel package to Toolern Vale?
Combining your flight and hotel with Expedia won't just save you time — it'll save you a pretty penny too. A Toolern Vale holiday package makes it a breeze to put together the perfect trip. With more than 550 airlines throughout the world to select from, finding flights that suit your schedule won't be a problem. In addition to that, we have over 1 000 000 properties globally to choose from. Now that's what we call choice. Whatever your budget, Expedia will help show you the world.
Where should I stay in Toolern Vale?
There's so much to see in Toolern Vale, so spend your nights close to its best sights and allow yourself more time sightseeing. Kororoit Creek K37 Streamside Reserve is one place that should be on your itinerary.
How far in advance should I book my Toolern Vale holiday?
Savvy travellers will likely want to book as early as possible. You can normally compare international fares on Expedia up to 12 months before your flight. If you're purchasing tickets last minute, don't despair. Discounted prices sometimes occur just weeks prior to departure.
What does an Expedia Toolern Vale travel package include?
Much of that depends on you. You can choose from a variety of Toolern Vale bundles, such as a hotel, rental car and flight. You can also book a hotel with a flight, or a flight with a rental car. Once you've made your booking, you can add on the fun stuff like activities and experiences. Whatever your dream Toolern Vale getaway looks like, get ready to save!
What should I know before booking a Toolern Vale travel package?
A travel package can be customized for your budget and is a simple way to make your hard-earned dollars stretch further. How much you include is completely up to you. Hotels, rental cars and flights — decide on a combination that works with your plans.
Can I choose my airline with a Toolern Vale Expedia holiday package?
With a holiday package, you're always in charge. Whether you're eager to fly to Toolern Vale in coach or first class, simply choose from the available airline options. Expedia has access to over 550 airline partners worldwide.
If I'm not able to travel, can I cancel my Toolern Vale holiday package?
Whether it's your flight or hotel, you can cancel or amend it. Locked in your Toolern Vale holiday package in the last 24 hours? You may be able to make changes or cancellations at no cost. If it's been longer than that, you may be charged a fee by your hotel, airline or car rental company. For more details, look up our Customer Service Portal. We're here to help you every step of the way.

Discover the most popular places to visit in Toolern Vale

Crown Casino

Crown Casino

Why not roll the dice by visiting Crown Casino where you can enjoy the games and entertainment of this top casino in Melbourne? Experience the acclaimed theatre scene and fascinating museums in this vibrant area.

Crown Casino
Melbourne Central

Melbourne Central

You can enjoy some retail therapy with a trip to Melbourne Central, a favourite shopping spot in Melbourne. Discover the top-notch restaurants and acclaimed art galleries in this vibrant area.

Melbourne Central
Marvel Stadium

Marvel Stadium

Catch an event at Marvel Stadium during your trip to Melbourne. Discover the top-notch restaurants and acclaimed theatre scene in this vibrant area.

Marvel Stadium

Activities

SEA LIFE Melbourne Aquarium Tickets

SEA LIFE Melbourne Aquarium Tickets

AU$53
per adult
84% of travellers recommend
SEA LIFE Melbourne Aquarium Tickets
1 Hour Yarra River Melbourne Cruise

1 Hour Sight seeing Melbourne River Cruise on historic vessel

AU$35
per adult
80% of travellers recommend
1 Hour Sight seeing Melbourne River Cruise on historic vessel
Self Guided Tour of Melbourne's Best Kept Secrets

Self Guided Tour of Melbourne's Best Kept Secrets

AU$5
per adult
Self Guided Tour of Melbourne's Best Kept Secrets
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.