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

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top hotels

Tru By Hilton Yarmouth

Tru By Hilton Yarmouth

2.5 out of 5
10588 Starrs Road, Yarmouth, NS
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 ...
"Great area. Clean rooms. Friendly staff. Great breakfast."

Reviewed on Jun 21, 2025

Tru By Hilton Yarmouth
Ye Olde Argyler Lodge

Ye Olde Argyler Lodge

3.5 out of 5
52 Ye Olde Argyle Road, Lower Argyle, NS
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, ...
"Friendly welcome, lovely property in a beautiful spot"

Reviewed on Jun 20, 2025

Ye Olde Argyler Lodge
Lakefront country cabin with rustic charm overlooking lake

Lakefront country cabin with rustic charm overlooking lake

Salmon River
A hot tub is featured at this cabin, along with barbecue grills.
"Stunning views & lovely kayaking."

Reviewed on Apr 21, 2025

Lakefront country cabin with rustic charm overlooking lake
NEW AGE MOTEL INN

NEW AGE MOTEL INN

2.5 out of 5
518 Evangeline Trail, Yarmouth, NS
Fully refundableReserve now, pay when you stay
This motel features free self parking and free WiFi in public areas. Enjoy the free continental breakfast each morning. Express check-out is also provided.
Good night’s sleep
"A nice clean motel with friendly staff. There are a couple of restaurants within walking distance which close mid evening. Bed was comfortable and new."

Reviewed on Jun 19, 2025

NEW AGE MOTEL INN
Rodd Grand Yarmouth Hotel

Rodd Grand Yarmouth Hotel

3 out of 5
417 Main Street, Yarmouth, NS
Fully refundableReserve now, pay when you stay
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 ...
"Nothing special"

Reviewed on Jun 22, 2025

Rodd Grand Yarmouth Hotel
Lakelawn B&B Motel

Lakelawn B&B Motel

3 out of 5
641 Main St, Yarmouth, NS
Fully refundableReserve now, pay when you stay
A bar/lounge and a terrace are featured at this motel, along with free self parking. Guests will appreciate perks like free WiFi and a free airport shuttle. ...
"Bed was uncomfortable. Old units and plumbing is an issue."

Reviewed on Jun 22, 2025

Lakelawn B&B Motel
Comfort Inn

Comfort Inn

2.5 out of 5
96 Starrs Rd, Yarmouth, NS
Fully refundableReserve now, pay when you stay
The hotel doesn't skimp on freebies - guests receive free full breakfast and free self parking. Traveling on business? Take advantage of the business center ...
"Room was fine. I liked my bed but my wife had the other double & didn’t like hers. There was only one chair & we wanted to watch the football game. I asked front desk if I could borrow another chair for a couple of hours. The breakfast room had lot’s unused but she wouldn’t let me take one."

Reviewed on Jun 14, 2025

Comfort Inn
South West Mermaid Inn

South West Mermaid Inn

2.5 out of 5
545 Main Street, Yarmouth, NS
Fully refundableReserve now, pay when you stay
This hotel features a gym and a seasonal outdoor pool. Families will appreciate the bowling alley, onsite laundry facilities, and babysitting. Guests will appreciate ...
"Staff were very friendly."

Reviewed on Jun 22, 2025

South West Mermaid Inn
NovaStar Motel On The Lake

NovaStar Motel On The Lake

2 out of 5
214 Hwy 1, Dayton, Dayton, NS
Fully refundableReserve now, pay when you stay
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. If you want to take your pet along, this ...
"A very nice place overlooking Milo Lake. The room was a bit tight with door not being able to be opened fully due to furniture and the bed was very close to the bed. There was no a/c but they provided a fan. The staff was very friendly and helpful."

Reviewed on Jun 21, 2025

NovaStar Motel On The Lake
Don't see what you're looking for?
See all available properties in Melbourne
View all properties
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

What are the top kid-friendly hotels in Melbourne?
Take some of the troubles out of traveling with youngsters by staying in a family-friendly Melbourne hotel. From fun amenities to additional services, these properties offer perks that'll make your trip smooth sailing: Settle in at Beautiful Four Bedroom House with a Stunning view of the Chebogue River. It comes with a playground, animal viewing activities and a commitment to making families feel at home. Also look up NovaStar Motel On The Lake. It offers complimentary breakfast, a nearby beach and plenty of opportunities to hang out together.
When is the best time to visit Melbourne?
If you want the joy of a fun-filled trip in peak season, visit Melbourne during July, August and September. If you'd prefer the peace of off-season, book a stay during quieter months, such as February, May and December.

Recent Melbourne hotel reviews by fellow wanderers