Book Hotels in Melville
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 Melville hotels
Ocean Front Cozy Cottage Overlooking Prince Edward Island.
Melville NS
This cottage includes a garden and laundry facilities.
"Very well situated cottage with good access to the beach. Cottage was well equipped and very clean. We really enjoyed our stay and plan to be back again next year."
Reviewed on Sep 5, 2026
The Scotsman Inn
74 Coleraine Street Pictou NS
Fully refundableReserve now, pay when you stay
$144 nightly
The price is $164 total per night from Oct 4 to Oct 5
$164 total
Oct 4 - Oct 5
Total with taxes and fees
This bed & breakfast doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and a library are also on offer.
"The parking lot is not convenient to the entry. The registration desk is up a narrow set of stairs. No TV in the room. The shower is extremely small. The bed was comfortable and it's clean but really that should be a minimum. One should also expect some level of hospitality and that was definitely ..."
Reviewed on Oct 2, 2026
Smith Rock Chalets & Retreat
310 Fitzpatrick Mountain Road Scotsburn NS
Fully refundableReserve now, pay when you stay
$91 nightly
The price is $107 total per night from Oct 4 to Oct 5
$107 total
Oct 4 - Oct 5
Total with taxes and fees
This cabin features an outdoor pool and a gym. Enjoy the hot tub and perks like free self parking and free WiFi. You'll appreciate the sauna, bar/lounge, and ...
"The room was lovely, with a whirlpool tub that was clean and worked perfectly. Lovely small touches in the room, beautiful surroundings. Recommended"
Reviewed on Oct 2, 2026
Escape to Tranquility at The Sandy Pearl: A Cozy Log Cottage Retreat
Tatamagouche NS
A garden is available at this cottage.
"Very nice location but the weather gods were not with us. Well appointed little cottage Good rest stop"
Reviewed on Sep 6, 2026
The Lionstone Inn Motel and Cottages
241 West River Road Pictou NS
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $83 total per night from Oct 3 to Oct 4
$83 total
Oct 3 - Oct 4
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden and a picnic area are also provided.
Dolan's Inn & Suites
132 W River Rd Pictou NS
$111 nightly
The price is $126 total per night from Oct 4 to Oct 5
$126 total
Oct 4 - Oct 5
Total with taxes and fees
Stay at this motel in Pictou. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions McCulloch House Museum and Grohmann Knives Factory Outlet ...
Braeside Country Inn
126 Front Street Pictou NS
Fully refundableReserve now, pay when you stay
$140 nightly
The price is $160 total per night from Oct 19 to Oct 20
$160 total
Oct 19 - Oct 20
Total with taxes and fees
This bed & breakfast doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage ...
The Customs House Inn
38 Depot Street Pictou NS
Fully refundableReserve now, pay when you stay
$134 nightly
The price is $152 total per night from Oct 4 to Oct 5
$152 total
Oct 4 - Oct 5
Total with taxes and fees
This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the business center and ...
Driftwood Dreams Escape to the Coast: Your Perfect Seaside Farmhouse Getaway!
Caribou River NS
This farm stay includes a garden and laundry facilities.
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 Melville hotel reviews by fellow wanderers
Smith Rock Chalets & Retreat
5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"The room was lovely, with a whirlpool tub that was clean and worked perfectly. Lovely small touches in the room, beautiful surroundings. Recommended"
A verified traveler stayed at Smith Rock Chalets & Retreat
