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
A hot tub is featured at this vacation home, along with a garden and laundry facilities. Families will appreciate the arcade/game room 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
Bay of Fundy Retreat! Boasts the highest tides in the world.
Margaretsville NS
This apartment features a garden, laundry facilities, and barbecue grills.
"Beautiful, clean and warm property to stay on the Bay of Fundy. Although it was getting cold and windy at end of October, watching the lobster boats go out and in at high tide was fascinating. The boats sit on the shore at low tide awaiting the return of the tide. Many wineries about 40 minute hour ..."
Reviewed on Oct 17, 2026
Little Bird Inn
1 Lower Rd Margaretsville NS
$176 nightly
The price is $206 total per night from Oct 27 to Oct 28
$206 total
Oct 27 - Oct 28
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 ...
"Absolutely charming suite in a small boutique inn. Located directly on the Bay of Fundy coast we had water views from every window and a an amazing view of the lighthouse and sunsets from our balcony. The vibes inside were immaculate, fun seaside decor throughout. Very much appreciated the quality ..."
Reviewed on Oct 24, 2026
Elegant home away from home - Valley View
Brooklyn NS
$170 nightly
The price is $193 total per night from Oct 27 to Oct 28
$193 total
Oct 27 - Oct 28
Total with taxes and fees
This condo features a garden, laundry facilities, and barbecue grills.
"This was a very clean, lovely place to stay. The pool is nice and the area is gorgeous rural Nova Scotia. Stores aren’t far away. There was some construction going on in the unit beside. Other than that, it was a very nice stay!"
Reviewed on Sep 13, 2026
Peaceful House, Calming Gardens + Kitchen + Wi-Fi
Middleton NS
This vacation home includes a garden and barbecue grills.
"Great location and very spacious. Had a great time. Would stay there again if we're in the area again."
Reviewed on Oct 18, 2026
Aurora Inn
831 Main Street Kingston NS
Fully refundableReserve now, pay when you stay
$118 nightly
The price is $134 total per night from Nov 1 to Nov 2
$134 total
Nov 1 - Nov 2
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.
"Great property"
Reviewed on Oct 25, 2026
Slumber Inn
5534 Prospect Road New Minas NS
Fully refundableReserve now, pay when you stay
$108 nightly
The price is $127 total per night from Nov 25 to Nov 26
$127 total
Nov 25 - Nov 26
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 ...
"Everything and nothing."
Reviewed on Oct 26, 2026
Oceanfront 2BR / Peaceful & Private Escape
Centreville NS
A garden is available at this apartment.
"Small. No place to sit and relax. Only beds and a small table and chairs. Shower had no where to place soap or shampoo or towel hook. Very basic, short on the creature comforts. Hoped for more. Last night was entirely too noisy in the house. I was kept up until 2am by a child running and ..."
Reviewed on Sep 6, 2026
Middleton Motel and Suits
121 Main St Middleton NS
$122 nightly
The price is $144 total per night from Nov 14 to Nov 15
$144 total
Nov 14 - Nov 15
Total with taxes and fees
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. A garden is also provided.
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
Slumber Inn
5 out of 5
Posted 5 hours ago
Travelocity Verified Review
"Everything and nothing."
A verified traveler stayed at Slumber Inn
