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
I would highly recommend the inn to all of my close friends. Beautiful
Reviewed on Sep 27, 2025

George House Heritage B&B
5 de 5 ... Vale lo que costó. Excelente lugar
Reviewed on Oct 15, 2025

Inn By The Bay
The toilet smelled like sewage, which was a bit disturbing. Breakfast lacked proteins.
Reviewed on Oct 20, 2025

The Spaniards “Room” Heritage Home
Very pleasant, friendly & helpful hosts with very good breakfast! Nice to meet other guests also.
Reviewed on Sep 15, 2025

Grace Manor
Very well appointed small motel, with a convenient community kitchen.
Reviewed on Oct 13, 2025

Silverwood Inn
Friendly and kind owner. Overall atmosphere was warm, old-fashioned and nice. Other guests seemed friendly, too. The room was spacious and comfortable. Complimentary coffee and they gave us light breakfast, too. We enjoyed the stay.
Reviewed on Aug 27, 2025

Hotel Harbour Grace
Nice place overall will stay there again for sure !
Reviewed on Sep 2, 2025

3 bedroom 2 bathroom house in Victoria N.L
Would definitely recommend to friends.
Reviewed on Jul 28, 2025

Luxe Hometel
Host was very helpful
Reviewed on Aug 17, 2024
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
Explore More Ways to Travel with Travelocity
- Spaniard's Bay Hotels
- B&B in Upper Island Cove
- Upper Island Cove Hotels
- Vacation Homes in Upper Island Cove
- Torbay Hotels
- Western Bay Hotels
- Hants Harbour Hotels
- 4 Star Hotels in Island Cove
- Chalets in Cavendish
- Cottages in Cavendish
- Cottages in Cupids
- Cupids Hotels
- Paradise Hotels
- Bareneed Hotels
- Apartments in Carbonear
- Carbonear Hotels
- Whiteway Hotels
- Cottages in Lower Island Cove
- Lower Island Cove Hotels
- B&B in Heart's Delight-Islington
- Heart's Delight-Islington Hotels
- New Harbour Hotels
- Cabins in Portugal Cove - St. Philips
- Cottages in Portugal Cove - St. Philips
- Portugal Cove - St. Philips Hotels
- Winterton Hotels
- Port de Grave Hotels
- Conception Bay South Hotels
- B&B in Small Point - Broad Cove - Blackhead - Adams Cove
- Small Point - Broad Cove - Blackhead - Adams Cove Hotels
- Apartments in Bay Roberts
- B&B in Bay Roberts
- Casino Resorts & in Bay Roberts
- Bay Roberts Hotels
- B&B in Heart's Content
- Cottages in Heart's Content
- Heart's Content Hotels
- Inns in Heart's Content
- B&B in Ochre Pit Cove
- Ochre Pit Cove Hotels
- Vacation Homes in Ochre Pit Cove
- B&B in Salmon Cove
- Salmon Cove Hotels
- Hotels near Salmon Cove Sands
- B&B in Dildo
- Adults Only Resorts & in Dildo
- Hotels with Bar in Dildo
- Dildo Hotels
- Hotels near Dildo Area Interpretation Centre
- Pouch Cove Hotels
- B&B in Harbour Grace
- Cabins in Harbour Grace
- Harbour Grace Hotels
- B&B in Brigus
- Cabins in Brigus
- Condos in Brigus
- Cottages in Brigus
- Brigus Hotels
- Motels in Brigus
- Apartments in Bell Island
- B&B in Bell Island
- Cottages in Bell Island
- Bell Island Hotels
- Heart's Desire Hotels
- Flights to Carbonear
- Flights from Charlotte to Lower Island Cove
- Flights from Cleveland to Lower Island Cove
- Flights from New York to Lower Island Cove
- Flights from Edmonton to Lower Island Cove
- Flights from Oklahoma City to Lower Island Cove
- Flights to Greens Harbour
- Flights to Heart's Content
- Flights to Dildo
- Flights from St. John's Intl.
- Flights to Bell Island
- Flights from Kitchener to Bell Island
- Flights from Toronto to Bell Island
- Flights from Oakland to Bell Island
- Flights from Albuquerque to Bell Island
- Flights from Boise to Bell Island
- Car rental Spaniard's Bay
- Car rentals near Lower Island Cove
- Car rental Heart's Delight-Islington
- Car rental Bay Roberts
- Car rental Dildo
- Compact Car Rentals in Dildo
- Convertible Car Rentals in Dildo
- Mini Car Rentals in Dildo
- Premium Car Rentals in Dildo
- Van Car Rentals in Dildo
- Car rentals near Bell Island






