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
"Great place great people"
Reviewed on Sep 5, 2026
Family-sized home, 3 minute drive to Dildo Brewery
"Good location, better than the pics. Good host everything was easy."
Reviewed on Aug 27, 2026
George House Heritage B&B
"The George B & B is a beautiful historical house in Dildo, newfoundland. Todd, the owner, is very pleasant, helpful, and a wonderful cook!. His homemade baked goods for breakfast were delicious! We so enjoyed sitting on the front porch to watch the sunset on the bay. We would highly recommend the ..."
Reviewed on Sep 11, 2026
Inn By The Bay
"We had a one night stay at the Inn and it was great. The house goes back to 1884 and the host has done an amazing job to bring the history back for us to enjoy. The continental was very good and well organized. It has only 7 rooms so if you are looking at a place to stay in Dildo, The Inn by the ..."
Reviewed on Sep 7, 2026
The Spaniards “Room” Heritage Home
"The hosts were excellent! The property was well kept. We enjoyed our stay very much!"
Reviewed on Sep 1, 2026
Bayview Inn
"I didnt like that you had to use email to speak to someone on desk , it was rare to find someone on front desk , the carpet in the rm we had was stained in multiple places , the spa tub didnt work there were no electronic buttons on it they were cut out of the tub with just a hole left there ...when ..."
Reviewed on Sep 9, 2026
Grace Manor
"Stopped here on the way to the airport. Very clean and amenities well cared for. Comfy bed and friendly staff at the courthouse for check-in. Town itself leaves a wee bit to be desired, suggest driving up Water St rather than the main road into town for a more pleasant view."
Reviewed on Sep 1, 2026
Hotel Harbour Grace
"Location"
Reviewed on Sep 8, 2026
Silverwood 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
Rothesay House Heritage Inn B&B
"George was a delightful and extremely helpful and informative host."
Explore More Ways to Travel with Travelocity
- Bedandbreakfast in Portugal Cove - St Philips
- Apartments in Carbonear
- Hotels in Petty Harbour-Maddox Cove
- Hotels in Old Perlican
- Hotels in Norman's Cove-Long Cove
- Hotels in New Harbour
- Hotels in Mobile
- Hotels near Memorial University of Newfoundland
- Hotels near Masonic Temple
- Cottages in Lower Island Cove
- Condos in Island Cove
- Hotels in Heart's Delight-Islington
- Cottages in Heart's Delight-Islington
- Mallamoore House
- Cottages in Heart's Content
- Hotels in Harbour Main - Chapel's Cove - Lakeview
- Bedandbreakfast in Harbour Grace
- Hotels in Goulds
- Hotels in Dunfield
- Downtown St John's Hotels
- Hotels in Dildo
- Bedandbreakfast in Dildo
- Hotels near Dildo Area Interpretation Centre
- All-Inclusive in Newfoundland and Labrador
- Cottages in Cupids
- Hotels in Come By Chance
- Hotels in Colliers
- Guesthouses in Clarke's Beach
- Motels in Carbonear
- Bedandbreakfast in Pouch Cove
- Hotels in Portugal Cove - St Philips
- 2 Star Hotels in Bell Island
- Hotels in Arnold's Cove
- Hotels in Bay Bulls
- Hotels in Witless Bay
- Hotels in Whitbourne
- Hotels in Upper Island Cove
- Bedandbreakfast in Upper Island Cove
- Hotels in Torbay
- Hotels near St John's NL
- Hotels in St John's
- The Spaniards Room Heritage Home
- Hotels near St Clare's Mercy Hospital
- Hotels in Southern Harbour
- Bedandbreakfast in Small Point - Broad Cove - Blackhead - Adams Cove
- Hotels in Salmon Cove
- Bedandbreakfast in Salmon Cove
- Hotels in Pouch Cove
- 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
- Apartments in Bay Roberts
- Flights from Mississauga (YYZ) to St John's (YYT)
- Flights from Toronto (YTZ) to St John's (YYT)
- Flights from Deer Lake (YDF) to St John's (YYT)
- Flights from Tampa (TPA) to St John's (YYT)
- Flights from San Francisco (SFO) to St John's (YYT)
- Flights from San Antonio (SAT) to St John's (YYT)
- Flights from Philadelphia (PHL) to St John's (YYT)
- Flights from Lagos (LOS) to St John's (YYT)
- Flights from Jamaica (JFK) to St John's (YYT)
- Flights from El Paso (ELP) to St John's (YYT)
- Flights from Denver (DEN) to St John's (YYT)
- Flights from Baltimore (BWI) to St John's (YYT)
- Flights from Boston (BOS) to St John's (YYT)
- Flights from Windsor Locks (BDL) to St John's (YYT)
- Flights from Anchorage (ANC) to St John's (YYT)
- Flights from Accra (ACC) to St John's (YYT)
- Flights from Edmonton to Lower Island Cove
- WestJet Fort McMurray (YMM) to St John's (YYT) flights
- PAL Airlines Saint John (YSJ) to St John's (YYT) flights
- PAL Airlines Dieppe (YQM) to St John's (YYT) flights
- Icelandair Suðurnesjabær (KEF) to St John's (YYT) flights
- Delta Air Lines Minneapolis (MSP) to St John's (YYT) flights
- Delta Air Lines Atlanta (ATL) to St John's (YYT) flights
- Air Canada Dorval (YUL) to St John's (YYT) flights
- Air Canada Philadelphia (PHL) to St John's (YYT) flights
- Air Canada Charlotte (CLT) to St John's (YYT) flights
- Air Canada Windsor Locks (BDL) to St John's (YYT) flights
- Flights from St John's NL
- Flights to Newfoundland and Labrador
- Flights to Heart's Content
- Flights to Greens Harbour
- Flights to Dildo
- Flights to Carbonear
