Columbus hotels

Search hundreds of travel sites at once for lodging in Columbus

Columbus, NM
Compare vs. KAYAK |

Good to know

Low season

June Cheapest month to stay with an average 0% drop in price.

High season

June Most expensive month to stay with an average 0% rise in price.

Average price (weekend night)

$69 Average Fri & Sat price over the last 2 weeks.

Top tips for finding the perfect Columbus hotel

FAQs when booking a hotel in Columbus

Are hotels in Columbus safe during the coronavirus (COVID-19) crisis?
How can I find hotels near me?

Where to stay in Columbus?

Our Heatmaps tool will help you find the perfect place to stay in Columbus by showing you how close hotel options are to major activities

Most recommended Columbus hotels

Show all
Los Milagros Hotel - Columbus - Bedroom
9.7 Excellent (59 reviews)
Overview Reviews
Located in Columbus, Los Milagros Hotel offers 3-star accommodation with private balconies. Featuring a garden, the 3-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom. The accommodation provides a 24-hour front desk, a shared kitchen and organising tours for guests. At the hotel, each room includes a patio with a city view. All units at Los Milagros Hotel are equipped with a flat-screen TV with satellite channels. The accommodation offers a barbecue.
10.0 Excellent
Pros: The owners company and conversation.
Cons: There is about 7 ATMs in Columbus. None of them work. Get cash before you leave Demming. Some places are cash only.
10.0 Excellent
Pros: Friendly greeting by owner. Room was clean cozy and very quiet area. Price was excellent for the value we received.
Cons: Can't think of a thing for this category.
9.0 Excellent
Pros: Classic old hotel well maintained. Very accommodating staff
Cons: Nothing
9.2 Excellent
Pros: Extremely helpful and friendly staff. Very adequate breakfast and snack choices. Comfortable bed. Nice, convenient bathroom.
Cons: Be aware that a small dog and cats are present. They were friendly and pleasant, but people with allergies should be aware. Very limited seating in the room, but lots available in common areas both inside and out.
10.0 Excellent
Pros: The property was clean and well appointed. It had nice southwest flare. There were great snacks and Philip was very helpful. I would certainly stay there again!
Cons: I didn’t have any issues.