Book Hotels in Victoria
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Victoria hotels
Belle View Manor Inn
"We thoroughly enjoyed our stay at the Manor and will definitely visit again. We would highly recommend it to any couple. The place was very clean and well-kept, and the beds were so comfortable. The staff were excellent, and breakfast was great. To top off our stay, we even saw a whale breach right ..."
Reviewed on Jul 27, 2026
George House Heritage B&B
"We loved everything about our stay at this property. It was clean and neat, Todd (the owner) was great to deal with, the food was fantastic, The view was spectacular as was the properties well taken care of by Todd. In addition, we were less than three minutes from Dildo Brewery. His home has a long ..."
Reviewed on Jul 22, 2026
Inn By The Bay
"The Inn is beautiful and very close to activities such as Discovery centre and Dildo brewery. Breakfast was good and simple The room was clean and bed was comfortable, the first large King bed we had on trip. Bathroom could have had better cleaning as shower curtain or floor had smell but we kept ..."
Reviewed on Jul 28, 2026
The Spaniards “Room” Heritage Home
"Clean room and delicious breakfast. Host and hostess were very helpful."
Reviewed on Jul 27, 2026
Grace Manor
"Very clean and the location was great. Handy to have the restaurant across the street."
Reviewed on Jul 27, 2026
Silverwood Inn
"The rooms are very clean staff was excellent"
Reviewed on Jul 26, 2026
3 bedroom 2 bathroom house in Victoria N.L
"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 Aug 30, 2025
Hotel Harbour Grace
Bayview Inn
Victoria Hotel & Travel Guide
Considering there's only 1 hotel on Travelocity within a short drive of Victoria's downtown area, it's worth securing a place to stay as soon as you know your itinerary.
The The Spaniards “Room” Heritage Home, Newfoundland and Labrador, which is the nearest Travelocity-listed place to stay, is 11 miles (18 kilometers) from downtown Victoria. Also, you may like to investigate the Silverwood Inn, located in Newfoundland and Labrador, which is 15 miles (24 kilometers) away.
The Hotel Harbour Grace is located 5 miles (9 kilometers) away from downtown Victoria. The The Bayside Bed & Breakfast is about 13 miles (21 kilometers) away.
After spending time in in Victoria, ensure you allow time to see some other attractions in Newfoundland. Check out Newfoundland's old towns. Those drawn to nature could also leave time to relish the region's rivers and streams. Active travelers may try their hand at snowboarding, skiing and cross-country skiing in the area.
The closest hotels in St. John's include Downtown St. John's and Mount Pearl. Downtown St. John's is 30 miles (46 kilometers) to the southeast of Victoria, while Mount Pearl is 25 miles (42 kilometers) to the southeast. Travelocity-registered hotels in Downtown St. John's include the Delta Hotels by Marriott St. John's Conference Centre and Sheraton Hotel Newfoundland. The Fairfield Inn & Suites by Marriott St. John's Newfoundland and Ramada St. John's are a selection of the rooms in Mount Pearl.
Before you say adios to St. John's, catch a match at Southern Shore Arena if you can spare an evening. Book a hotel that is close, for example the Bears Cove Inn.
St. John's International Airport is a practical arrival point for air travel, and is 25 miles (40 kilometers) from downtown Victoria. Travelocity-listed hotels nearby are Courtyard by Marriott St. John's Newfoundland and Holiday Inn St. John's Conference Centre.
Frequently asked questions
Recent Victoria hotel reviews by fellow wanderers
Inn By The Bay
"The Inn is beautiful and very close to activities such as Discovery centre and Dildo brewery. Breakfast was good and simple The room was clean and bed was comfortable, the first large King bed we had on trip. Bathroom could have had better cleaning as shower curtain or floor had smell but we kept the door closed."
Explore More Ways to Travel with Travelocity
- Hotels in Bay Bulls
- Hotels in Arnold'S Cove
- 2 Star Hotels in Bell Island
- Motels in Carbonear
- Apartments in Carbonear
- Hotels in Brigus
- Cottages in Brigus
- Motels in Bell Island
- Cabins in Bell Island
- Bedandbreakfast in Bell Island
- 1919 Fishermans Cottage Oceanfront Bay Roberts - Lost Together
- Cottages in Cupids
- Allinclusive in Newfoundland And Labrador
- Hotels near Dildo Area Interpretation Centre
- Bedandbreakfast in Dildo
- Hotels in Dildo
- Downtown St John'S Hotels
- Hotels in Dunfield
- Hotels in Goulds
- Bedandbreakfast in Harbour Grace
- Hotels in Harbour Main - Chapel'S Cove - Lakeview
- Cottages in Heart'S Content
- Mallamoore House
- Cottages in Heart'S Delight-Islington
- Hotels in Heart'S Delight-Islington
- Condos in Island Cove
- Cottages in Lower Island Cove
- Hotels near Masonic Temple
- Hotels near Memorial University Of Newfoundland
- Hotels in Mobile
- Hotels in New Harbour
- Hotels in Norman'S Cove-Long Cove
- Hotels in Old Perlican
- Hotels in Petty Harbour-Maddox Cove
- Bedandbreakfast in Portugal Cove - St Philips
- Hotels in Portugal Cove - St Philips
- Bedandbreakfast in Pouch Cove
- Hotels in Pouch Cove
- Bedandbreakfast in Salmon Cove
- Hotels in Salmon Cove
- Bedandbreakfast in Small Point - Broad Cove - Blackhead - Adams Cove
- Hotels in Southern Harbour
- Hotels near St Clare'S Mercy Hospital
- The Spaniards Room Heritage Home
- Hotels in St John'S
- Hotels near St John'S Nl
- Hotels in Torbay
- Bedandbreakfast in Upper Island Cove
- Hotels in Upper Island Cove
- Hotels in Whitbourne
- Hotels in Witless Bay
- Hotels in Come By Chance
- Hotels in Colliers
- Guesthouses in Clarke'S Beach
- Apartments in Bay Roberts
- Flights to Greens Harbour
- Flights to Dildo
- Flights to Carbonear
- Flights to Newfoundland And Labrador
- Flights from St John'S Nl
- Air Canada Windsor Locks (BDL) to St John'S (YYT) flights
- Air Canada Charlotte (CLT) to St John'S (YYT) flights
- Air Canada Philadelphia (PHL) to St John'S (YYT) flights
- Air Canada Dorval (YUL) to St John'S (YYT) flights
- Delta Air Lines Atlanta (ATL) to St John'S (YYT) flights
- Delta Air Lines Minneapolis (MSP) to St John'S (YYT) flights
- Icelandair Suðurnesjabær (KEF) to St John'S (YYT) flights
- PAL Airlines Dieppe (YQM) to St John'S (YYT) flights
- PAL Airlines Saint John (YSJ) to St John'S (YYT) flights
- WestJet Fort Mcmurray (YMM) to St John'S (YYT) flights
- Flights from Edmonton to Lower Island Cove
- Flights from Accra (ACC) to St John'S (YYT)
- Flights from Anchorage (ANC) to St John'S (YYT)
- Flights from Windsor Locks (BDL) to St John'S (YYT)
- Flights from Boston (BOS) to St John'S (YYT)
- Flights from Baltimore (BWI) to St John'S (YYT)
- Flights from Denver (DEN) to St John'S (YYT)
- Flights from El Paso (ELP) to St John'S (YYT)
- Flights from Jamaica (JFK) to St John'S (YYT)
- Flights from Lagos (LOS) to St John'S (YYT)
- Flights from Philadelphia (PHL) to St John'S (YYT)
- Flights from San Antonio (SAT) to St John'S (YYT)
- Flights from San Francisco (SFO) to St John'S (YYT)
- Flights from Tampa (TPA) to St John'S (YYT)
- Flights from Deer Lake (YDF) to St John'S (YYT)
- Flights from Toronto (YTZ) to St John'S (YYT)
- Flights from Mississauga (YYZ) to St John'S (YYT)
- Flights to Heart'S Content
