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
Ocean view house
Overton NS
$194 nightly
The price is $222 total per night from Feb 23 to Feb 24
$222 total
Feb 23 - Feb 24
Total with taxes and fees
A garden is available at this vacation home.
Kitchen was very well equipped. Ownwe was ver responsive when plumbing fix needed. Pet back yard was very handy. Close to town made business stay very convenient.
Reviewed on Nov 10, 2025
Lakefront country cabin with rustic charm overlooking lake
Salmon River NS
A hot tub is featured at this cabin, along with barbecue grills.
Very clean and comfortable nice view of the lake
Reviewed on Nov 2, 2025
Tru By Hilton Yarmouth
10588 Starrs Road Yarmouth NS
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $113 total per night from Feb 23 to Feb 24
$113 total
Feb 23 - Feb 24
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 ...
Overall good hotel. Wish there was a microwave but it’s ok for the price point. Will gladly book again. Front desk personnel is very professional and customer service oriented.
Reviewed on Feb 11, 2026
Adventure Cabin too! Cosy cabin on lake edge
Salmon River NS
$134 nightly
The price is $153 total per night from Feb 19 to Feb 20
$153 total
Feb 19 - Feb 20
Total with taxes and fees
A hot tub is featured at this cottage, along with barbecue grills.
Cabin was very nice but needs some small maintenance. Electrical plug at left of the sink has loose connections. Trim on left of bedroom "barn door" needs nailing. Shower has low water pressure. Only one table spoon in cutlery set and no serving spoons.These are minor issues biut would add to the ...
Reviewed on Sep 29, 2025
NEW AGE MOTEL INN
518 Evangeline Trail Yarmouth NS
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $89 total per night from Mar 16 to Mar 17
$89 total
Mar 16 - Mar 17
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Express check-out is also provided.
The room was immaculate and the bedding was clean. The owners were friendly and accommodating.
Reviewed on Feb 7, 2026
Rodd Grand Yarmouth Hotel
417 Main Street Yarmouth NS
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $97 total per night from Mar 8 to Mar 9
$97 total
Mar 8 - Mar 9
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 ...
I didn't have breakfast
Reviewed on Jan 19, 2026
Comfort Inn
96 Starrs Rd Yarmouth NS
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $109 total per night from Mar 7 to Mar 8
$109 total
Mar 7 - Mar 8
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 ...
everything was good, from check in to breakfast
Reviewed on Feb 3, 2026
Lakelawn B&B Motel
641 Main St Yarmouth NS
Fully refundableReserve now, pay when you stay
$113 nightly
The price is $132 total per night from Feb 17 to Feb 18
$132 total
Feb 17 - Feb 18
Total with taxes and fees
A bar/lounge and a terrace are featured at this motel, along with free self parking. WiFi in public areas is free. A garden, a picnic area, and a computer station ...
For what we wa
Reviewed on Nov 1, 2025
Beautiful Hilltop Waterfront cottage, private getaway, quiet lake front cottage
Kemptville NS
Stay at this cottage in Quinan. Popular attractions Great Barren and Quinan Lakes Nature Reserve and Sand Point National Wildlife Area are located nearby.
If you’re looking for a nice cabin in the woods this is the place! It had everything we needed except for a cheese grater! Note: not the best for people with accessibility issues as the main bed is up in the loft and you need to use a ladder. This is also an issue if you have a dog! Beds are comfortable, ...
Reviewed on Sep 2, 2025
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 9 days ago
Travelocity Verified Review
"Great hotel! "
A verified traveler stayed at Tru By Hilton Yarmouth
