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
Private Oceanfront Log Home nestled right on the world famous Bay of Fundy
Middleton NS
This lodge features a garden, laundry facilities, and barbecue grills.
"Beautiful views and great coastline character. Great for seaside firepit. Clean and well done space. Great for peace and quiet relaxation. We had our two goldens as well, who loved the waterfront and local trail. Little extras were noteworthy. Do note there’s no washer/dryer for doing laundry so ..."
Reviewed on Apr 22, 2026
Bay of Fundy Retreat! Boasts the highest tides in the world.
Margaretsville NS
This apartment features a garden, laundry facilities, and barbecue grills.
"Fantastic and peaceful space! Host was so very lovely and left a few special little touches that made us feel so very welcome. Extremely clean! Beautiful view! Would definitely book again and recommend to friends and family!"
Reviewed on Jul 10, 2026
On the Edge of Fundy Private Cottage Getaway
Centreville NS
This cottage features a garden, laundry facilities, and barbecue grills.
"We had a peaceful and relaxing time. Property was exactly as advertised."
Reviewed on Jul 5, 2026
Aurora Inn
831 Main Street Kingston NS
Fully refundableReserve now, pay when you stay
$140 nightly
The price is $159 total per night from Jul 22 to Jul 23
$159 total
Jul 22 - Jul 23
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 location. Very quiet and comfortable bed."
Reviewed on Jul 18, 2026
Slumber Inn
5534 Prospect Road New Minas NS
Fully refundableReserve now, pay when you stay
$121 nightly
The price is $142 total per night from Aug 2 to Aug 3
$142 total
Aug 2 - Aug 3
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 ...
"Nice staff and good breakfast."
Reviewed on Jul 18, 2026
Little Bird Inn
1 Lower Rd Margaretsville NS
Fully refundableReserve now, pay when you stay
$177 nightly
The price is $208 total per night from Jul 28 to Jul 29
$208 total
Jul 28 - Jul 29
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 ...
Oceanfront 2BR / Peaceful & Private Escape
Centreville NS
A garden is available at this apartment.
Cozy cottage with a hot tub on the bay of fundy
Berwick NS
This cottage includes a garden and laundry facilities.
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
The Hattie House Bay of Fundy/Cottage
4 out of 5
Posted 2 hours ago
Travelocity Verified Review
"I enjoyed my stay at Spencer's Island. The house was a bit warm on the top floor-no air con-but once we installed the screen windows and opened the windows it was tolerable. And the fans helped. The home was very clean and had all the amenities we needed. Really, no complaints."
A verified traveler stayed at The Hattie House Bay of Fundy/Cottage
