Exclusive Queen Victoria Market Vacation Deals

Frequently asked questions

How much are vacation packages to Queen Victoria Market?
Grab an express ticket to an amazing deal with Travelocity's Queen Victoria Market vacation package. Not only will you save some serious bucks on your flights and hotel stay, you can also add on some exciting local experiences or even a rental car.
Where can I get the best vacation package deals for Queen Victoria Market?
You can lock in fantastic Queen Victoria Market package deals with Travelocity. Select from as many as 400 partner airlines and 1,000,000 worldwide properties and turn your travel dreams into a reality.
Why should I purchase my Queen Victoria Market vacation package via Travelocity?
With our Price Match Guarantee, we'll match any cheaper price you're able to find. Add on our 24/7 customer support and high-quality service and your perfect vacation is closer than ever before.

Top Queen Victoria Market hotel deals

Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

4 out of 5
380 William Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$107 nightly
The price is $118 total per night
$118 total
Jan 3 - Jan 4, 2026
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. Enjoy the a rooftop terrace and conveniences like a 24-hour front desk and concierge services.
Free WiFi
Restaurant
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
$78 nightly
The price is $87 total per night
$87 total
Jan 16 - Jan 17, 2026
Total with taxes and fees
This motel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna and conveniences like a 24-hour front desk and concierge services.
Pool
Free WiFi
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
Free Cancellation
Reserve now, pay when you stay
$168 nightly
The price is $184 total per night
$184 total
Jan 15 - Jan 16, 2026
Total with taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities and in-room childcare. Enjoy the gym and perks like free WiFi.
Pool
Hot Tub
Don't see what you're looking for?
See all available properties in Queen Victoria Market
View all properties
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.