The Best Pet-friendly Hotels in Melrose, MN from AED 253 in 2026 | Expedia

Default HTG hotel image

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check availability on Melrose Pet-friendly Hotels

Tonight

13 Oct - 14 Oct

Tomorrow

14 Oct - 15 Oct

This weekend

16 Oct - 18 Oct

Next weekend

23 Oct - 25 Oct

Our top choices for Melrose pet-friendly hotels

A hotel room with two beds, a desk with a computer, a chair, a TV, and a window with curtains.

A motel with a red roof, a parking lot, and a sign indicating it is a Super 8 motel.

A Super O building with a brick facade, a red roof, and a bench outside.

1. Super 8 by Wyndham Melrose

Melrose

United States

Jason

AED 235

AED 253 total

includes taxes & fees

14 Oct - 15 Oct

A hotel room with a flat-screen TV, a microwave, a wooden cabinet, a gray sofa, a small table, and a door.

A fitness room with a treadmill, elliptical, and dumbbells.

A modern kitchen with wooden cabinets, a microwave, and a refrigerator.

A hotel with a modern design, featuring a large parking lot and a well-maintained lawn.

2. AmericInn by Wyndham Sauk Centre

Sauk Centre

United States

Scott

AED 362

AED 402 total

includes taxes & fees

25 Oct - 26 Oct

A spacious hotel lobby with a high ceiling, wooden beams, a fireplace, a staircase, and a reception desk.

A spacious lobby with a wooden staircase, a reception desk, a large window, and a seating area with a couch and coffee table.

An indoor swimming pool with clear water, wooden ceiling, and lounge chairs.

A hotel room with a bed, a desk, a sink, a bathtub, and a window.

3. Baymont by Wyndham Albany MN

Albany

United States

Amy

AED 290

AED 312 total

includes taxes & fees

5 Nov - 6 Nov

A hotel entrance with a covered porch, a parking lot, and a handicap-accessible sign.

Room

A modern living room with a gray sofa, a fireplace, a dining table with bar stools, and a large window with a view.

An indoor swimming pool with clear blue water, surrounded by white lounge chairs and umbrellas, under a wooden ceiling with large windows.

4. Paynesville Inn And Suites

Paynesville

United States

Dorene L

AED 344

AED 379 total

includes taxes & fees

18 Oct - 19 Oct

A dining area with brick walls, a fireplace, and framed artwork.

A two-story apartment building with a brick facade and large windows.

A dining area with a brick fireplace, a clock, and a 'No Smoking' sign. There is a television mounted on the wall and a window providing natural light.

A hotel room with a desk, a television, a chair, a bed, and a window with curtains.

5. AmeriVu Inn & Suites - Avon

Avon

United States

Melissa

AED 244

AED 282 total

includes taxes & fees

14 Oct - 15 Oct

An indoor swimming pool with wooden ceiling beams, tiled walls, and a seating area with chairs and tables.

A reception area with a wooden staircase, a reception desk, a Christmas tree, and a stone wall with a circular mirror.

A fireplace with a stone facade, a television mounted above it, and a white dresser to the right.

A lobby with a bear statue, a mural, and Christmas trees.

6. Riverside Inn

Cold Spring

United States

Lynn

AED 529

AED 569 total

includes taxes & fees

14 Oct - 15 Oct

A bedroom with a bed, a sofa, a desk, and a door leading to a balcony.

A hotel lobby with a television, air conditioning units, a bench, and informational signs on the wall.

A hotel room with a wooden floor, a desk with drawers, a flat-screen TV, a microwave, and a small refrigerator.

A sign for 'The Trail Inn' with a digital display indicating 'VACANCY'.

7. The Trail Inn - Eden Valley MN

Eden Valley

United States

Tristan

AED 327

AED 351 total

includes taxes & fees

14 Oct - 15 Oct

A circular skylight with a view of dense green foliage.

A cozy living room with a wooden floor, a round window, a spiral staircase, and a sofa with a person sitting on it.

A rustic kitchen with wooden cabinets, a stone backsplash, and a large stove.

A covered outdoor area with a barbecue grill, a metal table, and a chair.

8. Star-Gazer LOTR Treehouse. Mordor corner.

Upsala

United States

Patricia

AED 753

AED 1,077 total

includes taxes & fees

27 Oct - 28 Oct

View all properties

Top Melrose Hotel Reviews

Super 8 by Wyndham Melrose

Super 8 by Wyndham Melrose

8/10 Good

"Good value for the buck."

Paynesville Inn And Suites

Paynesville Inn And Suites

8/10 Good

"Breakfast selection if food was goid but more seating needed"

Frequently asked questions

What's the best pet-friendly place to stay in Melrose?

Super 8 by Wyndham Melrose is a top pet-friendly option for your stay.

What's the best time of year to travel to Melrose with my pet?

When you're traveling with pets, keeping track of the weather can make the trip safe and fun for everyone. The hottest months are usually July and August with an average temp of 67°F, while the coldest months are January and February with an average of 19°F. The snowiest months in Melrose are March, April, January, and December, with each month seeing an average of 9 inches of snowfall.

What is there to see and do with your pet in Melrose?

See the local sights and visit Birch Lakes State Forest and Little Birch Lake. While you're there, make sure you don't miss Big Birch Lake and Great River Regional Library.

Explore a world of travel with Expedia