Book Cheap Hotels in Victoria Harbour
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Victoria Harbour
Most frequently booked Victoria Harbour hotels

Fundy Bay Coastal Estates – Annapolis Valley
Victoria Harbour NS
1.15 km from city centre
Book a stay at this family-friendly vacation home in Victoria Harbour. Enjoy free WiFi, a garden, and laundry facilities. Popular attractions Morden Natural Park and Playground and Aylesford Mountain Conservation Lands are located nearby.
Hot tub
Kitchen

Slumber Inn
5534 Prospect Road New Minas NS
Free cancellation
Reserve now, pay when you stay
33.54 km from city centre
The price is CA $189 per night
CA $189
CA $222 total
Jun 14 - Jun 15
includes taxes & fees
Book a stay at this business-friendly motel in New Minas. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Kentville Agricultural Centre and Blair House Museum and Kings County Museum are located nearby.
Breakfast included
Pet-friendly

Aurora Inn
831 Main Street Kingston NS
Free cancellation
Reserve now, pay when you stay
14.99 km from city centre
The price is CA $196 per night
CA $196
CA $223 total
Jun 13 - Jun 14
includes taxes & fees
Book a stay at this golf motel in Kingston. Enjoy free WiFi, free parking, and a 24-hour business center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Greenwood Golf Club and Greenwood Military Aviation Museum are located nearby.
Pet-friendly
Parking included

Little Bird Inn
1 Lower Rd Margaretsville NS
Free cancellation
Reserve now, pay when you stay
16.25 km from city centre
The price is CA $276 per night
CA $276
CA $324 total
Jun 15 - Jun 16
includes taxes & fees
Stay at this guesthouse in Margaretsville. Enjoy free WiFi, free parking, and a garden. Popular attractions Margaretsville Lighthouse and Valley Raceway are located nearby.
Pet-friendly
Parking included

Romantic Victorian guest room for two close to the ocean and hiking trails
Advocate Harbour NS
25.64 km from city centre
The price is CA $199 per night
CA $199
CA $286 total
Jun 15 - Jun 16
includes taxes & fees
Stay at this B&B in Advocate Harbour. Enjoy a garden, an in-room coffeemaker, and in-room fireplaces. Popular attractions Cape Chignecto Provincial Park and Cape d'Or are located nearby.

Private Oceanfront Log Home nestled right on the world famous Bay of Fundy
Middleton NS
29.53 km from city centre
Book a stay at this family-friendly lodge in Mount Hanley. Enjoy free WiFi, a garden, and laundry facilities. Popular attraction Port George Lighthouse is located nearby.
Pet-friendly
Free WiFi

The Hattie House Bay of Fundy/Cottage
Spencers Island NS
29.24 km from city centre
Stay at this cottage in Spencers Island. Popular attractions Cape d'Or and Cape Chignecto Provincial Park are located nearby.

Edelweiss Inn Nova Scotia
2433 Mt Hanley Rd Middleton NS
28.28 km from city centre
Stay at this B&B in Mount Hanley. Enjoy free breakfast, free parking, and a garden. Popular attractions Port George Lighthouse and Old Holy Trinity Church are located nearby.
Don't see what you're looking for?
See all available properties in Victoria Harbour
View all propertiesLowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Victoria Harbour hotels essential information
Accommodation | 61 hotels |
|---|---|
Lowest Price | CA $222 |
Highest Price | CA $324 |
Popular hotels | Fundy Bay Coastal Estates – Annapolis Valley, Slumber Inn, Aurora Inn, Little Bird Inn, Romantic Victorian guest room for two close to the ocean and hiking trails, Private Oceanfront Log Home nestled right on the world famous Bay of Fundy, The Hattie House Bay of Fundy/Cottage, Edelweiss Inn Nova Scotia, Bay of Fundy Retreat! Boasts the highest tides in the world. |
Frequently asked questions
Recent Victoria Harbour hotel reviews by fellow wanderers

Slumber Inn
4 out of 5
Posted 9 hours ago
Travelocity Verified Review
"we enjoyed our stay at Slumber Inn so very much .helpful ,friendly staff , very good breakfast , 24 hours coffee machine , laundry and BBQ on site , we fell in love with beautiful Nova -Scotia and will definitely visit Slumber INN at our next visit .thank you all"
A verified traveller stayed at Slumber Inn







