COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Exclusive deals on vacations and trips to Victoria

Choose one or more items to build your trip:

Victoria flight + hotel packages

Radisson Blu Resort & Spa, Malta Golden Sands
Lulu Boutique Hotel
Iniala Harbour House
Hugo's Boutique Hotel - Adults Only

Top Victoria hotels deals

Don't see what you're looking for?
See all available properties in Victoria
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.

Popular places to visit in Victoria

Frequently asked questions

^Savings based on all package bookings with Flight + Hotel made on Travelocity.com from 2019-04-01 - 2020-03-31 as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.