Vacations in New Mexico
2 travelers
Search hundreds of travel sites at once for vacation package deals in New Mexico
...and more
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.
Cheap New Mexico package deals
Discover the best prices and deals for you by selecting your travel dates.
Most popular New Mexico flight and hotel deals
Show allParking
Free Wi-Fi
Pool
Pet friendly
Dallas/Fort Worth
Meals not included
3 nights + flight
$511
Parking
Free Wi-Fi
Pool
Pet friendly
Dallas/Fort Worth
Breakfast
3 nights + flight
$568
Parking
Pool
Pet friendly
Spa
Sacramento Intl
Meals not included
3 nights + flight
$640
Parking
Free Wi-Fi
Pool
Pet friendly
Dallas/Fort Worth
Breakfast
3 nights + flight
$628
Parking
Free Wi-Fi
Pool
San Francisco
Meals not included
3 nights + flight
$682
Downtown
Free Wi-Fi
Pet friendly
Sacramento Intl
Meals not included
3 nights + flight
$721
Parking
Free Wi-Fi
Pool
Pet friendly
San Francisco
Meals not included
3 nights + flight
$736
Free Wi-Fi
Pool
Pet friendly
San Francisco
Breakfast
3 nights + flight
$502
Downtown
Free Wi-Fi
Pool
Pet friendly
Sacramento Intl
Meals not included
3 nights + flight
$701
Parking
Free Wi-Fi
Pool
Pet friendly
Dallas/Fort Worth
Meals not included
3 nights + flight
$425
Last minute vacation packages to New Mexico
Show allParking
Free Wi-Fi
Pool
Pet friendly
Cleveland Hopkins Intl
Breakfast
3 nights + flight
$658
Parking
Free Wi-Fi
Pool
Pet friendly
Cleveland Hopkins Intl
Breakfast
3 nights + flight
$711
Pool
Pet friendly
Spa
Cleveland Hopkins Intl
Breakfast
3 nights + flight
$760
Parking
Free Wi-Fi
Pool
Cleveland Hopkins Intl
Meals not included
3 nights + flight
$556
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
Complete your trip to 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 |