Book Hotels in New Albany
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 New Albany hotels
The Granville Affair
329 Granville St Bridgetown NS
$172 nightly
The price is $202 total per night from Jul 31 to Aug 1
$202 total
Jul 31 - Aug 1
Total with taxes and fees
This bed & breakfast doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock ...
"The welcome and general hospitality were great - Peter and Michael are great hosts The breakfast was wonderful The room was very comfortable"
Reviewed on Jun 17, 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
Edelweiss Inn Nova Scotia
2433 Mt Hanley Rd Middleton NS
A restaurant, free self parking, and a garden are among this bed & breakfast's amenities. Guests will appreciate free perks like continental breakfast and WiFi ...
"Staying at the Edelweiss Inn was such a unique experience! The entire place feels like a home away from home, filled with incredibly cozy touches. It’s located about 1.5 km from Port George, and you absolutely cannot miss the beautifully maintained, vintage German-style details throughout the property. ..."
Reviewed on Jun 3, 2026
Whispering Birch Bed and Breakfast
1260 hwy 201 Round Hill NS
$141 nightly
The price is $161 total per night from Jul 10 to Jul 11
$161 total
Jul 10 - Jul 11
Total with taxes and fees
A full-service spa, free self parking, and laundry facilities are featured at this bed & breakfast. WiFi in public areas is free. A terrace, a garden, and a ...
"Freshly renovated, kind family making sure everything was alright. The room was comfortable, hosts available and flexible. I was a bliss."
Reviewed on Jun 13, 2026
Bay of Fundy Retreat! Boasts the highest tides in the world.
Margaretsville NS
This apartment features a garden, laundry facilities, and barbecue grills.
"The hospitality, reception, cleanliness were all top notch. The views are spectacular. We will come back for sure!"
Reviewed on Jun 14, 2026
Little Bird Inn
1 Lower Rd Margaretsville NS
$175 nightly
The price is $205 total per night from Jul 27 to Jul 28
$205 total
Jul 27 - Jul 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 ...
"What a hidden gem! Right on the beach, right next to the lighthouse. Watch the tide come in and go out from the balcony. Such a charming place. Loved all the sea decor and extra care taken to make our stay memorable. We only stayed for one noght, but wished we had had stayed for 3! Highly recommend. ..."
Reviewed on Jun 15, 2026
Carleton Inn and Cottages
4101 Hwy 201 Carleton Corner NS
Fully refundableReserve now, pay when you stay
$133 nightly
The price is $152 total per night from Jul 1 to Jul 2
$152 total
Jul 1 - Jul 2
Total with taxes and fees
This cottage doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and a picnic area are also on offer.
"Nice little surprise hidden by Bridgetown. Comfortable room with nice size refrigerator. Only thing I might suggest is a door stopper for the inside but by no means a deal breaker. Would book here again without hesitation."
Reviewed on Mar 20, 2026
Aurora Inn
831 Main Street Kingston NS
Fully refundableReserve now, pay when you stay
$138 nightly
The price is $157 total per night from Jul 1 to Jul 2
$157 total
Jul 1 - Jul 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.
"Clean room, great staff"
Reviewed on Jun 28, 2026
Lakefront Retreat - Idyle Acre - East Lake NS
Annapolis, Subd. D NS
$191 nightly
The price is $217 total per night from Jul 29 to Jul 30
$217 total
Jul 29 - Jul 30
Total with taxes and fees
This vacation home includes a garden and barbecue grills.
Lowest 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 New Albany hotel reviews by fellow wanderers
Aurora Inn
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Clean room, great staff"
A verified traveler stayed at Aurora Inn
