Book Hotels in Melbourne
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 Melbourne hotels
Tru By Hilton Yarmouth
10588 Starrs Road Yarmouth NS
$72 nightly
The price is $85 total per night from Nov 29 to Nov 30
$85 total
Nov 29 - Nov 30
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
"We toured NS, PEI and NB for 19 days in October 2026. This property was the best value. Great lobby amenities - work stations, foosball, gym, pool, food concession and great comp breakfast. Staff was very good - efficient, friendly and helpful. Great and plentiful free parking. Would stay here again ..."
Reviewed on Nov 1, 2026
Lakefront country cabin with rustic charm overlooking lake
Salmon River NS
$132 nightly
The price is $151 total per night from Nov 4 to Nov 5
$151 total
Nov 4 - Nov 5
Total with taxes and fees
This cabin features a gym and a hot tub. A garden and barbecue grills are also provided.
"Loved the hot tub and the beautiful and peaceful lake setting"
Reviewed on Oct 8, 2026
NovaStar Motel On The Lake
214 Hwy 1 Dayton NS
$70 nightly
The price is $82 total per night from Dec 4 to Dec 5
$82 total
Dec 4 - Dec 5
Total with taxes and fees
This motel 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.
"Checkin was over the phone -- not very welcoming but adequate. The room had no coffee maker or kettle, so I couldn't even make a beverage. The bathroom has no socket for hair dryer or razor. I had trouble working the tv because the instructions aren't clear. Someone was sent to help, but that would ..."
Reviewed on Oct 25, 2026
Rodd Grand Yarmouth Hotel
417 Main Street Yarmouth NS
$92 nightly
The price is $108 total per night from Nov 12 to Nov 13
$108 total
Nov 12 - Nov 13
Total with taxes and fees
This hotel features an indoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 4 conference rooms, free WiFi in public areas, and ...
Comfort Inn
96 Starrs Rd Yarmouth NS
$85 nightly
The price is $99 total per night from Nov 27 to Nov 28
$99 total
Nov 27 - Nov 28
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business ...
Lakelawn B&B Motel
641 Main St Yarmouth NS
$81 nightly
The price is $95 total per night from Nov 9 to Nov 10
$95 total
Nov 9 - Nov 10
Total with taxes and fees
This motel 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.
South West Mermaid Inn
545 Main Street Yarmouth NS
$135 nightly
The price is $159 total per night from Dec 4 to Dec 5
$159 total
Dec 4 - Dec 5
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Families will appreciate the bowling alley, onsite laundry facilities, and babysitting. Guests will appreciate ...
NEW AGE MOTEL INN
518 Evangeline Trail Yarmouth NS
$83 nightly
The price is $97 total per night from Nov 4 to Nov 5
$97 total
Nov 4 - Nov 5
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden and express check-out are also provided.
Adventure Cabin too! Cosy cabin on lake edge
Salmon River NS
$124 nightly
The price is $141 total per night from Nov 4 to Nov 5
$141 total
Nov 4 - Nov 5
Total with taxes and fees
A hot tub is featured at this cottage, along with 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 Melbourne hotel reviews by fellow wanderers
Tru By Hilton Yarmouth
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"We toured NS, PEI and NB for 19 days in October 2026. This property was the best value. Great lobby amenities - work stations, foosball, gym, pool, food concession and great comp breakfast. Staff was very good - efficient, friendly and helpful. Great and plentiful free parking. Would stay here again - highly recommend!"
A verified traveler stayed at Tru By Hilton Yarmouth
