Melrose Holidays

Name: Paynesville Inn And Suites
Price range: AU$137
Rating: 9

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Melrose Holiday

Melrose Essential Information

Language	English
Currency	U.S dollars
Population	3,600
Max Temp Winter	-7.22ºC
Max Temp Summer	27ºC
Top Sights	Eagle Mountain, Sinclair Lewis Boyhood Home and Big Birch Lake

Our pick of the best Melrose Hotel Deals

Super 8 by Wyndham Melrose

231 E County Road 173 Melrose MN

Fully refundableReserve now, pay when you stay

AU$92

26 Mar - 27 Mar

includes taxes & fees

6.6/10 (312 reviews)

The bed was very comfortable and nicely furnished. For the cost, this is a very convenient overnight stay. I have stayed here before, but I have to say the lobby had a stale chemical odor, thankfully the room was fine.

Reviewed on 21 Mar 2026

Luxurious Cozy Log Cabin in the Woods, Private getaway at the lake!

Melrose MN

10/10 Exceptional! (13 reviews)

This cabin is great! We loved our weekend tucked away in the snowy woods. It was the perfect cozy log cabin getaway. Our family of six had plenty of space and everything we needed. The kitchen was well-equipped for cooking meals. The cabin is even more beautiful and spacious than the photos can show. ...

Reviewed on 19 Mar 2026

Get rates

Paynesville Inn And Suites

700 Diekmann Drive Paynesville MN

Fully refundableReserve now, pay when you stay

AU$137

2 Apr - 3 Apr

includes taxes & fees

9/10 Wonderful! (358 reviews)

Super nice place. Clean and very nice rooms. Will stay again

Reviewed on 22 Mar 2026

See all 131 properties in Melrose

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.