Victoria Holidays from £736

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Victoria Holiday

With a holiday package to Victoria, say goodbye to travel planning and hello to an effortless adventure. Every detail of your journey has been taken care of before you depart, so you can enjoy each moment discovering this fantastic city. Salmon Cove Sands, Immaculate Conception Church and Conception Bay Museum are just a few of the attractions worth exploring during your trip to Victoria. Stop daydreaming and start travelling. Browse the multitude of options on Expedia today and finally put your Victoria holiday plans in motion!

Top Victoria Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
The Guv’nor

The Guv’nor

3.5 out of 5
Churchill Park
Price was £880, price is now £736 per person
£736
per person
22 Aug - 29 Aug
found 10 hours ago
Return flight included
London (LGW) to St. John's (YYT)
7.4/10 Good! (289 reviews)
Great for last minute overnight stay before catching a super early flight because of the proximity to the airport. Need a car to get to downtown, otherwise it’s a 40 min walk. Old-fashioned room with dated furniture.

Reviewed on 7 Jul 2026

Monastery Hotel

Monastery Hotel

5 out of 5
Central
Price was £1,070, price is now £822 per person
£822
per person
22 Aug - 29 Aug
found 10 hours ago
Return flight included
London (LGW) to St. John's (YYT)
8.8/10 Excellent! (964 reviews)
Great place. Nice room.

Reviewed on 8 Jul 2026

Mallard Inn

Mallard Inn

3.5 out of 5
Quidi Vidi
Price was £1,808, price is now £1,481 per person
£1,481
per person
22 Aug - 29 Aug
found 10 hours ago
Return flight included
London (LGW) to St. John's (YYT)
9.8/10 Exceptional! (7 reviews)
Wistful location and a beautiful room. Very large with a nice sitting area, decorated with a spa like touch. Very comfy bed, waffle towels and bathrobe. Local toiletries to make you feel connected to the area. Conveniently located across the street from one of the best restaurants in St John’s the Mallard Cottage. An authentic experience all around with a luxury touch!

Reviewed on 1 Jul 2026

Ramada by Wyndham St. John's

Ramada by Wyndham St. John's

3.5 out of 5
Kenmount East
Price was £1,067, price is now £880 per person
£880
per person
22 Aug - 29 Aug
found 10 hours ago
Return flight included
London (LGW) to St. John's (YYT)
8.8/10 Excellent! (1,188 reviews)
It was a pleasant stay.

Reviewed on 4 Jul 2026

The Murray Premises Hotel

The Murray Premises Hotel

3.5 out of 5
Downtown St. John's
Price was £1,237, price is now £1,026 per person
£1,026
per person
22 Aug - 29 Aug
found 10 hours ago
Return flight included
London (LGW) to St. John's (YYT)
9/10 Wonderful! (1,725 reviews)
Beautiful heritage building, and our king room was fantastic. The staff was really helpful as we arrived very late after our flight got delayed several times in Halifax and didn't get info in St. John's until 1am. The lovely, sweet attendant even brought us ice as it was on the other side of the restaurant

Reviewed on 7 Jul 2026

Victoria Essential Information

Language
English
Currency
Canadian dollars
Closest Airport
St. John's Intl. Airport (YYT)
Max Temp Winter
-1.11ºC
Max Temp Summer
16ºC
Top Sights
Salmon Cove Sands, Spirit of Harbour Grace and Conception Bay Museum

Top hotels in Victoria

3 bedroom 2 bathroom house in Victoria N.L

3 bedroom 2 bathroom house in Victoria N.L

Salmon Cove NL
5.4/10 (6 reviews)
"If you have to stay here, take pictures of everything because the owner will call you a lier if you complain. Not good."

Reviewed on 30 Aug 2025

Get rates
3 bedroom 2 bathroom house in Victoria N.L
Hotel Harbour Grace

Hotel Harbour Grace

2.5 out of 5
66 Water Street Harbour Grace NL
The price is £72 per night from 15 Jul to 16 Jul
£72
15 Jul - 16 Jul
includes taxes & fees
7.6/10 Good! (237 reviews)
"The motel is old and could use a remodel, but it was clean."

Reviewed on 7 Jul 2026

Hotel Harbour Grace
Grace Manor

Grace Manor

2 out of 5
2 Cathedral St Harbour Grace NL
The price is £88 per night from 14 Jul to 15 Jul
£88
14 Jul - 15 Jul
includes taxes & fees
9.2/10 Wonderful! (68 reviews)
"Room was very spacious. Loved the area and the Court House restaurant next door. Lovely staff there!!"

Reviewed on 1 Jul 2026

Grace Manor
See all 78 properties in Victoria
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Victoria travel package cost?
Our Victoria packages, which start from as low as £736, are an ideal way to save big bucks. Pick your preferred hotels, flights and rental car to create your dream trip.
If I'm not able to travel, can I cancel my Victoria travel package?
If your holiday plans in Victoria have been upended, it's comforting to know that you can cancel or amend your booking. If you made your booking less than 24 hours ago, you may be able to receive a refund. If your booking was made more than 24 hours ago, your airline, hotel or car rental company may charge fees. For more details, check our Customer Service Portal.
How do I get a cheap travel package to Victoria?
Browse and book everything in one place with our Victoria travel packages. You'll find deals on hotels, flights and more that'll keep your credit card happy and adventurous side satisfied. And, with more than 550 air carriers and 1,000,000 hotels across the globe to pick from, there are endless opportunities to mix and match as you want.
Does Expedia offer Book Now, Pay Later Victoria holidays?
Your bank balance shouldn't prevent you from going on holiday, so Expedia has worked out a solution to help. Now that we've formed a partnership with online lender Klarna, it's easier than ever to book an incredible getaway without eating away at your savings. Klarna offers flexible payment options during the checkout process that take the worry out of budgeting for your break. Consider one of these flexible payment options:

  • Pay monthly holidays: If paying small amounts each month sounds right for you, Klarna can help. Paying in easy monthly instalments will make your getaway dreams come true.
  • Pay in instalments holidays: If you'd like to pay for your getaway in multiple transactions, holidays paid in instalments might be the best option for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: When you stumble on an incredible deal but don't have the full amount yet, Klarna's low deposit holiday plan will help you lock in your escape.

Where should I stay in Victoria?
With so much to discover in Victoria, it's a good idea to secure a room in a hotel near its attractions. Shades of the Past Museum, Carbonear Railway Station Museum and Old Carbonear Post Office Museum are some interesting ones to add to your to-do list.
What are the top hotels in Victoria?
Book a room at Driftwood Inn. It's one of the area's most in-demand properties. Another highly rated option in Victoria is Stay In Gros Morne.
How far in advance should I book my Victoria holiday?
Reserving your seat early with Expedia means one less thing to worry about. Many air carriers advertise prices up to 12 months in advance. This is usually the cheapest time to book. If circumstances have left you booking late, incredible deals to Victoria will sometimes occur in the weeks leading up to departure.
What does an Expedia Victoria travel package include?
Flights, car rentals and hotels — we connect you to all the best deals. All you have to do is figure out your preferred combination. After you've made your booking, you can add on the fun stuff like activities and sightseeing tours. Our travel packages make it simple to put together an exciting Victoria holiday.
What should I know before booking a Victoria travel package?
So many places to explore, so many things to do. With a travel package, you can check more of them off your list. Combine your hotels, rental cars and flights and get ready to save.
Can I choose my airline with a Victoria Expedia travel package?
You can. Expedia has access to more than 550 airline partners globally, so select the carrier that's a good fit for your budget and travelling style.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.