A yellow building with a red roof, a wooden fence, and a railroad crossing sign.

Find 2 Star Hotels in Columbus, NM

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Columbus 2 Star Hotels

This weekend
Aug 7 - Aug 9
Next weekend
Aug 14 - Aug 16
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Learn more about Columbus

Check out the local area in Columbus—home to attractions like Columbus Historical Society and Pancho Villa State Park.

See all hotels in Columbus
A yellow building with a red roof, a wooden fence, and a railroad crossing sign.

Top Columbus Hotel Reviews

Find out more about Columbus

Columbus Motel Guide

Planning a getaway with only a few bucks to spare? Expedia can help! With the inexpensive rates at the top motels in Columbus, New Mexico you can put together the vacation of your dreams without spending every penny of your yearly travel budget.

These smaller places are ideal if you need a home base that lets you easily explore the local sights; many of the best motels in Columbus are located near major freeways and public transportation. Plus, when you book a cheap deal on a motel in Columbus, you’ll find quiet rooms, complimentary toiletries, and comfortable sleeping areas, so you can unwind after a long day.

No matter which motel you choose, don't forget to use the travel tools at Expedia to search for local discounts, compare rates on the hottest motels, and plan your next vacation. You won't believe how budget-friendly an amazing getaway can be.

Also, feel free to check out the motels near me page to find the cheapest deals on motels near your current location.