Search for Cheap Deals on
4 Star Hotels in Melrose

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!

Featured 4 Star Melrose Hotels

Novotel Devonport
4 out of 5
Fully refundableReserve now, pay when you stay
  • 7 min walk from Devonport Ferry Terminal
Stay at this 4-star hotel in Devonport. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff and the clean ...
Get rates
Novotel Devonport
Gateway Hotel by Nightcap Plus
4 out of 5
Fully refundableReserve now, pay when you stay
  • 10 min walk from Devonport Ferry Terminal
Stay at this 4-star golf hotel in Devonport. Enjoy free WiFi, free parking, and a golf course. Our guests praise the helpful staff and the clean rooms in our ...
Get rates
Gateway Hotel by Nightcap Plus
Waterfront Apartments
4 out of 5
Fully refundableReserve now, pay when you stay
  • 28 min walk from Devonport Ferry Terminal
Stay at this 4-star hotel in Devonport. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Home Hill and Devonport Golf Club are located ...
Get rates
Waterfront Apartments
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Discovery Parks - Devonport
4 out of 5
Fully refundableReserve now, pay when you stay
  • 16 min walk from Devonport Ferry Terminal
Stay at this 4-star beach cabin in Devonport. Enjoy free parking, a garden, and laundry facilities. Popular attractions East Devonport Beach and Pardoe Beach ...
Get rates
Discovery Parks - Devonport
Cradle Forest Inn
4.5 out of 5
  • 1 hour drive from Devonport Ferry Terminal
Stay at this 4.5-star luxury inn in Moina. Enjoy free parking, daily housekeeping, and a garden. Popular attractions Staverton Regional Reserve and Iris Farm ...
Get rates
Cradle Forest Inn
Ulverstone Waterfront Apartments
4 out of 5
Fully refundableReserve now, pay when you stay
  • 32 min drive from Devonport Ferry Terminal
Stay at this 4-star apartment in West Ulverstone. Enjoy free WiFi, free parking, and a garden. Popular attractions Shropshire Park and Under The Oak, handmade ...
Get rates
Ulverstone Waterfront Apartments
Glencoe Country B&B
4 out of 5
Fully refundableReserve now, pay when you stay
  • 28 min drive from Devonport Ferry Terminal
Stay at this 4-star boutique B&B in Barrington. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Barringwood Estate and World Of Marbles ...
Get rates
Glencoe Country B&B
The Madsen
4 out of 5
Fully refundableReserve now, pay when you stay
  • 48 min drive from Devonport Ferry Terminal
Stay at this 4-star beach guesthouse in Penguin. Enjoy free WiFi, free parking, and room service. Popular attractions Penguin Beach and Penguin Undercover Market ...
Get rates
The Madsen
Madsen Retreat
4 out of 5
Fully refundableReserve now, pay when you stay
  • 48 min drive from Devonport Ferry Terminal
Stay at this 4-star guesthouse in Penguin. Enjoy free WiFi, free parking, and room service. Popular attractions Penguin Undercover Market and Penguin Beach are ...
Get rates
Madsen Retreat
Penguin Waterfront Escape
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 48 min drive from Devonport Ferry Terminal
Stay at this 4.5-star luxury apartment in Penguin. Enjoy free WiFi, free parking, and a private beach. Popular attractions Penguin Beach and Penguin Undercover ...
Get rates
Penguin Waterfront Escape
The Grand On Macfie
4 out of 5
  • 11 min walk from Devonport Ferry Terminal
Stay at this 4-star B&B in Devonport. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. ...
Get rates
The Grand On Macfie
Birchwood on the River
4 out of 5
  • 14 min walk from Devonport Ferry Terminal
Stay at this 4-star beach aparthotel in Devonport. Enjoy free WiFi, free parking, and 2 beach bars. Popular attractions Bass Strait Maritime Centre and East ...
Get rates
Birchwood on the River
Don't see what you're looking for?
See all available properties in Melrose
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.