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
Reviewed on Aug 18, 2025

George House Heritage B&B
Reviewed on Aug 17, 2025

Rothesay House Heritage Inn B&B
Reviewed on Jul 14, 2025

Inn By The Bay
Reviewed on Aug 18, 2025

The Spaniards “Room” Heritage Home
Reviewed on Aug 12, 2025

Grace Manor
Reviewed on Aug 18, 2025

Silverwood Inn
Reviewed on Aug 12, 2025

Hotel Harbour Grace
Reviewed on Aug 12, 2025

3 bedroom 2 bathroom house in Victoria N.L
Reviewed on Jul 28, 2025
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

Belle View Manor Inn
Explore More Ways to Travel with Travelocity
- Paradise Hotels
- Dildo Hotels
- Conception Bay South Hotels
- Bay Roberts Hotels
- Brigus Hotels
- Harbour Grace Hotels
- Pouch Cove Hotels
- Carbonear Hotels
- Avalon Peninsula Hotels
- Atlantic Provinces Hotels
- Portugal Cove - St. Philips Hotels
- Spaniard's Bay Hotels
- Cupids Hotels
- Clarke's Beach Hotels
- Port de Grave Hotels
- Bareneed Hotels
- Western Bay Hotels
- Heart's Content Hotels
- Bell Island Hotels
- Colliers Hotels
- Upper Island Cove Hotels
- Heart's Delight-Islington Hotels
- Small Point - Broad Cove - Blackhead - Adams Cove Hotels
- Whiteway Hotels
- Salmon Cove Hotels
- Ochre Pit Cove Hotels
- South River Hotels
- Cavendish Hotels
- Greens Harbour Hotels
- North River Hotels
- New Harbour Hotels
- Bauline Hotels
- Canada - New England Hotels
- Winterton Hotels
- Hants Harbour Hotels
- Heart's Desire Hotels
- Lower Island Cove Hotels
- Island Cove Hotels