Book Hotels in St. Martin, MN
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
Top St. Martin hotels

🐻 Big Bear Lake Home 🎣 Sleeps 17 🛶 Game Room 🎮
Avon MN
This cabin features a garden, laundry facilities, and barbecue grills. There's fun for all ages with a playground and an arcade/game room.
Our host was wonderful and responsive to our questions/needs. We had lots of room and some great fun activities for the kids! (The game room and X-Box got good use!)
Reviewed on Jan 19, 2026

Lake Koronis All Season Home-5 bedrm, screened porch, fish/swim/bike/snowmobile
Paynesville MN
A gym is featured at this vacation home, along with a garden and laundry facilities. Barbecue grills are provided for your convenience.
From the time we booked and all the way through our stay we had lots of questions and Christina was right there to answer them. We stayed during a blizzard so we couldn't be outside but we found plenty to do inside. Christina provided extra chairs and tables so we could play games. We had our family ...
Reviewed on Dec 31, 2025

Albany Merchants Hotel
441 Railroad Ave Albany MN
$69 nightly
The price is $75 total per night from Mar 6 to Mar 7
$75 total
Mar 6 - Mar 7
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. A coffee shop is also provided.
Everything was great!
Reviewed on Feb 1, 2026

Beautiful Year Round Historic Cabin on Big Birch Lake
Melrose MN
This cabin includes a garden and barbecue grills.
Dawn and Rocky were super hosts. We hope to rent again in 2027!
Reviewed on Aug 24, 2025

Riverside Inn
118 3rd Street South Cold Spring MN
Fully refundableReserve now, pay when you stay
$144 nightly
The price is $155 total per night from Feb 16 to Feb 17
$155 total
Feb 16 - Feb 17
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. ...
The room was spotless and the staff was friendly.
Reviewed on Nov 29, 2025

Paynesville Inn And Suites
700 Diekmann Drive Paynesville MN
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $106 total per night from Mar 17 to Mar 18
$106 total
Mar 17 - Mar 18
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the ...
Good
Reviewed on Feb 4, 2026

Baymont by Wyndham Albany
820 Shamrock Ln Albany MN
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $84 total per night from Feb 22 to Feb 23
$84 total
Feb 22 - Feb 23
Total with taxes and fees
This hotel features an indoor pool and a hot tub. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. ...
Great place
Reviewed on Dec 18, 2025

Rodeway Inn Saint Joseph
1825 E Minnesota St St. Joseph MN
Fully refundableReserve now, pay when you stay
$53 nightly
The price is $59 total per night from Mar 1 to Mar 2
$59 total
Mar 1 - Mar 2
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
Staff were exceptionally nice and welcoming. Room was clean and affordable! Nice location - easy to get to and 1/4 of the cost of a room in St. Cloud.
Reviewed on Oct 9, 2025

Super 8 by Wyndham Melrose
231 E County Road 173 Melrose MN
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $72 total per night from Feb 19 to Feb 20
$72 total
Feb 19 - Feb 20
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
Quiet and comfortable.
Reviewed on Nov 26, 2025
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
Recent St. Martin hotel reviews by fellow wanderers

Paynesville Inn And Suites
5 out of 5
Posted 10 days ago
Travelocity Verified Review
"Good "
A verified traveler stayed at Paynesville Inn And Suites
Explore More Ways to Travel with Travelocity
- Hotels near Saint John's University
- 3 Star Hotels in Greenwald
- Greenwald Hotels
- B&B in Cold Spring
- Cabins in Cold Spring
- Extended Stay Hotels in Cold Spring
- Hotels with Hot Tubs in Cold Spring
- Hotels with smoking rooms in Cold Spring
- Romantic Getaways & Hotels in Cold Spring
- Ski Resorts and in Cold Spring
- Cold Spring Hotels
- Hotels near Big Birch Lake
- Hotels near Powder Ridge
- Hotels near Albany Golf Club
- B&B in Paynesville
- Cabins in Paynesville
- Kid Friendly Hotels in Paynesville
- Hotels with Hot Tubs in Paynesville
- Pet Friendly Hotels in Paynesville
- Spa Resorts & in Paynesville
- Paynesville Hotels
- Motels in Paynesville
- Vacation Homes in Paynesville
- B&B in Collegeville
- Collegeville Hotels
- Hotels near Green Lake
- Farmstay in Richmond
- Cabins in Richmond
- Richmond Hotels
- Motels in Richmond
- B&B in Avon
- Cabins in Avon
- Extended Stay Hotels in Avon
- Cheap Hotels in Avon
- Avon Hotels
- Houseboats in Avon
- Motels in Avon
- Vacation Homes in Avon
- Hotels near Sinclair Lewis Interpretive Center
- B&B in Belgrade
- Belgrade Hotels
- 5 Star Hotels in New London
- B&B in New London
- Cabins in New London
- Cottages in New London
- New London Hotels
- Motels in New London
- Hotels near Quarry Park and Nature Preserve
- Cabins in Eden Valley
- Cottages in Eden Valley
- Eden Valley Hotels
- Motels in Eden Valley
- Hotels near Sinclair Lewis Boyhood Home
- Waite Park Hotels
- Hotels near Saint John's Abbey
- Hotels near College of Saint Benedict
- B&B in St. Joseph
- Cabins in St. Joseph
- Extended Stay Hotels in St. Joseph
- St. Joseph Hotels
- Houseboats in St. Joseph
- Motels in St. Joseph
- Vacation Homes in St. Joseph
- 3 Star Hotels in Hawick
- Hawick Hotels
- Motels in Hawick
- B&B in Holdingford
- Holdingford Hotels
- Motels in Holdingford
- North Shore Hotels
- Vacation Homes in North Shore
- Sauk Centre Hotels
- Hotels near Little Crow Country Club
- Hotels near Glacial Ridge Winery
- Hotels near Koronis Hills Golf Club
- 3 Star Hotels in Albany
- Cabins in Albany
- Extended Stay Hotels in Albany
- Convention Center Hotels in Albany
- Golf Resorts & in Albany
- Hotels with Pools in Albany
- Pet Friendly Hotels in Albany
- Albany Hotels
- Motels in Albany
- 3 Star Hotels in Melrose
- B&B in Melrose
- Cabins in Melrose
- Pet Friendly Hotels in Melrose
- Melrose Hotels
- Motels in Melrose






