Book Hotels in Graceville, 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 Graceville hotels

Lodge in Big Stone MN
Graceville MN
This lodge featured laundry facilities and barbecue grills.
"Overall, this was a nice stay for our group, and we really appreciated that it was dog-friendly. The open-concept kitchen, dining, and living area worked great for a larger gathering, and the host was friendly and responsive.A few things could use more attention. The provided dog kennel appeared ..."
Reviewed on Aug 12, 2026

Park Inn by Radisson
650 US Hwy. 75 Ortonville MN
Fully refundable
$100 nightly
The price is $110 total per night from Nov 24 to Nov 25
$110 total
Nov 24 - Nov 25
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. If you want to take your pet along, this ...
"Easy check-in/out. Friendly staff. Didn't stick around for breakfast. Clean rooms"
Reviewed on Nov 15, 2026

Get away from it all! Peaceful 3-bedroom farmhouse near Big Stone Lake
Graceville MN
This farm stay features laundry facilities.

Grandstay Hotel and Suites Milbank
1005 S. Dakota Street Milbank SD
Fully refundableReserve now, pay when you stay
$159 nightly
The price is $173 total per night from Dec 23 to Dec 24
$173 total
Dec 23 - Dec 24
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Relax with a drink at the bar/lounge and enjoy free perks like buffet breakfast and free self parking. ...

Super 8 by Wyndham Sisseton
2104 SD Hwy 10 Sisseton SD
Fully refundableReserve now, pay when you stay
$115 nightly
The price is $125 total per night from Dec 16 to Dec 17
$125 total
Dec 16 - Dec 17
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the ...

Grandstay Hotel And Suites Morris
5 East State Highway 28 Morris MN
Fully refundableReserve now, pay when you stay
$159 nightly
The price is $175 total per night from Nov 29 to Nov 30
$175 total
Nov 29 - Nov 30
Total with taxes and fees
This hotel features an indoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...

Lantern Motel
1010 S Dakota St Milbank SD
$67 nightly
The price is $73 total per night from Nov 23 to Nov 24
$73 total
Nov 23 - Nov 24
Total with taxes and fees
This motel features free WiFi in public areas, free newspapers, and free self parking. Enjoy the free continental breakfast each morning. Luggage storage is ...

Super 8 by Wyndham Milbank SD
1205 E Highway 12 Milbank SD
Fully refundableReserve now, pay when you stay
$62 nightly
The price is $67 total per night from Dec 16 to Dec 17
$67 total
Dec 16 - Dec 17
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of ...

Waterfront Big Stone Lake Home w/Dock & Views
Ortonville 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.
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 Graceville hotel reviews by fellow wanderers

Cozy 2-bedroom cabin with WiFi, AC in serene Big Stone City
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"It’s a great place to stay!! It’s beautiful inside and out. I’d highly recommend it."
A verified traveler stayed at Cozy 2-bedroom cabin with WiFi, AC in serene Big Stone City




