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
George House Heritage B&B
"Better tv stations would be nicer."
Reviewed on Oct 22, 2026
Inn By The Bay
"Room had a musky old carpet smell and did not feel comfortable to stay and relax in the room. There was no common space besides the dining room to enjoy the view “by the bay”. Went ahead and booked another stay last minute."
Reviewed on Oct 22, 2026
The Spaniards “Room” Heritage Home
"Terrific stay!"
Reviewed on Oct 18, 2026
Grace Manor
"This is a beautiful, well-maintained hotel and small enough to feel cozy and private. The room was impeccable clean and beautifully decorated. Our room has a direct view to the Cathedral (pretty impressive). The only minor inconvenience was that shampoo and lotion weren't provided in the room (however, ..."
Reviewed on Oct 25, 2026
Hotel Harbour Grace
"Good"
Reviewed on Sep 30, 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
Bayview Inn
Belle View Manor Inn
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
Grace Manor
"This is a beautiful, well-maintained hotel and small enough to feel cozy and private. The room was impeccable clean and beautifully decorated. Our room has a direct view to the Cathedral (pretty impressive). The only minor inconvenience was that shampoo and lotion weren't provided in the room (however, this wasn't a problem as we had some with us). Check-in and check-out was very straightforward. The hotel is located right in front of the Grace Harbour courthouse which is now a restaurant."
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
