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

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top New Albany hotels

Bay of Fundy Retreat!  Boasts the highest tides in the world.

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

Opens in a new windowBay of Fundy Retreat! Boasts the highest tides in the world.
Little Bird Inn

Little Bird Inn

3.5 out of 5
1 Lower Rd Margaretsville NS
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 ...
"We walked in and immediately appreciated how fresh and clean everything was, and the bright space with a beautiful ocean view. We found they provided everything we could have needed. Thank you for the snacks and the fresh milk for our coffee!"

Reviewed on Oct 28, 2026

Opens in a new windowLittle Bird Inn
Elegant home away from home - Valley View

Elegant home away from home - Valley View

Brooklyn NS
$157 nightly
The price is $179 total per night from Nov 22 to Nov 23
$179 total
Nov 22 - Nov 23
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

Opens in a new windowElegant home away from home - Valley View
Carleton Inn and Cottages

Carleton Inn and Cottages

3.5 out of 5
4101 NS 201 Bridgetown NS
Fully refundableReserve now, pay when you stay
$125 nightly
The price is $147 total per night from Nov 22 to Nov 23
$147 total
Nov 22 - Nov 23
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.
"Absolutely fabulous property. Spacious room, BEST shower of our trip. Very well fitted and decorated. 110% recommend"

Reviewed on Sep 17, 2026

Opens in a new windowCarleton Inn and Cottages
Aurora Inn

Aurora Inn

3.5 out of 5
831 Main Street Kingston NS
Fully refundableReserve now, pay when you stay
$115 nightly
The price is $131 total per night from Nov 22 to Nov 23
$131 total
Nov 22 - Nov 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.
"Enjoyed my stay and helpful staff."

Reviewed on Nov 17, 2026

Opens in a new windowAurora Inn
Middleton Motel and Suits

Middleton Motel and Suits

121 Main St Middleton NS
$125 nightly
The price is $146 total per night from Nov 29 to Nov 30
$146 total
Nov 29 - Nov 30
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.
"Room were really musty. Even had water dripping from ceiling. Switched rooms, same. Heat pumps were not on. Musty all over."

Reviewed on Nov 17, 2026

Opens in a new windowMiddleton Motel and Suits
Lakefront Retreat - Idyle Acre - East Lake NS

Lakefront Retreat - Idyle Acre - East Lake NS

Annapolis, Subd. D NS
This vacation home includes a garden and barbecue grills.
Opens in a new windowLakefront Retreat - Idyle Acre - East Lake NS
Bridgetown Motor Inn

Bridgetown Motor Inn

2 out of 5
396 Granville St. East Bridgetown NS
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $103 total per night from Dec 20 to Dec 21
$103 total
Dec 20 - Dec 21
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free continental breakfast, free self parking, and a free ferry terminal shuttle. Families will appreciate ...
Opens in a new windowBridgetown Motor Inn
Peaceful House, Calming Gardens + Kitchen + Wi-Fi

Peaceful House, Calming Gardens + Kitchen + Wi-Fi

Middleton NS
This vacation home includes a garden and barbecue grills.
Opens in a new windowPeaceful House, Calming Gardens + Kitchen + Wi-Fi
Don't see what you're looking for?
See all available properties in New Albany
View all properties
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

What are the top kid-friendly hotels in New Albany?
Take some of the hassles out of traveling with young ones by staying in a family-friendly hotel in New Albany. From thoughtful amenities to additional services, these properties offer perks that'll help make your visit go off without a hitch: The entire crew will enjoy staying at Waterfront cozy 2 bedroom. A deck and a firepit are just a few of the things that help make this property a popular option. Also check out Cozy A Frame on quiet East Lake. It comes with a travel crib, a fireplace and lots of opportunities to hang out as a family.
When is the best time to visit New Albany?
If you want the joy of a fun-filled trip in peak season, visit New Albany during May, July and August. If you'd prefer the peace of off-season, book a stay during quieter months, such as January, October and December.

Recent New Albany hotel reviews by fellow wanderers