Search
Best Deals
Tips
Vacation information
Vacations in New Mexico

Vacations in New Mexico

2 travelers

Search 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.

Cheap New Mexico package deals

Discover the best prices and deals for you by selecting your travel dates.
Choose your dates

Most popular New Mexico flight and hotel deals

Show all
Parking
Airport shuttle
Free Wi-Fi
Pool
Nashville Intl
Meals not included
3 nights + flight
$549
Free Wi-Fi
Pool
Pet friendly
Nashville Intl
Meals not included
3 nights + flight
$541
Parking
Free Wi-Fi
Pool
Pet friendly
Nashville Intl
Meals not included
3 nights + flight
$487
Parking
Free Wi-Fi
Pool
Pet friendly
Nashville Intl
Breakfast
3 nights + flight
$530
Midtown/University
Parking
Free Wi-Fi
Pool
Pet friendly
Nashville Intl
Meals not included
3 nights + flight
$506
Parking
Free Wi-Fi
Pool
Pet friendly
Nashville Intl
Meals not included
3 nights + flight
$567
Free Wi-Fi
Pool
Pet friendly
Nashville Intl
Meals not included
3 nights + flight
$476
Parking
Free Wi-Fi
Pool
Nashville Intl
Meals not included
3 nights + flight
$548
Parking
Free Wi-Fi
Pool
Pet friendly
Nashville Intl
Meals not included
3 nights + flight
$473
Parking
Free Wi-Fi
Pet friendly
Nashville Intl
Meals not included
3 nights + flight
$458
Pool
Pet friendly
Spa
Nashville Intl
Meals not included
3 nights + flight
$649
Econo Lodge East
4.5 Mediocre
Parking
Free Wi-Fi
Pet friendly
Nashville Intl
Meals not included
3 nights + flight
$480
Element Albuquerque Uptown - Albuquerque - Lobby
Element Albuquerque Uptown - Albuquerque - Lobby
Element Albuquerque Uptown
9.3 Wonderful
Uptown
Parking
Free Wi-Fi
Pool
Pet friendly
Nashville Intl
Meals not included
3 nights + flight
$649
TownePlace Suites by Marriott Albuquerque Uptown - Albuquerque - Front desk
TownePlace Suites by Marriott Albuquerque Uptown - Albuquerque - Front desk
TownePlace Suites by Marriott Albuquerque Uptown
9 Wonderful
Uptown
Free Wi-Fi
Pool
Pet friendly
Los Angeles
Meals not included
3 nights + flight
$742

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.

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