Victoria Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AEDĀ 5,000 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

Find the Best Victoria Vacation Packages

Victoria Hotel Deals

Corinthia St George's Bay

Corinthia St George's Bay

5 out of 5
St. Georges Bay St. Julian's Malta
Fully refundableReserve now, pay when you stay
The price is AEDĀ 325 per night from Nov 16 to Nov 17
AEDĀ 325
AEDĀ 360 total
16 Nov - 17 Nov
includes taxes & fees
Corinthia St George's Bay
Hard Rock Hotel Malta

Hard Rock Hotel Malta

5 out of 5
St. George's Bay, St. Julian's St. Julian's Malta
Fully refundableReserve now, pay when you stay
The price is AEDĀ 516 per night from Nov 16 to Nov 17
AEDĀ 516
AEDĀ 565 total
16 Nov - 17 Nov
includes taxes & fees
9.2/10 Wonderful! (90 reviews)
"Absolutely loved our stay at Hard Rock Hotel Malta! The hotel is stunning, spotlessly clean and the service is outstanding. The pool is absolutely beautiful and heated, making it perfect for relaxing and enjoying our stay. A special mention to Shaun, the General Manager, who was super lovely, and ..."

Reviewed on 9 November 2026

Hard Rock Hotel Malta
The St George Park Hotel

The St George Park Hotel

3 out of 5
Dragonara Road St. Julian's Central Region
The price is AEDĀ 114 per night from Nov 11 to Nov 12
AEDĀ 114
AEDĀ 135 total
11 Nov - 12 Nov
includes taxes & fees
6.2/10 (168 reviews)
"Breakfast was only on the warm side, plus no bar and restaurant, as I needed assistance it’s a long way from the main road to reception,"

Reviewed on 7 November 2026

The St George Park Hotel
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.

Stay near popular Victoria attractions

Frequently asked questions

How much does a Victoria vacation package cost?
You can pick up a vacation package to this destination on Expedia. But how much your vacation to Victoria costs will depend on factors like your hotel choice, season and length of stay.
What are the cheapest months to go to Victoria?
You can usually find reduced prices and better availability in January, February and March. Check out our cheap Victoria vacation packages and you could land some great off-season discounts.
How to find the best Victoria package deals?
Use Expedia's handy filters to help you find some tempting Victoria package deals. When you start your search, just set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your escape for midweek, or look for Victoria package deals in the off-peak season. Switch up your travel dates and you may land even better discounts. As a rule of thumb, it's usually best to lock in your vacation package as early as possible.
Is it cheaper to book a Victoria vacation as a package?
Expedia vacation packages are designed to help you keep more cash in your pocket. Bundle your car rental, flight and hotel into one great-value price and enjoy significant savings. You'll typically snag a better deal than booking each component individually. And you'll still have the flexibility to create a customized Victoria vacation by choosing your preferred accommodation type, airline and car class.
When to book a vacation package to Victoria?
Enjoy amazing discounts by reserving your flights ahead of time with Expedia. If spontaneity is more your thing, snap up one of our last-minute deals for an impromptu Victoria getaway.
How to plan a trip to Victoria?

  1. Choose your dates: What you want to do in Victoria and your favorite season can help you decide when to get away.
  2. Budget wisely: On top of the cost of your hotel, you should factor in other expenses too. These include food, transportation and flights. Also, put aside a little extra for unexpected costs that may arise during your trip to Victoria.
  3. Decide how many days away: Start by listing all the attractions and activities you'd like to experience in Victoria. Then, estimate how long you'll need for each, along with any travel time.
  4. Bundle your bookings: With your travel dates in place, you can combine your car rental, hotels, flights and more into a tailored Victoria vacation package.

Explore a world of travel with Expedia