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
Oceanfront 2BR / Peaceful & Private Escape
Centreville NS
A garden is available at this apartment.
"Loves it there. The views of the Fundy were spectacular and the room was wonderful and met all our needs. Thank you !"
Reviewed on Jul 25, 2026
Bay of Fundy Retreat! Boasts the highest tides in the world.
Margaretsville NS
This apartment features a garden, laundry facilities, and barbecue grills.
"We had a wonderful stay at this beautifully appointed loft. Wonderful views, everything you could possibly need, peace and quiet and fantastic hosts Shirley and Jack! Couldn’t ask for more!"
Reviewed on Sep 3, 2026
On the Edge of Fundy Private Cottage Getaway
Centreville NS
This cottage features a garden, laundry facilities, and barbecue grills.
"We loved the location and the peaceful mornings and evenings. The sunsets were spectacular. House was perfect for the 6 of us and had everything we needed for a week.Property is beautiful.Easy communication with the hosts."
Reviewed on Aug 8, 2026
Little Bird Inn
1 Lower Rd Margaretsville NS
Fully refundableReserve now, pay when you stay
$160 nightly
The price is $188 total per night from Sep 15 to Sep 16
$188 total
Sep 15 - Sep 16
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 spot and a charming place. Sitting on the deck overlooking the bay was a great start to our Nova Scotia vacation. The apartment is well appointed with lovely details. So many rentals are generic, this the opposite, incorporating sea, retro and function. It's a bit challenging to find the ..."
Reviewed on Sep 4, 2026
Aurora Inn
831 Main Street Kingston NS
Fully refundableReserve now, pay when you stay
$142 nightly
The price is $161 total per night from Sep 14 to Sep 15
$161 total
Sep 14 - Sep 15
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.
"Nice clean room. Helpful front desk staff."
Reviewed on Sep 3, 2026
Slumber Inn
5534 Prospect Road New Minas NS
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $112 total per night from Oct 2 to Oct 3
$112 total
Oct 2 - Oct 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 ...
"Great hotel in a good location. Dropped our daughter at university and stayed here two nights with our miniature dachshund. The staff was lovely, bed was comfortable and room was clean."
Reviewed on Sep 3, 2026
Unit 1: Oceanfront 1BR / Pet-Friendly Escape
Centreville NS
$142 nightly
The price is $162 total per night from Sep 14 to Sep 15
$162 total
Sep 14 - Sep 15
Total with taxes and fees
A garden is available at this apartment.
"The location and peaceful was was exactly what was needed."
Reviewed on Nov 9, 2025
Middleton Motel and Suits
121 Main St Middleton NS
$121 nightly
The price is $142 total per night from Sep 8 to Sep 9
$142 total
Sep 8 - Sep 9
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A seasonal outdoor pool and laundry facilities are also provided.
"Room was clean, no ice machine on site,"
Reviewed on Sep 4, 2026
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
Little Bird Inn
5 out of 5
Posted 6 hours ago
Travelocity Verified Review
"Beautiful spot and a charming place. Sitting on the deck overlooking the bay was a great start to our Nova Scotia vacation. The apartment is well appointed with lovely details. So many rentals are generic, this the opposite, incorporating sea, retro and function. It's a bit challenging to find the right door to get in, but once there, it was great. Take some time to stop in at the art center on the beach to see local art, too. Shop ahead in Greenwood or Kingston as there aren't any stores or restaurants near. Short 15 minute drive to many choices for restaurants and Sobeys market. And of course, Tim Hortons"
A verified traveler stayed at Little Bird Inn
