Find a Hotel in St. Paul

Name: Cocoon Stachus
Rating: 8.2

Seize Your Someday with our amazing deals for the whole family!

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

Access exclusive hotel deals, only with the Travelocity app

St. Paul 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 St. Paul 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 St. Paul 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 St. Paul 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 St. Paul hotel reviews by fellow wanderers

Hilton Munich Airport

5 out of 5

Posted 2 days ago

Travelocity Verified Review

"This is an excellent hotel in which to stay the night before an early flight."

A verified traveler stayed at Hilton Munich Airport

Eden Hotel Wolff

5 out of 5

Posted 3 days ago

Travelocity Verified Review

"This might be one of my favorite hotels that I have ever stayed at, and it was perfect for my solo travels in Europe! The location is right by the main train station, with Old Town and most other attractions only a 10 to 20 minute walk away. The room was in great condition, simple and ideal for a solo experienced traveler who needed a place to stay. The bed was very comfortable! The decor within the hotel hallways and lobby feels extravagant, but nothing compares to the adjacent restaurant which offers guests a delicious breakfast buffet (mine was included in the reservation). I definitely plan on coming back!"

A verified traveler stayed at Eden Hotel Wolff

KING's HOTEL Center Superior

5 out of 5

Posted 4 days ago

Travelocity Verified Review

"I had a wonderful stay at KING's HOTEL Center Superior in Munich! The location is fantastic—just a short walk or only two S-Bahn stops from the old town city center, making it very easy to explore all the major sights. The hotel itself felt exceptionally clean, safe, and welcoming from the moment I arrived. The staff were warm and professional, creating a comfortable atmosphere throughout my stay. The rooms were spotless, well-maintained, and thoughtfully designed, offering both comfort and style. I especially appreciated the quiet environment, which made it easy to relax after a full day of sightseeing in Munich. Overall, KING's HOTEL Center Superior exceeded my expectations, and I would happily recommend it to anyone visiting Munich who values a convenient location, excellent hospitality, and a place that truly feels like home. I really loved the 10E credit per day in exchanged for having your room cleaned. Very clever! "

A verified traveler stayed at KING's HOTEL Center Superior