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

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.
Everything was very clean.
Reviewed on Nov 9, 2025

Albany Merchants Hotel
441 Railroad Ave Albany MN
$69 nightly
The price is $75 total per night from Jan 2 to Jan 3
$75 total
Jan 2 - Jan 3, 2026
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 Dec 14, 2025

Rustic Campground Cabin
Richmond MN
This cabin includes a garden and barbecue grills.
Nice place to stay relax. Fellow permanent campers very friendly and welcoming.
Reviewed on Sep 1, 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 Dec 30 to Dec 31
$155 total
Dec 30 - Dec 31
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
$109 nightly
The price is $120 total per night from Dec 30 to Dec 31
$120 total
Dec 30 - Dec 31
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 ...
Rooms and staff were wonderful! The pool area was great for the kids!
Reviewed on Dec 26, 2025

Baymont by Wyndham Albany
820 Shamrock Ln Albany MN
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $83 total per night from Jan 11 to Jan 12
$83 total
Jan 11 - Jan 12, 2026
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

AmeriVu Inn & Suites - Avon
308 Blattner Drive Avon MN
Fully refundableReserve now, pay when you stay
$79 nightly
The price is $85 total per night from Jan 7 to Jan 8
$85 total
Jan 7 - Jan 8, 2026
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Laundry facilities are provided for your ...
Room is clean. Quite place. Very light breakfast, but good for the morning. Nice staff.
Reviewed on Dec 7, 2025

Rodeway Inn Saint Joseph
1825 E Minnesota St St. Joseph MN
Fully refundableReserve now, pay when you stay
$57 nightly
The price is $63 total per night from Jan 25 to Jan 26
$63 total
Jan 25 - Jan 26, 2026
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
$54 nightly
The price is $58 total per night from Jan 1 to Jan 2
$58 total
Jan 1 - Jan 2, 2026
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 3 days ago
Travelocity Verified Review
"Rooms and staff were wonderful!
The pool area was great for the kids! "
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






