Melrose Hotel & Accommodation Deals 2026 from AU$87 - Compare prices by date

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

Go beyond your typical stay in Melrose

Pet friendly

Apartment

Pool

Spa pool

Condo

Family friendly

Waterpark

Cabin

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Melrose hotels

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

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

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

1. Super 8 by Wyndham Melrose

Melrose

Margaret

AU$96

includes taxes & fees

6 Sept - 7 Sept

2. AmericInn by Wyndham Sauk Centre

Sauk Centre

Kevin

AU$183

includes taxes & fees

1 Oct - 2 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.

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

A hotel room with a bed, a desk, a leather sofa, and a television.

3. Baymont by Wyndham Albany MN

Albany

Amy

AU$133

includes taxes & fees

6 Sept - 7 Sept

A living room with a fireplace, two armchairs, a sofa, a coffee table, a TV, and a window with blinds.

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

A building with a snow-covered ground, multiple windows, and a well-lit entrance.

A reception area with a wooden reception desk, a potted plant, and a door leading to another room.

4. Sauk River Inn & Suites, a Travelodge by Wyndham

Sauk Centre

Marie

AU$125

includes taxes & fees

6 Sept - 7 Sept

An outdoor seating area with wicker furniture and brick walls.

A restaurant with wooden floors, red curtains, and a chandelier. There are tables and chairs, and a bar area with cushioned seating.

A bar area with a wooden counter, shelves stocked with bottles, glasses, and a refrigerator.

A storefront with large glass doors, a wooden ceiling, and a brick wall.

5. Albany Merchants Hotel

Albany

Carolyn

AU$115

includes taxes & fees

8 Sept - 9 Sept

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

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.

6. Paynesville Inn And Suites

Paynesville

Dorene L

AU$137

includes taxes & fees

8 Sept - 9 Sept

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.

7. AmeriVu Inn & Suites - Avon

Avon

Randy

AU$87

includes taxes & fees

8 Sept - 9 Sept

A hotel with a modern design, featuring a prominent entrance with a stone facade and a large illuminated sign.

A modern lounge area with a sofa, armchairs, a round table, and a fireplace.

A modern lounge area with a fireplace, comfortable seating, and a patterned carpet.

A modern kitchen with granite countertops, stainless steel appliances, and a central island with seating.

8. Little Crow Hotel & Conference, Trademark by Wyndham

New London

Maret Marie

AU$215

includes taxes & fees

7 Sept - 8 Sept

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

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

A kitchen with wooden cabinets, a waffle maker, and a coffee station.

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

9. Riverside Inn

Cold Spring

Lynn

AU$216

includes taxes & fees

1 Sept - 2 Sept

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 row of motel rooms with individual doorways and windows, a covered parking area, and a clear sky.

10. The Trail Inn - Eden Valley MN

Eden Valley

SHARI

AU$120

includes taxes & fees

1 Oct - 2 Oct

A two-story house with a stone facade and a front porch.

A bedroom with a bed, a wooden wardrobe, a television displaying food, a metal chair, and a wall-mounted sign.

A compact room with a desk, chair, and a small table with a lamp.

A hotel room with a desk, chair, two beds with floral bedding, a mirror, a TV, a lamp, and a wardrobe.

11. Budget Inn Long Praire

Long Prairie

Robert

AU$100

includes taxes & fees

1 Sept - 2 Sept

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Melrose attractions

Birch Lakes State Forest

You can take time to visit Birch Lakes State Forest during your travels to Melrose.

See properties

Jaycee Park

Jaycee Park is just one of the places to see in Melrose, so why not enjoy the other things to explore during your travels?

See properties

Sauk River Park

Sauk River Park is just one of the places to see in Melrose, so why not enjoy the other things to explore during your travels?

See properties

Ritter Wildlife Management Area

You can take time to visit Ritter Wildlife Management Area during your travels to Melrose.

See properties

Melrose Area Museum

You can spend an afternoon studying the exhibits at Melrose Area Museum during your trip to Melrose.

See properties

Great River Regional Library

After visiting Great River Regional Library, make a plan to see the other sights and activities in Melrose.

See properties

Utility Plant Park

After visiting Utility Plant Park, make a plan to see the other sights and activities in Melrose.

See properties

Top Melrose Hotel Reviews

Recent Reviews in Melrose

Albany Merchants Hotel

10/10 Excellent

"Honestly, kind of weird to check in for a hotel room at a deli counter but the room was above average in terms of the hotels I've stayed at. Definitely will be staying here again."

AmeriVu Inn & Suites - Avon

8/10 Good

"Good for one night. Had to have upstairs with no elevator. Included breakfast was cold cereal."

Our Guest house is a cozy get away, in a small town.

8/10 Good

"We stayed one night as we were traveling out to Glacier. What a cute charming place to stay! We had 4 in our group which worked out well with the upper loft area"

Paynesville Inn And Suites

10/10 Excellent

"It was a great stay! I enjoyed how clean and peaceful my stay was there!"

Baymont by Wyndham Albany MN

10/10 Excellent

"The hotel and staff was super nice!"

Great For Large Groups! Secluded retreat in the Woods!

10/10 Excellent

"The house is in a great location-private with a nice driveway slightly into the woods yet a quick drive gets you to parks, groceries, restaurants. It is also an easy walk to access a bike/walking trail just down the road. It’s a beautiful house and had every kitchen appliance we could dream of and plenty of space for our extended family to hang out, play games and enjoy time together."

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

10/10 Excellent

"Owner was very responsive. Quite remote and beautiful. Difficult to get to the water if movement challenged"

Sauk River Inn & Suites, a Travelodge by Wyndham

10/10 Excellent

"Owner was friendly and upgraded is to a bigger room. Check-in went smoothly. Breakfast wasn’t hot but there were enough other options. We arrived late and left early."

Budget Inn Long Praire

8/10 Good

"It was affordable, quiet."