Name: The Victoria Hotel Melbourne
Price range: $84 total
Rating: 8.6

Plan, book, travel with confidence

Better together

Save up to $1,045 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 Yarra Valley Vacation

Make organizing your next amazing adventure easy with a vacation package to Yarra Valley. If it's cafes, shopping and markets you're after, you won't be disappointed. During your trip to Yarra Valley, you'll want to get around to some of its most popular cities. A must-visit? Healesville. Whether you're traveling on a budget or in the lap of luxury, Expedia are here to help you organize your next dream Yarra Valley vacation.

The Latest Yarra Valley vacation packages

Price found within the past 48 hours. Click for updated prices.

Ovolo South Yarra

South Yarra

per person

Oct 10 - Oct 12

found 17 hours ago

Roundtrip flight included

Brisbane (BNE) to Melbourne (MEL)

9.4/10 Exceptional! (561 reviews)

The hotel is beautiful and great location but our room was so tinny and we even paid for bigger room

Reviewed on Jul 25, 2025

Laneways by Ovolo

Melbourne Central Business District

per person

Oct 10 - Oct 12

found 17 hours ago

Roundtrip flight included

Brisbane (BNE) to Melbourne (MEL)

9.4/10 Exceptional! (1,002 reviews)

The staffs were very friendly and helpful.

Reviewed on Jul 25, 2025

Dorsett Melbourne

Melbourne Central Business District

per person

Oct 10 - Oct 12

found 17 hours ago

Roundtrip flight included

Brisbane (BNE) to Melbourne (MEL)

9/10 Wonderful! (1,355 reviews)

The hotel itself has a wow factor. Loved everything about our accommodation. The staff were very helpful and accommodating. Highly recommend!

Reviewed on Jul 28, 2025

Rydges Melbourne

Melbourne Central Business District

per person

Oct 10 - Oct 12

found 17 hours ago

Roundtrip flight included

Brisbane (BNE) to Melbourne (MEL)

9.2/10 Wonderful! (609 reviews)

The rooms were good value and the bed was comfy

Reviewed on Jul 29, 2025

Lancemore Crossley St Melbourne

Melbourne Central Business District

per person

Oct 10 - Oct 12

found 17 hours ago

Roundtrip flight included

Brisbane (BNE) to Melbourne (MEL)

9.4/10 Exceptional! (440 reviews)

For a 4 star place the cleaning wasn’t great of the rooms each day. Found one staff on their personal phone while cleaning the room. They also didn’t change sheets when I dropped some food on it. Didn’t remove dirty wine glass for a couple days. On arrival in the room was dusty. Reception staff were amazing.

Reviewed on Jul 29, 2025

Don't see what you're looking for?

See all available trips from Columbus to Yarra Valley

View all trips

Where to stay in Yarra Valley

Find the best Yarra Valley areas and neighborhoods for the activities you enjoy most. Learn more about Yarra Valley

Lilydale

Well-liked for its restaurants and wineries, Lilydale is worth a visit. Check out the variety of things to see and do like Lillydale Lake and Lilydale to Warburton Rail Trail, and jump on the metro at Lilydale Station to get around the city.

Discover the most popular places to visit in Yarra Valley

Healesville Sanctuary

Get up close and personal with Australia’s iconic wildlife and learn how rare native species are protected in of one of the country’s most famous wildlife parks.

Autumn is a beautiful time in the Yarra Valley with all the grape vines turning yellow and red, before losing their leaves for the coming months.

Rochford Wines Yarra Valley

You can enjoy a tasting or tour at Rochford Wines Yarra Valley during your travels to Melbourne. Check out the spas and wineries in this romantic area.

Redwood Forest

Commune with nature and explore the great outdoors at Redwood Forest during your travels in Melbourne. Stroll along the riverfront or visit the temples in this relaxing area.

What to do in Yarra Valley

Yarra Valley Wine and Winery Tour from Melbourne

Yarra Valley Wine & Winery Tour from Melbourne - All Inclusive!

$118

per adult

94% of travellers recommend

Yarra Valley Winery Tour from Melbourne - Lunch included

$142

per adult

Yarra Valley Wine Day Tour

$190

per adult

100% of travellers recommend

See all activities in Yarra Valley

Yarra Valley Hotel Deals

Holiday Inn Express Melbourne Southbank by IHG

35-47 City Road, Southbank, VIC

Fully refundable

$82 nightly

$91 total

Aug 31 - Sep 1

Total includes taxes and fees

8.8/10 Excellent! (1,011 reviews)

"I'm coming stay here again in a few weeks. Great place to stay."

Reviewed on Jul 25, 2025

The Langham, Melbourne

One Southgate Avenue, Southbank, VIC

Fully refundableReserve now, pay when you stay

$161 nightly

$177 total

Aug 26 - Aug 27

Total includes taxes and fees

9.2/10 Wonderful! (1,163 reviews)

"Beautiful hotel"

Reviewed on Jul 26, 2025

The Victoria Hotel Melbourne

215 Little Collins Street, Melbourne, VIC

Fully refundableReserve now, pay when you stay

$76 nightly

$84 total

Aug 31 - Sep 1

Total includes taxes and fees

8.6/10 Excellent! (2,136 reviews)

"Old world"

Reviewed on Jul 30, 2025

See all 3,738 properties in Yarra Valley

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.