Vacations in New Mexico

Vacations in New Mexico

2 travelers

KAYAK searches hundreds of travel sites at once for vacation package deals in New Mexico

Here is why travelers choose KAYAK

Free to useThere are no hidden charges or fees.

Filter your dealsFilter by free cancellation, free breakfast and more.

Millions of reviewsCheck ratings based on millions of real guest reviews.

Bundle and saveSave money when you bundle your flight + hotel.

Search
Best Deals
Tips
Vacation information

Cheap New Mexico package deals

Discover the best prices by selecting your travel dates on KAYAK.
Go to map

Search by stars

2+ stars3+ stars4+ stars5 stars

Search by review score

6+ Okay7+ Good8+ Great9+ Excellent

Search by board

BreakfastHalf boardSelf cateringAll inclusiveMeals not included

Search by price

$255 - $788$788 - $1,320$1,320 - $1,852$1,852 - $2,384$2,384+ per night

Search by freebies

Free breakfastFree internetFree airport shuttleFree parking

Most popular New Mexico flight and hotel deals

Show all
Studio 6 Las Cruces, Nm - Telshor - Las Cruces - Building
Studio 6 Las Cruces, Nm - Telshor - Las Cruces - Building
Studio 6 Las Cruces, Nm - Telshor
5.5 Fair
Pool
Pet friendly
Albuquerque
Meals not included
3 nights + flight
$274
Motel 6-Las Cruces, Nm - Telshor - Las Cruces - Bedroom
Motel 6-Las Cruces, Nm - Telshor - Las Cruces - Bedroom
Motel 6-Las Cruces, Nm - Telshor
5.5 Fair
Parking
Free Wi-Fi
Pool
Pet friendly
Albuquerque
Meals not included
3 nights + flight
$270
Big Chile Inn & Suites - Las Cruces - Bedroom
Big Chile Inn & Suites - Las Cruces - Bedroom
Big Chile Inn & Suites
5.3 Fair
Parking
Free Wi-Fi
Pool
Pet friendly
Albuquerque
Meals not included
3 nights + flight
$291
Century 21 Motel - Las Cruces - Building
Century 21 Motel - Las Cruces - Building
Century 21 Motel
6.3 Okay
Parking
Free Wi-Fi
Pet friendly
Albuquerque
Meals not included
3 nights + flight
$298
Comfort Suites Las Cruces I - 25 North - Las Cruces - Patio
Comfort Suites Las Cruces I - 25 North - Las Cruces - Patio
Comfort Suites Las Cruces I - 25 North
9.1 Wonderful
Parking
Free Wi-Fi
Pool
Pet friendly
Albuquerque
Breakfast
3 nights + flight
$346
Hampton Inn & Suites Las Cruces I-25 - Las Cruces - Restaurant
Hampton Inn & Suites Las Cruces I-25 - Las Cruces - Restaurant
Hampton Inn & Suites Las Cruces I-25
8.2 Very good
Parking
Free Wi-Fi
Pool
Pet friendly
Albuquerque
Breakfast
3 nights + flight
$340
Comfort Suites University - Las Cruces - Bedroom
Comfort Suites University - Las Cruces - Bedroom
Comfort Suites University
7.5 Good
Parking
Free Wi-Fi
Pool
Pet friendly
Albuquerque
Breakfast
3 nights + flight
$319
Staybridge Suites Las Cruces By IHG - Las Cruces - Living room
Staybridge Suites Las Cruces By IHG - Las Cruces - Living room
Staybridge Suites Las Cruces By IHG
8.3 Very good
Parking
Free Wi-Fi
Pool
Pet friendly
Albuquerque
Breakfast
3 nights + flight
$317
Extended Stay America Select Suites - Las Cruces - Las Cruces - Building
Extended Stay America Select Suites - Las Cruces - Las Cruces - Building
Extended Stay America Select Suites - Las Cruces
5.3 Fair
Parking
Free Wi-Fi
Pet friendly
Albuquerque
Meals not included
3 nights + flight
$292
Quality Inn & Suites Las Cruces - University Area - Las Cruces - Building
Quality Inn & Suites Las Cruces - University Area - Las Cruces - Building
Quality Inn & Suites Las Cruces - University Area
5.6 Fair
Parking
Free Wi-Fi
Pet friendly
Spa
Albuquerque
Breakfast
3 nights + flight
$259
Holiday Inn Express & Suites Las Cruces By IHG - Las Cruces - Living room
Holiday Inn Express & Suites Las Cruces By IHG - Las Cruces - Living room
Holiday Inn Express & Suites Las Cruces By IHG
7.3 Good
Parking
Free Wi-Fi
Pool
Spa
Albuquerque
Breakfast
3 nights + flight
$361
Sleep Inn University - Las Cruces - Pool
Sleep Inn University - Las Cruces - Pool
Sleep Inn University
6.7 Okay
Parking
Free Wi-Fi
Pool
Pet friendly
Albuquerque
Breakfast
3 nights + flight
$270
Hampton Inn & Suites Las Cruces I-10 - Las Cruces - Building
Hampton Inn & Suites Las Cruces I-10 - Las Cruces - Building
Hampton Inn & Suites Las Cruces I-10
8.5 Very good
Parking
Free Wi-Fi
Pool
Pet friendly
Albuquerque
Breakfast
3 nights + flight
$350
Best Western Mission Inn - Las Cruces - Pool
Best Western Mission Inn - Las Cruces - Pool
Best Western Mission Inn
8.2 Very good
Parking
Pool
Pet friendly
Spa
Albuquerque
Breakfast
3 nights + flight
$302
Super 8 by Wyndham Las Cruces/White Sands Area - Las Cruces - Building
Super 8 by Wyndham Las Cruces/White Sands Area - Las Cruces - Building
Super 8 by Wyndham Las Cruces/White Sands Area
6.7 Okay
Parking
Free Wi-Fi
Pool
Pet friendly
Albuquerque
Breakfast
3 nights + flight
$268
Ramada by Wyndham Las Cruces Hotel & Conference Center - Las Cruces - Lobby
Ramada by Wyndham Las Cruces Hotel & Conference Center - Las Cruces - Lobby
Ramada by Wyndham Las Cruces Hotel & Conference Center
7.3 Good
Parking
Free Wi-Fi
Pool
Pet friendly
Albuquerque
Meals not included
3 nights + flight
$312

When to book a vacation in New Mexico

Price includes flights and 3 nights accommodation for 2 travelers. Prices are not fixed and may vary with time.

Tips for finding New Mexico package deals

  • There are loads of types of vacations in New Mexico and the cost will depend on what type of trip you’re taking and for how long you’d like to stay. Here are the latest prices for a 3 night trip for 2 travelers: Top vacation $304; Family vacation $318; Romantic vacation $420; Luxury vacation $321; Budget vacation $258.

Where to stay in New Mexico

Our map will help you find the perfect place to stay for your vacation in New Mexico by showing you the exact location of each hotel.

Everything you need to know for your vacation in New Mexico

New Mexico vacation information

Top vacation (Flight+Hotel)$304
Family vacation (Flight+Hotel)$318
Romantic vacation (Flight+Hotel)$420
Luxury vacation (Flight+Hotel)$321
Budget vacation (Flight+Hotel)$258