Find Cheap Hotels in Columbus, MN

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

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Columbus Cheap Hotels

Tonight
Oct 7 - Oct 8
Tomorrow
Oct 8 - Oct 9
This weekend
Oct 10 - Oct 12
Next weekend
Oct 17 - Oct 19

Top Columbus Cheap Hotels

Top Columbus Hotel Reviews

The Marquette Hotel, Curio Collection by Hilton

The Marquette Hotel, Curio Collection by Hilton

10/10 Excellent
"All was great, the only concern is the hotel parking, confusing to find the first time"
Curtis Franklin Porter 4-night trip
Posted 21 hours ago
The Marquette Hotel, Curio Collection by Hilton

Explore a world of travel with Expedia

Explore a world of travel with Expedia

Frequently asked questions

What is Columbus like for travelers on a budget?
Discover discount places to stay in Columbus on Expedia.com and plan a trip that matches your budget. You can browse a wide offering of accommodations with Member Prices to find great deals. Guided by our site's helpful page filters, you can limit results by your price range, or by top amenities like free parking and free WiFi. If you're interested in affordable options near specific attractions, such as Running Aces Casino or Crossways Lake, try filtering by location to refine your search. While you browse, click the heart button to keep track of your favorites so that you can find them later and make your final decision. Interested in a car or a flight too? Choose from the travel packages offered under Bundle and Save and discover more amazing deals by reserving transportation at the same time.
When is the best time for a budget trip to Columbus?
Weather is probably a major factor when you plan your trip to Columbus, and keep in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually July and August with an average temp of 68°F, while the coldest months are January and February with an average of 20°F. The snowiest months in Columbus are March, February, April, and January, with each month seeing an average of 7 inches of snowfall.
What is there to see and do in Columbus?
You won't need to spend a lot to get to know Columbus. You can budget for the top local attractions on your list, and then make time for activities that cost very little. Enjoy the local natural beauty at Crossways Lake and Howard Lake, or check out the area's cultural spots like Lakeshore Players Theatre.
How can I get to Columbus and get around on a budget?
Checking out these ways to get around Columbus can help keep you on budget. The most convenient airport is 23.1 mi (37.1 km) away from the center in St. Paul, MN (STP-St. Paul Downtown). If that doesn't suit your budget, you can book a flight to Minneapolis - St. Paul Intl. Airport (MSP), located 27.5 mi (44.3 km) away. Columbus might not have very many public transportation choices so a car rental could be a reasonable alternative to explore the area.