Bodega Bay Rentals - Vacation Rentals in Columbus

Casita Azul, Mesilla Plaza Only Steps Away From US $139
         

10.0 (179 Reviews)
House
  • Air Conditioner
  • Parking
  • Pet Friendly
NICE HOME NEAR I10, 4 BEDROOM, 9PPL, WESTSIDE From US $176
         

10.0 (3 Reviews)
House
  • Air Conditioner
  • Parking
  • Balcony/Terrace
Desert Haven Cozy 2-Bedroom Mobile Home Near NMSU 2 Home From US $355
         

Charming Adobe One Block from the Mesilla Plaza From US $125
         

Casa de Flores 3 bdrm, 2 bath with covered hot tub From US $176
         

10.0 (94 Reviews)
House
  • Air Conditioner
  • Parking
  • Pet Friendly
Private Oasis Near Old Mesilla - Home with an In-Ground Pool! From US $288
         

"Casa de Maíz" centrally located - close to NMSU From US $152
         

10.0 (46 Reviews)
House
  • Air Conditioner
  • Parking
  • Pet Friendly

Luxury Places to Stay in Columbus

Over 461+ Luxury Places to Stay in or Near Columbus
Southwestern Hilltop Retreat + Pool From US $580
         

10.0 (4 Reviews)
House
  • Air Conditioner
  • Parking
  • Pet Friendly
Hacienda La Fe From US $443
         

New
House
  • Air Conditioner
  • Parking
  • TV
Las Cruces Santa Fe-Style Adobe Home on 6 Acres! From US $382
         

Top-Rated Vacation Rentals with a Pool in Columbus

Over 99+ Top-Rated Vacation Rentals with a Pool in or Near Columbus
Encanto de Mesilla - Comfort and Taste! From US $145
         

10.0 (50 Reviews)
Condo
  • Air Conditioner
  • Parking
  • Pet Friendly
YOUR ENCHANTED VISIT in historic Mesilla! From US $185
         

10.0 (38 Reviews)
Condo
  • Air Conditioner
  • Parking
  • Pet Friendly
Condo 124E in Historic Mesilla From US $155
         

10.0 (26 Reviews)
House
  • Air Conditioner
  • Parking
  • Pool
Year Around Heated Pool, Mountain Views, Pets Ok From US $323
         

10.0 (23 Reviews)
House
  • Air Conditioner
  • Parking
  • Pet Friendly
Pet Friendly Luxury Retreat W/Heated Pool & Spa From US $294
         

10.0 (3 Reviews)
House
  • Air Conditioner
  • Pet Friendly
  • Pool
Home on the Range de Mesilla From US $201
         

10.0 (3 Reviews)
Condo
  • Air Conditioner
  • Parking
  • Pet Friendly

Pet-Friendly Vacation Rentals in Columbus

Over 195+ Pet-Friendly Vacation Rentals in or Near Columbus
VILLA WITH MASTER SUITE CLOSE TO SHOPPING 4 BR 3BA From US $324
         

10.0 (41 Reviews)
Villa
  • Air Conditioner
  • Parking
  • Pet Friendly
Super Cozy Home Perfect Familys El Paso From US $153
         

10.0 (9 Reviews)
House
  • Air Conditioner
  • Parking
  • Pet Friendly
La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain From US $60
         

|
8.2 (2300 Reviews)
Hotel
  • Air Conditioner
  • Parking
  • Pet Friendly
Modern Farmhouse Near Bike Path with Spectacular Views! From US $192
         

10.0 (25 Reviews)
House
  • Air Conditioner
  • Parking
  • Pet Friendly
See More Pet-Friendly Vacation Rentals in Columbus on PetFriendly.io

Large Vacation Homes & Villas in Columbus

Over 30+ Large Vacation Homes & Villas in or Near Columbus
Las Cruces Home 'La Casa Blanca' w/Courtyard From US $329
         

Las Cruces Home La Casa Blanca with Courtyard From US $358
         

|
10.0 (1 Review)
House
  • Parking
  • Accessibility
  • Security/Safety
Purty's Graceful Place, In Joyful Las Cruces! From US $209
         

Family Fun! 6 miles to Sunland Park Race Track! From US $217
         

9.0 (2 Reviews)
House
  • Air Conditioner
  • Pet Friendly
  • Security/Safety
Poker/Pool Table Room! Very Speacious Westside Home Pet Friendly From US $148
         

8.0 (4 Reviews)
House
  • Air Conditioner
  • Parking
  • Pet Friendly
Spacious Home w/Heated Pool From US $261
         

9.6 (21 Reviews)
House
  • Air Conditioner
  • Parking
  • Pet Friendly

Wheelchair Accessible Vacation Homes in Columbus

Over 44+ Wheelchair Accessible Vacation Homes in or Near Columbus
Stylish Getaway-2 Bed-Pool-Hot Tub From US $95
         

4.9 (10 Reviews)
House
  • Air Conditioner
  • Pool
  • Wheelchair Accessible
Santa Teresa Home with 2 Patios, Near El Paso! From US $211
         

|
New
House
  • Parking
  • Wheelchair Accessible
  • Breakfast
Drury Inn & Suites Las Cruces From US $109
         

|
9.4 (1006 Reviews)
Hotel
  • Air Conditioner
  • Parking
  • Pool
Desert Hideaway Summa From US $210
         

New
House
  • TV
  • Wheelchair Accessible
  • Accessibility
Charming desert oasis with pool! From US $122
         

New
House
  • Air Conditioner
  • Parking
  • Pet Friendly
Hilton Garden Inn Las Cruces From US $93
         

|
9.2 (1005 Reviews)
Hotel
  • Air Conditioner
  • Parking
  • TV
Stay, Relax, and Enjoy From US $99
         

8.0 (3 Reviews)
House
  • Air Conditioner
  • Pet Friendly
  • Pool
Motel 6-Deming, NM From US $70
         

4.3 (75 Reviews)
Hotel
  • Air Conditioner
  • Parking
  • Pet Friendly

Columbus Varoom and Airbnb Places to Stay Under $200

Over 335+ Columbus Varoom and Airbnb Places to Stay Under $200
Rustic Las Cruces Escape - 2 Mi to NMSU! From US $134
         

|
10.0 (11 Reviews)
House
  • Parking
  • Accessibility
  • Security/Safety
Butterfield Stage Motel From US $78
         

9.2 (409 Reviews)
Hotel
  • Air Conditioner
  • Parking
  • TV
Rustic Las Cruces Escape - 2 Mi to NMSU! From US $196
         

10.0 (31 Reviews)
House
  • Air Conditioner
  • Parking
  • TV
Casita Florecita - downtown Hacienda de Las Cruces From US $130
         

10.0 (25 Reviews)
Apartment
  • Air Conditioner
  • Parking
  • TV
Cozy Casita Blanca at Hacienda de Las Cruces From US $110
         

10.0 (22 Reviews)
Apartment
  • Air Conditioner
  • Parking
  • Balcony/Terrace
Josefina's King Suite in Historic Old Mesilla Plaza. From US $162
         

10.0 (21 Reviews)
Apartment
  • Air Conditioner
  • Security/Safety
  • Bedding/Linens
Clara's Nest - The gem of Hacienda de Las Cruces From US $156
         

Instantly Bookable Vacation Homes in Columbus

Over 201+ Instantly Bookable Vacation Homes in or Near Columbus
Encanto de Mesilla - Comfort and Taste! From US $145
         

10.0 (49 Reviews)
Condo
  • Air Conditioner
  • Parking
  • Pet Friendly
Cute and Quaint Detached Studio Casita From US $89
         

10.0 (13 Reviews)
Apartment
  • Air Conditioner
  • Parking
  • TV
Ponderosa de Mesilla From US $360
         

10.0 (9 Reviews)
House
  • Air Conditioner
  • Parking
  • Pet Friendly
Las Cruces Vacation Rental - 3 Mi to NMSU From US $235
         

10.0 (9 Reviews)
House
  • Air Conditioner
  • Parking
  • TV
Riverwood Casita From US $104
         

10.0 (7 Reviews)
House
  • Air Conditioner
  • Parking
  • TV
Hole in the Wall Getaway - USA/MEXICO Border Bed & Breakfast From US $156
         

10.0 (5 Reviews)
House
  • Air Conditioner
  • Parking
  • Pet Friendly
Gardner Casita - Central Location From US $131
         

10.0 (4 Reviews)
House
  • Air Conditioner
  • Parking
  • Pet Friendly

About Columbus Vacation Rentals

With more than 470 Columbus vacation rentals, we can help you find a place to stay. These rentals, including vacation rentals, Bodegabayrentals and other short-term private accommodations, have top-notch amenities with the best value, providing you with comfort and luxury at the same time. Get more value and more room when you stay at a rental property in Columbus.

Looking for last-minute deals, or finding the best deals available for cottages, condos, private villas, and large vacation homes? With Bodegabayrentals Columbus, you have the flexibility of comparing different options of various deals with a single click. Looking for a rental by owner with the best swimming pools, hot tubs, allows pets, or even those with huge master suite bedrooms and have large screen televisions? You can find vacation rentals by owner, and other popular Airbnb-style properties in Columbus. Places to stay near Columbus are 724.08 ft² on average, with prices averaging $165 a night.

Bodegabayrentals makes it easy and safe to find and compare vacation rentals in Columbus with prices often at a 30-40% discount versus the price of a hotel. Just search for your destination and secure your reservation today.

Top Rental Accommodation Types in Columbus

Type Count
Vacation Homes 290
Hotels with Suites 72
Holiday Apartments 53
Cottages 12
Others 5
Cabin Rentals 4
Villas 4

Use these Quick Filters to Find a Vacation Rental in Columbus

Pro Tip: Bodegabayrentals makes it easy to compare the best listings on Bodegabayrentals homes from online vacation rental OTAs, including Booking.com and more. Use the Advanced Filter feature at the top to easily flip between Bodegabayrentals homes, vacation rentals, bed and breakfasts, private Airbnb-style rentals availability, eco-friendly properties, property type, cancellation policies, prices, and several different options. All these make it easier to find the perfect accommodation for your next vacation in Columbus.

Weather in Columbus

View the weather forecast for Columbus before booking your Columbus Vacation Rentals to confirm your best time to go.

December - February
High 60°F       Low 26°F
March - May
High 77°F       Low 40°F
June - August
High 91°F       Low 64°F
September - November
High 84°F       Low 38°F

Top Attractions Around Columbus, NM

Bodegabayrentals offers a large selection of top attractions around Columbus. Research things to do on your vacation before you visit Columbus.


Other Places to Stay Near Columbus, NM