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
Ye Olde Argyler Lodge
52 Ye Olde Argyle Road Lower Argyle NS
$115 nightly
The price is $135 total per night from Jul 24 to Jul 25
$135 total
Jul 24 - Jul 25
Total with taxes and fees
A restaurant and a bar/lounge are featured at this inn. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a garden, ...
"Needing to pick a time for breakfast. No choice for a small breakfast, everything was the same price. Food was excellent"
Reviewed on Jul 19, 2026
Lakefront country cabin with rustic charm overlooking lake
Salmon River NS
$124 nightly
The price is $142 total per night from Aug 4 to Aug 5
$142 total
Aug 4 - Aug 5
Total with taxes and fees
A hot tub is featured at this cabin, along with barbecue grills.
"Cute little retreat. Just spent the night after taking the ferry over from Bar Harbor. Enjoyed the hot tub after a long day of traveling."
Reviewed on Jul 13, 2026
NEW AGE MOTEL INN
518 Evangeline Trail Yarmouth NS
$95 nightly
The price is $112 total per night from Jul 24 to Jul 25
$112 total
Jul 24 - Jul 25
Total with taxes and fees
This motel features free self parking and free WiFi in public areas. Enjoy the free continental breakfast each morning. A garden and express check-out are also ...
"Very sweet couple running the hotel. They were very pleasant and accommodating. The continental breakfast was had a nice variety of fresh food."
Reviewed on Jul 20, 2026
Rodd Grand Yarmouth Hotel
417 Main Street Yarmouth NS
Fully refundableReserve now, pay when you stay
$100 nightly
The price is $118 total per night from Jul 25 to Jul 26
$118 total
Jul 25 - Jul 26
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 ...
"Good stay, great location."
Reviewed on Jul 23, 2026
Lakelawn B&B Motel
641 Main St Yarmouth NS
Fully refundableReserve now, pay when you stay
$111 nightly
The price is $131 total per night from Aug 21 to Aug 22
$131 total
Aug 21 - Aug 22
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 ...
"Room was clean. It’s in a convenient location with restaurants within walkable distance. Breakfast was not so good."
Reviewed on Jul 22, 2026
Comfort Inn
96 Starrs Rd Yarmouth NS
Fully refundable
$114 nightly
The price is $134 total per night from Aug 23 to Aug 24
$134 total
Aug 23 - Aug 24
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 ...
"We stayed with my wife and 2 kids .it was a comfortable stay"
Reviewed on Jul 20, 2026
South West Mermaid Inn
545 Main Street Yarmouth NS
Fully refundableReserve now, pay when you stay
$132 nightly
The price is $156 total per night from Jul 24 to Jul 25
$156 total
Jul 24 - Jul 25
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 ...
"Unfortunately the pool was closed for maintenance, they were adding chemicals. We were a group of 6 friends & asked if we could simply sit in the pool area on the lawn chairs and were told no because of this inconvenience we were virtually left with no slit to enjoy the beautiful day. If not for ..."
Reviewed on Jul 22, 2026
NovaStar Motel On The Lake
214 Hwy 1 Dayton NS
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $116 total per night from Aug 15 to Aug 16
$116 total
Aug 15 - Aug 16
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. If you want to take your pet along, this pet-friendly property offers ...
"3.83/5.00"
Reviewed on Jul 19, 2026
Tru By Hilton Yarmouth
10588 Starrs Road Yarmouth NS
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $129 total per night from Aug 2 to Aug 3
$129 total
Aug 2 - Aug 3
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 ...
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
Rodd Grand Yarmouth Hotel
4 out of 5
Posted 4 hours ago
Travelocity Verified Review
"Good stay, great location."
A verified traveler stayed at Rodd Grand Yarmouth Hotel
