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

Most popular New Mexico flight and hotel deals

Show all
Luxury Inn
4.3 Mediocre
Parking
Free Wi-Fi
Phoenix Sky Harbor Intl
Breakfast
3 nights + flight
$559
Free Wi-Fi
Pool
Pet friendly
Phoenix Sky Harbor Intl
Breakfast
3 nights + flight
$477
Parking
Free Wi-Fi
Pool
Pet friendly
Phoenix Sky Harbor Intl
Breakfast
3 nights + flight
$565
Parking
Pool
Pet friendly
Phoenix Sky Harbor Intl
Breakfast
3 nights + flight
$472
Parking
Free Wi-Fi
Pool
Detroit Metropolitan Wayne County
Breakfast
3 nights + flight
$729
Parking
Free Wi-Fi
Pool
Pet friendly
Phoenix Sky Harbor Intl
Breakfast
3 nights + flight
$488
Parking
Free Wi-Fi
Pool
Pet friendly
Phoenix Sky Harbor Intl
Breakfast
3 nights + flight
$628
Parking
Free Wi-Fi
Pool
Pet friendly
Phoenix Sky Harbor Intl
Meals not included
3 nights + flight
$476
Parking
Free Wi-Fi
Phoenix Sky Harbor Intl
Meals not included
3 nights + flight
$747
Parking
Free Wi-Fi
Detroit Metropolitan Wayne County
Breakfast
3 nights + flight
$667
Pool
Pet friendly
Spa
Phoenix Sky Harbor Intl
Breakfast
3 nights + flight
$527
Uptown
Parking
Free Wi-Fi
Pool
Pet friendly
Phoenix Sky Harbor Intl
Breakfast
3 nights + flight
$620
Uptown
Free Wi-Fi
Pool
Pet friendly
Austin Bergstrom
Breakfast
3 nights + flight
$694
Uptown
Pool
Pet friendly
Austin Bergstrom
Meals not included
3 nights + flight
$657
Parking
Free Wi-Fi
Pool
Detroit Metropolitan Wayne County
Breakfast
3 nights + flight
$761

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 $133; Family vacation $379; Romantic vacation $317; Luxury vacation $225; Budget vacation $336.

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.

New Mexico vacation information

Top vacation (Flight+Hotel)$133
Family vacation (Flight+Hotel)$379
Romantic vacation (Flight+Hotel)$317
Luxury vacation (Flight+Hotel)$225
Budget vacation (Flight+Hotel)$336