Book Hotels in Gulf Shore
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 Gulf Shore hotels
Riverfront Chalet in Tatamagouche. Fireplace, Firepit, BBQ + Soaker Tub
Waughs River NS
$234 nightly
The price is $266 total per night from Oct 13 to Oct 14
$266 total
Oct 13 - Oct 14
Total with taxes and fees
This vacation home includes a garden and laundry facilities.
"Second time staying here! Great place."
Reviewed on Oct 6, 2026
Captain's Den Cottage
Brule Shore NS
This cottage featured laundry facilities and barbecue grills.
"All that we hoped for.And then some .Would definitely come back."
Reviewed on Aug 21, 2026
Malagash Oceanside Vacation Home
Malagash Point NS
This vacation home features a garden, laundry facilities, and barbecue grills. There's fun for all ages with a playground and an arcade/game room.
"This was an awesome property! We would definitely book again!"
Reviewed on Aug 13, 2026
Log Cabin across from ski Wentworth, with outdoor fire pit and BBQ
Cumberland NS
A hot tub is featured at this chalet, along with a garden and laundry facilities. Barbecue grills are provided for your convenience.
"Very charming log cabin. Cozy. Well equipped. Host was quick to respond to questions. Couldn’t find a guidebook so we had to google a few things (microwave / convection oven). Overall a relaxing getaway!"
Reviewed on Oct 3, 2026
Amherst Shore Country Inn
5091 Hwy 366 Lorneville NS
Fully refundableReserve now, pay when you stay
$140 nightly
The price is $160 total per night from Oct 31 to Nov 1
$160 total
Oct 31 - Nov 1
Total with taxes and fees
A restaurant, free self parking, and a terrace are among this inn's amenities. WiFi in public areas is free. A garden, a library, and a picnic area are also ...
"It was very private with a wonderful view. Quaint is the best word."
Reviewed on Oct 1, 2026
Swim in the lake, bike on the trails, golf or visit the ocean beaches nearby.
Middleboro NS
This cottage includes a garden and laundry facilities.
"Everything was excellent. A few notes supplied did not apply to this property, re lawn mowing, gazebo info, etc., but otherwise all info was accurate. Location is beautiful and very quiet and restful, and the cottage is rustic and very comfortable."
Reviewed on Sep 29, 2026
Luxury Ocean Front Beach House
Malagash Point NS
This vacation home features a garden, laundry facilities, and barbecue grills.
"It was a beautiful, comfortable vacation home on a lovely property. My friends and I found everything we needed to enjoy a relaxing weekend. We all agreed, it was a place we would like to stay in again."
Reviewed on Sep 22, 2026
Fox Harb' r Resort
1337 Fox Harbour Road Fox Harbour NS
Fully refundableReserve now, pay when you stay
$228 nightly
The price is $260 total per night from Nov 2 to Nov 3
$260 total
Nov 2 - Nov 3
Total with taxes and fees
This smoke-free resort features a private beach, a golf course, and a full-service spa. There's fun for all ages with a children's pool and an arcade/game room, ...
"My husband and I had the best time!! Love everything about this property. I just book it!! Can’t wait to be back"
Reviewed on Sep 25, 2026
New on VRBO! Cozy Nova Scotia North Shore Cottage- Steps from the Beach
Tatamagouche NS
A garden is available at this cottage.
"It’s a lovely cottage, expensively equipped. The area is lovely."
Reviewed on Sep 13, 2026
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 Gulf Shore hotel reviews by fellow wanderers
Riverfront Chalet in Tatamagouche. Fireplace, Firepit, BBQ + Soaker Tub
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Second time staying here! Great place."
A verified traveler stayed at Riverfront Chalet in Tatamagouche. Fireplace, Firepit, BBQ + Soaker Tub
