Find a cheap Hotel in Nokomis

Start date: Check-in selected.
To Date
End date: Check-out

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Hotels near Nokomis

The Saint Paul Hotel

The Saint Paul Hotel

4 out of 5
350 Market St St. Paul MN
Fully refundableReserve now, pay when you stay
Book a stay at this luxury hotel in St. Paul. Enjoy 2 restaurants, breakfast (surcharge), and 24-hour room service. Our guests praise the restaurant and the ...
Yes excovean

Reviewed on Jan 16, 2026

Opens in a new windowThe Saint Paul Hotel
The Marquette Hotel, Curio Collection by Hilton

The Marquette Hotel, Curio Collection by Hilton

4 out of 5
710 Marquette Ave Minneapolis MN
Fully refundable
The price is CA $149 per night from Feb 2 to Feb 3
CA $149
CA $174 total
Feb 2 - Feb 3
includes taxes & fees
Book a stay at this business-friendly hotel in Minneapolis. Enjoy 2 restaurants, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful ...
Amazing

Reviewed on Jan 10, 2026

Opens in a new windowThe Marquette Hotel, Curio Collection by Hilton
Holiday Inn Express & Suites Mall of America - MSP Airport by IHG

Holiday Inn Express & Suites Mall of America - MSP Airport by IHG

2.5 out of 5
7801 12TH Ave S Bloomington MN
Fully refundable
The price is CA $129 per night from Jan 19 to Jan 20
CA $129
CA $150 total
Jan 19 - Jan 20
includes taxes & fees
Book a stay at this business-friendly hotel in Bloomington. Enjoy free breakfast, free WiFi, and a free airport shuttle. Our guests praise the breakfast and ...
Room was great. Had a small problem with the first one that they quickly changed me to another and upgraded it as well. Breakfast was good with a wide variety and the staff was friendly. I was there in winter, parking lot got pretty icy and the hotel is a bit tricky to get too with all the highway ...

Reviewed on Jan 16, 2026

Opens in a new windowHoliday Inn Express & Suites Mall of America - MSP Airport by IHG
Hyatt Regency Bloomington - Minneapolis

Hyatt Regency Bloomington - Minneapolis

4 out of 5
3200 E 81st St Bloomington MN
The price is CA $129 per night from Jan 25 to Jan 26
CA $129
CA $150 total
Jan 25 - Jan 26
includes taxes & fees
Book a stay at this business-friendly hotel in Bloomington. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful ...
Nice hotel

Reviewed on Jan 13, 2026

Opens in a new windowHyatt Regency Bloomington - Minneapolis
Radisson Blu Mall of America

Radisson Blu Mall of America

4.5 out of 5
2100 Killebrew Dr Bloomington MN
The price is CA $259 per night from Feb 2 to Feb 3
CA $259
CA $300 total
Feb 2 - Feb 3
includes taxes & fees
Book a stay at this luxury hotel in Bloomington. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the restaurant and the helpful ...
Front desk staff were very friendly helpful!

Reviewed on Jan 16, 2026

Opens in a new windowRadisson Blu Mall of America
Mystic Lake Casino Hotel

Mystic Lake Casino Hotel

3.5 out of 5
2400 Mystic Lake Blvd. Prior Lake MN
The price is CA $164 per night from Feb 1 to Feb 2
CA $164
CA $183 total
Feb 1 - Feb 2
includes taxes & fees
Book a stay at this spa resort in Prior Lake. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the clean rooms ...
My room was so clean. I always enjoy my stay at mystic lake. They one of the best casino to be & stay at.

Reviewed on Jan 16, 2026

Opens in a new windowMystic Lake Casino Hotel
Hilton Minneapolis

Hilton Minneapolis

4 out of 5
1001 Marquette Ave Minneapolis MN
Fully refundableReserve now, pay when you stay
The price is CA $188 per night from Feb 1 to Feb 2
CA $188
CA $220 total
Feb 1 - Feb 2
includes taxes & fees
Book a stay at this business-friendly hotel in Minneapolis. Enjoy breakfast (surcharge), room service, and a 24-hour fitness center. Our guests praise the helpful ...
Convenient location for downtown meeting.

Reviewed on Jan 8, 2026

Opens in a new windowHilton Minneapolis
Hyatt House Mall Of America Msp Airport

Hyatt House Mall Of America Msp Airport

2.5 out of 5
2301 E Old Shakopee Rd Bloomington MN
Fully refundableReserve now, pay when you stay
The price is CA $141 per night from Jan 30 to Jan 31
CA $141
CA $163 total
Jan 30 - Jan 31
includes taxes & fees
Book a stay at this business-friendly hotel in Bloomington. Enjoy free breakfast, free WiFi, and a free airport shuttle. Our guests praise the breakfast and ...
It was very nice

Reviewed on Jan 13, 2026

Opens in a new windowHyatt House Mall Of America Msp Airport
Wyndham Bloomington - Mall of America

Wyndham Bloomington - Mall of America

3 out of 5
1901 Killebrew Dr Bloomington MN
Fully refundableReserve now, pay when you stay
The price is CA $119 per night from Jan 25 to Jan 26
CA $119
CA $138 total
Jan 25 - Jan 26
includes taxes & fees
Book a stay at this family-friendly hotel in Bloomington. Enjoy free WiFi, 2 indoor pools, and free water park access. Our guests praise the breakfast and the ...
Check in was LONG and painful! Then additional $10 to park on their lot. disappointing. Also, they no longer have a free breakfast (been here 4 years in a row, this is a first!) Room and pool area were very nice!

Reviewed on Jan 13, 2026

Opens in a new windowWyndham Bloomington - Mall of America
Don't see what you're looking for?
See all available properties in Nokomis
View all properties
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.

Nokomis Hotel Guide

Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.

Nowhere else can you find better deals on Nokomis area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Nokomis to find the perfect one to will fit your budget.

Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Nokomis are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.

Recent Nokomis hotel reviews by fellow wanderers