Victoria Vacation Packages 2026 from $1,011

Victoria flight + hotel vacation packages

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

Grand Hotel Gozo

$1,011

per person

Apr 3 - Apr 7

found 7 hours ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Luqa (MLA)

A full-service spa, 3 restaurants, and an indoor pool are all featured at this Mediterranean hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Enjoy the seasonal outdoor pool and perks like free self parking.

Iniala Harbour House

Save 100% on your flight

$2,843

per person

Mar 1 - Mar 7

found 1 day ago

Roundtrip flight included

New York (NYC) to Luqa (MLA)

A full-service spa, a 24-hour gym, and a restaurant are all featured at this luxury hotel. Enjoy the indoor pool and perks like free WiFi. There's a gym on site, and a 24-hour front desk and dry cleaning are also provided.

The Gomerino Hotel

$1,066

per person

Mar 8 - Mar 13

found 22 hours ago

Roundtrip non-stop flight included

New York (JFK) to Luqa (MLA)

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Enjoy the indoor pool and free buffet breakfast each morning.

La Falconeria Hotel

$1,042

per person

Mar 8 - Mar 13

found 22 hours ago

Roundtrip non-stop flight included

New York (JFK) to Luqa (MLA)

This hotel features a restaurant, an indoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Enjoy the gym and free full breakfast each morning.

Squadron Base

$1,141

per person

Apr 3 - Apr 7

found 7 hours ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Luqa (MLA)

Free WiFi in public areas, express check-in, and express check-out are available at this guesthouse. Enjoy the free continental breakfast each morning. Dry cleaning, luggage storage, and laundry facilities are also on offer.

Top Victoria hotels deals

Corinthia St George's Bay

St. Georges Bay St. Julian's Malta

Free Cancellation

Reserve now, pay when you stay

$92 nightly

$100 total

Feb 12 - Feb 13

Total with taxes and fees

A full-service spa, 10 restaurants, and 4 outdoor pools are all featured at this luxury hotel. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Enjoy the 2 outdoor tennis courts and perks like free WiFi.

Pool

Hot Tub

115 The Strand Hotel by NEU Collective

115 The Strand Gzira Malta

Free Cancellation

Reserve now, pay when you stay

$46 nightly

$51 total

Jan 29 - Jan 30

Total with taxes and fees

A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. You'll appreciate the indoor pool, poolside bar, and snack bar/deli.

Pool

Spa

Mayflower Hotel

Triq l-Imhar Qawra St. Paul's Bay Malta

Free Cancellation

Reserve now, pay when you stay

$33 nightly

$36 total

Jan 20 - Jan 21

Total with taxes and fees

An outdoor pool is featured at this hotel, along with free WiFi in public areas and dry cleaning. A 24-hour business center, luggage storage, and laundry facilities are also on offer.

Pool

Free WiFi

Xemxija Bay Hotel

Ridott St St. Paul's Bay Malta

Free Cancellation

Reserve now, pay when you stay

$31 nightly

$34 total

Feb 4 - Feb 5

Total with taxes and fees

This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's fun for all ages with a children's pool and an arcade/game room. Guests will appreciate free perks like free self parking and WiFi in public areas.

Pool

Parking included

Damare Resort & Spa

Telghet ix-Xemxija St. Paul's Bay Malta

Get rates

This hotel features a restaurant, an indoor pool, and a bar/lounge. Enjoy the seasonal outdoor pool and free perks like English breakfast and WiFi in public areas. There's a poolside bar on site, and an area shuttle and a 24-hour front desk are also offered.

Pool

Breakfast included

1926 Le Soleil Hotel & SPA

THORNTON STREET Sliema

Free Cancellation

Reserve now, pay when you stay

$60 nightly

$65 total

Jan 20 - Jan 21

Total with taxes and fees

A full-service spa, 5 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Relax with a drink at one of the 2 poolside bars and get perks like free WiFi.

Pool

Spa

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

The Citadel

4.5/5(22 reviews)

After visiting The Citadel, make a plan to see the other sights and activities in Victoria. Wander the area's seaside or simply enjoy one of its top-notch restaurants.

St. George's Basilica

Learn about the local history of Għajn il-Kbira when you take a trip to St. George's Basilica. Wander the area's seaside or simply enjoy one of its top-notch restaurants.

Il Hagar - Heart of Gozo Museum

You can spend time exploring the galleries in Il Hagar - Heart of Gozo Museum during your travels in Għajn il-Kbira. Wander the area's seaside or simply enjoy one of its top-notch restaurants.

Frequently asked questions

How much are vacation packages to Victoria?

With vacation packages available for only $1,011, you won't need to empty your piggy bank to visit Victoria. Travelocity is here to help. Bundle your hotels, flights and tours into a convenient package and land excellent discounts. The more you book, the more you save.

How long should my Victoria vacation be?

Most visitors stay in Victoria for about 2 nights. That being said, traveling is all about discovering new things and creating cherished memories — why not book a few extra nights to do just that?

Where can I get the best vacation package deals for Victoria?

Travelocity is the place to go to score an amazing Victoria package deal. Take your pick of 400 partner airlines and 1,000,000 properties all over the world and create a vacation package that fits your style. With so many options, you have inspiration galore for your next great escape.

Why should I purchase my Victoria vacation bundle via Travelocity?

With our Price Match Guarantee, we'll match any better price you're able to find. Add to that our 24/7 support and first-rate service and your dream vacation is well within reach.

Can I save money on my Victoria car rental if I combine it with a hotel or flight?

You certainly can — bundle your car, hotel and flight into a Victoria vacation package and you'll save loads. With so much to discover in and around Victoria, that rental vehicle will come in handy. Once you've buckled up, put the stereo on and make tracks to Ursino Castle, a renowned sight approximately 110 mi from Victoria.

Which airport is best for Victoria?

Malta Intl. Airport (MLA), the primary terminal in Victoria, is where you'll touch down. It's situated 19 mi southeast of the downtown area.

What is there to do in Victoria?

While venturing off the beaten track is rewarding, you really shouldn't miss the big attractions that make a destination famous. St. George's Basilica and The Citadel are a couple of them in Victoria.

Where should I stay when visiting Victoria?

If you're looking for a place to base yourself, take a look at the Downtown. It's the top choice for many visitors.