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

AmericInn by Wyndham Pequot Lakes/Jenkins
32912 Paul Bunyan Trail Drive Pequot Lakes MN
Fully refundableReserve now, pay when you stay
$114 nightly
The price is $123 total per night from May 26 to May 27
$123 total
May 26 - May 27
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and ...
"N/a"
Reviewed on May 17, 2026

Lost Lake Lodge
7965 Lost Lake Rd Nisswa MN
A private beach and a restaurant are featured at this smoke-free lodge. Spend a day at the beach kayaking, or relax with sun loungers and beach umbrellas. Relax ...
"Perfect for a getaway with friends, or family, 3 bedrooms each with a bathroom was a bonus! Pluming was excellent. Great view. Easy access. Property was very well maintained. I would rent again."
Reviewed on May 18, 2026

Spirit Lake Resort Motel
311 Aspen Ave S Menahga MN
Fully refundableReserve now, pay when you stay
$56 nightly
The price is $60 total per night from May 26 to May 27
$60 total
May 26 - May 27
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a picnic area, and luggage storage are also on offer.
"Room was ready, quaint Just needed an overnite stay to continue our way. Maybe longer stay next time to enjoy the area"
Reviewed on May 17, 2026

AmericInn by Wyndham Wadena
695 Jefferson St. North Wadena MN
Fully refundableReserve now, pay when you stay
$98 nightly
The price is $108 total per night from May 25 to May 26
$108 total
May 25 - May 26
Total with taxes and fees
This hotel features an indoor pool and a sauna. Business travelers can take advantage of the free WiFi in public areas. Free perks include continental breakfast, ...
"Wonderful stay very helpful with needs. Pet friendly!"
Reviewed on Apr 26, 2026

Causeway on Gull
8087 Lost Lake Rd Nisswa MN
A marina and an outdoor pool are featured at this smoke-free resort. Enjoy the indoor pool and perks like free self parking and free WiFi. Enjoy the gym and ...
"House was cute and had enough space."
Reviewed on May 17, 2026

American Inn & Suites
211 W Main St Parkers Prairie MN
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $98 total per night from May 21 to May 22
$98 total
May 21 - May 22
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of ...
"We had stayed here last November also and you can tell the difference with the new owners. Everything is shaping up nicely. New carpet and everything was spotless. They have a nice breakfast available also. Plan on staying here often as we have a new grandson in the area."
Reviewed on Apr 27, 2026

Eastwood Inn
900 Highway 10 S Motley MN
Fully refundableReserve now, pay when you stay
$109 nightly
The price is $117 total per night from May 21 to May 22
$117 total
May 21 - May 22
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. Staff at the 24-hour ...
"Breakfast - food selection was poor. No napkins; had to use paper towels. Had to ask for milk to be refilled. Swimming pool - unaware until check-in that was was not usable. Room - furniture was heavily soiled. Bedding was stained. Definitely not a decent value for the money. Would not recommend ..."
Reviewed on May 18, 2026

EconoLux Inn
109 2nd Ave NW Staples MN
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $103 total per night from May 26 to May 27
$103 total
May 26 - May 27
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Laundry facilities are provided for your convenience.
"I found this Cozy hidden hotel in Staples. Stayed 1 night. The reception was amazing and provided a lot of detail information about the area. My room was clean and equipped with towels & bodywash. The bed slept so good. If you are looking for a room in the area, I recommend EconoLux you want be disappointed. ..."
Reviewed on May 10, 2026

PONTOON BOAT INCLUDED early May thru early October. Quaint cabin on Sibley Lake.
Pequot Lakes MN
A sauna is featured at this cabin, along with a garden and laundry facilities. Barbecue grills are provided for your convenience.
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 Verndale hotel reviews by fellow wanderers

Eastwood Inn
2 out of 5
Posted 1 day ago
Travelocity Verified Review
"Breakfast - food selection was poor. No napkins; had to use paper towels. Had to ask for milk to be refilled. Swimming pool - unaware until check-in that was was not usable. Room - furniture was heavily soiled. Bedding was stained. Definitely not a decent value for the money. Would not recommend this property to anyone."
A verified traveler stayed at Eastwood Inn
Explore More Ways to Travel with Travelocity
- Hotels near History Museum of East Otter Tail County
- Clarissa Hotels
- Farmstay in Staples
- Apartments in Staples
- Cabins in Staples
- Hotels with Free Breakfast in Staples
- Hotels with Free Parking in Staples
- Staples Hotels
- Lodges in Staples
- Motels in Staples
- Resorts in Staples
- Hotels near Staples Station
- Cabins in Motley
- Condos in Motley
- Hotels with Hot Tubs in Motley
- Hotels with an Indoor Pool in Motley
- Spa Resorts & in Motley
- Motley Hotels
- Lodges in Motley
- Motels in Motley
- Vacation Homes in Motley
- Minnesota Hotels
- Menahga Hotels
- Cabins in Sebeka
- Sebeka Hotels
- Motels in Sebeka
- Ottertail Hotels
- Vining Hotels
- Richville Hotels
- Cushing Hotels
- Nimrod Hotels
- Cottages in New York Mills
- New York Mills Hotels
- Resorts in New York Mills
- Hotels near Thumper Pond Golf Course
- Browerville Hotels
- Miltona Hotels
- Hotels near Beauty Lake
- Hotels near Whitetail Run Golf Course
- Farmstay in Central Minnesota
- B&B in Central Minnesota
- Cabins in Central Minnesota
- Castles in Central Minnesota
- Chalets in Central Minnesota
- Extended Stay Hotels in Central Minnesota
- Hotels with a Lazy River in Central Minnesota
- Hotels with Balconies in Central Minnesota
- Hotels with Bar in Central Minnesota
- Hotels with Hot Tubs in Central Minnesota
- Luxury Hotels in Central Minnesota
- Pet Friendly Hotels in Central Minnesota
- Romantic Getaways & Hotels in Central Minnesota
- Winery Hotels in Central Minnesota
- Central Minnesota Hotels
- Houseboats in Central Minnesota
- Lodges in Central Minnesota
- Resorts in Central Minnesota
- Hotels near Bay Lake
- Motels in Bertha
- Cabins in Wadena
- Cheap Hotels in Wadena
- Golf Resorts & in Wadena
- Grandstay Hotels in Wadena
- Hotels with Pools in Wadena
- Hotels with an Indoor Pool in Wadena
- Wadena Hotels
- Motels in Wadena
- Vacation Homes in Wadena
- Resorts in Wadena
- Hotels near Lake Miltona
- Cabins in Henning
- Henning Hotels
- Hotels near Tapley Park
- Deer Creek Hotels
- Perham Hotels
- Pillager Hotels
- Hotels near The Vintage at Staples
- Parkers Prairie Hotels
- Car rental Staples
- Economy Car Rentals in Staples
- Pickup Car Rentals in Staples
- Premium Car Rentals in Staples
- Van Car Rentals in Staples
- Car rental Motley
- Car rentals in Dollar Rent A Car 3920 Terminal Drive
- Car rental Sebeka
- Car rentals near Central Minnesota
- Car rental Wadena
- Pickup Car Rentals in Wadena
- Car rental Henning






