Book Hotels in Victoria Harbour
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 Harbour hotels
Fundy Bay Coastal Estates – Annapolis Valley
Victoria Harbour NS
This vacation home includes a garden and barbecue grills.
Perfect for a family getaway. Everything was clean, cozy, and in proper working order. Our kids loved the game room and pool.
Reviewed on Feb 21, 2026
Romantic Victorian guest room for two close to the ocean and hiking trails
Advocate Harbour NS
$183 nightly
The price is $209 total per night from May 15 to May 16
$209 total
May 15 - May 16
Total with taxes and fees
A garden is available at this bed & breakfast.
Lovely clean property in a very scenic location.Host was helpful, friendly and accessible.
Reviewed on Oct 5, 2025
Mid Valley Suite
Aylesford NS
This guesthouse features a garden, laundry facilities, and barbecue grills.
This cozy home was absolutley perfect! It was super clean. The bedding was crisp and clean, the kitchen is full of eveything needed and also very clean. We loved the fireplace and the endless supply of wood. Jim and Kathryn go above and beyond providing a perfect stay. 5 star plus. Thank you!!!
Reviewed on Feb 8, 2026
Foot of the Mountain Farmhouse-New Upgrades!! Air conditioning!
Canning NS
This farm stay features a garden, laundry facilities, and barbecue grills.
The house was clean, well organized and very well equipped. The host was super responsive and provided excellent options for dining and entertainment. We would happily recommend this location.
Reviewed on Oct 27, 2025
Little Bird Inn
1 Lower Rd Margaretsville NS
$181 nightly
The price is $213 total per night from May 1 to May 2
$213 total
May 1 - May 2
Total with taxes and fees
This guesthouse includes a garden and barbecue grills. If you want to take your pet along, this pet-friendly property offers everything you'll need for your ...
Beautiful area and very clean and tidy suite. Highly recommended.
Reviewed on Oct 31, 2025
Aurora Inn
831 Main Street Kingston NS
Fully refundableReserve now, pay when you stay
$117 nightly
The price is $133 total per night from Apr 21 to Apr 22
$133 total
Apr 21 - Apr 22
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A 24-hour business center, a terrace, and a garden are also on offer.
Pet friendly suites that are clean and self contained for 10.00 more then a regular room. Had a wonderful stay. Thanks for helping my mother feel better.
Reviewed on Apr 19, 2026
Slumber Inn
5534 Prospect Road New Minas NS
Fully refundableReserve now, pay when you stay
$117 nightly
The price is $138 total per night from Apr 26 to Apr 27
$138 total
Apr 26 - Apr 27
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
Full breakfast was great. Room had everything needed. Terrible pillows. Good location.
Reviewed on Apr 12, 2026
The Hattie House Bay of Fundy/Cottage
Spencers Island NS
This cottage features barbecue grills.
On the Edge of Fundy Private Cottage Getaway
Centreville NS
This cottage features a garden, laundry facilities, and barbecue grills.
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.
Frequently asked questions
Recent Victoria Harbour hotel reviews by fellow wanderers
Aurora Inn
5 out of 5
Posted 6 hours ago
Travelocity Verified Review
"Pet friendly suites that are clean and self contained for 10.00 more then a regular room. Had a wonderful stay. Thanks for helping my mother feel better. "
A verified traveler stayed at Aurora Inn
