Cheap Vacations in New Mexico

Choose two or more items and save on your trip:

New Mexico vacations

Price found within the past 48 hours. Click for updated prices.
Fort Marcy Hotel Suites by All Seasons Resort Lodging

Fort Marcy Hotel Suites by All Seasons Resort Lodging

3 out of 5
North Hills
per person
Dec 29 - Jan 2
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) to Albuquerque (ABQ)
The Hacienda & Spa at Hotel Santa Fe

The Hacienda & Spa at Hotel Santa Fe

4.5 out of 5
Downtown Santa Fe
Save 100% on your flight
per person
Dec 29 - Jan 2
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) to Albuquerque (ABQ)
El Rey Court

El Rey Court

3 out of 5
Southside
per person
Dec 29 - Jan 2
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) to Albuquerque (ABQ)
Inn and Spa at Loretto

Inn and Spa at Loretto

4 out of 5
Downtown Santa Fe
per person
Dec 29 - Jan 2
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) to Albuquerque (ABQ)
Hotel Chimayo de Santa Fe

Hotel Chimayo de Santa Fe

3.5 out of 5
Downtown Santa Fe
per person
Dec 29 - Jan 2
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) to Albuquerque (ABQ)
Hotel St Francis

Hotel St Francis

4 out of 5
Downtown Santa Fe
per person
Dec 29 - Jan 2
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) to Albuquerque (ABQ)
La Fonda on the Plaza

La Fonda on the Plaza

4 out of 5
Downtown Santa Fe
per person
Dec 21 - Dec 25
found 1 day ago
Roundtrip non-stop flight included
Seattle (SEA) to Albuquerque (ABQ)
Eldorado Hotel & Spa

Eldorado Hotel & Spa

4 out of 5
Downtown Santa Fe
per person
Dec 29 - Jan 2
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) to Albuquerque (ABQ)
Sandia Resort And Casino

Sandia Resort And Casino

4 out of 5
Northeast Heights
per person
Dec 22 - Dec 25
found 17 hours ago
Roundtrip non-stop flight included
Austin (AUS) to Albuquerque (ABQ)
Hotel Chaco

Hotel Chaco

4 out of 5
Sawmill Area
per person
Dec 22 - Dec 25
found 17 hours ago
Roundtrip non-stop flight included
Austin (AUS) to Albuquerque (ABQ)

3-night New Mexico vacations

Price found within the past 48 hours. Click for updated prices.
Villas de Santa Fe

Villas de Santa Fe

3 out of 5
per person
Dec 29 - Jan 1
found 21 hours ago
Roundtrip non-stop flight included
Austin (AUS) to Albuquerque (ABQ)
Hilton Santa Fe Historic Plaza

Hilton Santa Fe Historic Plaza

4 out of 5
per person
Dec 29 - Jan 1
found 21 hours ago
Roundtrip non-stop flight included
Austin (AUS) to Albuquerque (ABQ)
Quail Run

Quail Run

4 out of 5
per person
Dec 29 - Jan 1
found 21 hours ago
Roundtrip non-stop flight included
Austin (AUS) to Albuquerque (ABQ)
The Hacienda & Spa at Hotel Santa Fe

The Hacienda & Spa at Hotel Santa Fe

4.5 out of 5
per person
Dec 26 - Dec 29
found 11 hours ago
Roundtrip non-stop flight included
Austin (AUS) to Albuquerque (ABQ)
Inn and Spa at Loretto

Inn and Spa at Loretto

4 out of 5
per person
Dec 26 - Dec 29
found 11 hours ago
Roundtrip non-stop flight included
Austin (AUS) to Albuquerque (ABQ)
El Rey Court

El Rey Court

3 out of 5
per person
Dec 26 - Dec 29
found 11 hours ago
Roundtrip non-stop flight included
Austin (AUS) to Albuquerque (ABQ)
Hotel Santa Fe

Hotel Santa Fe

4 out of 5
per person
Dec 26 - Dec 29
found 11 hours ago
Roundtrip non-stop flight included
Austin (AUS) to Albuquerque (ABQ)
Fort Marcy Hotel Suites by All Seasons Resort Lodging

Fort Marcy Hotel Suites by All Seasons Resort Lodging

3 out of 5
per person
Dec 26 - Dec 29
found 11 hours ago
Roundtrip non-stop flight included
Austin (AUS) to Albuquerque (ABQ)
Sandia Resort And Casino

Sandia Resort And Casino

4 out of 5
per person
Dec 22 - Dec 25
found 17 hours ago
Roundtrip non-stop flight included
Austin (AUS) to Albuquerque (ABQ)
Hotel Chaco

Hotel Chaco

4 out of 5
per person
Dec 22 - Dec 25
found 17 hours ago
Roundtrip non-stop flight included
Austin (AUS) to Albuquerque (ABQ)
Las Palomas

Las Palomas

3.5 out of 5
per person
Dec 26 - Dec 29
found 11 hours ago
Roundtrip non-stop flight included
Austin (AUS) to Albuquerque (ABQ)
Pecos Trail Inn

Pecos Trail Inn

2.5 out of 5
per person
Dec 26 - Dec 29
found 11 hours ago
Roundtrip non-stop flight included
Austin (AUS) to Albuquerque (ABQ)

4-night New Mexico vacations

Price found within the past 48 hours. Click for updated prices.
El Verde Inn

El Verde Inn

5 out of 5
per person
Jan 2 - Jan 6
found 1 day ago
Roundtrip non-stop flight included
Baltimore (BWI) to Albuquerque (ABQ)
The Hacienda & Spa at Hotel Santa Fe

The Hacienda & Spa at Hotel Santa Fe

4.5 out of 5
Save 100% on your flight
per person
Dec 29 - Jan 2
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) to Albuquerque (ABQ)
El Rey Court

El Rey Court

3 out of 5
per person
Dec 29 - Jan 2
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) to Albuquerque (ABQ)
Sandia Resort And Casino

Sandia Resort And Casino

4 out of 5
per person
Jan 2 - Jan 6
found 1 day ago
Roundtrip non-stop flight included
Baltimore (BWI) to Albuquerque (ABQ)
Inn and Spa at Loretto

Inn and Spa at Loretto

4 out of 5
per person
Dec 29 - Jan 2
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) to Albuquerque (ABQ)
Hotel Chimayo de Santa Fe

Hotel Chimayo de Santa Fe

3.5 out of 5
per person
Dec 29 - Jan 2
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) to Albuquerque (ABQ)
Hotel St Francis

Hotel St Francis

4 out of 5
per person
Dec 29 - Jan 2
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) to Albuquerque (ABQ)
Fort Marcy Hotel Suites by All Seasons Resort Lodging

Fort Marcy Hotel Suites by All Seasons Resort Lodging

3 out of 5
per person
Dec 29 - Jan 2
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) to Albuquerque (ABQ)
La Fonda on the Plaza

La Fonda on the Plaza

4 out of 5
per person
Dec 21 - Dec 25
found 1 day ago
Roundtrip non-stop flight included
Seattle (SEA) to Albuquerque (ABQ)
Eldorado Hotel & Spa

Eldorado Hotel & Spa

4 out of 5
per person
Dec 29 - Jan 2
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) to Albuquerque (ABQ)
Hotel Chaco

Hotel Chaco

4 out of 5
per person
Jan 2 - Jan 6
found 1 day ago
Roundtrip non-stop flight included
Baltimore (BWI) to Albuquerque (ABQ)
Pecos Trail Inn

Pecos Trail Inn

2.5 out of 5
per person
Dec 29 - Jan 2
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) to Albuquerque (ABQ)

5-night New Mexico vacations

Price found within the past 48 hours. Click for updated prices.
Quality Inn & Suites Farmington

Quality Inn & Suites Farmington

2.5 out of 5
per person
Dec 29 - Jan 3
found 1 day ago
Roundtrip non-stop flight included
Seattle (SEA) to Farmington (FMN)
TownePlace Suites by Marriott Farmington

TownePlace Suites by Marriott Farmington

2.5 out of 5
per person
Dec 29 - Jan 3
found 1 day ago
Roundtrip non-stop flight included
Seattle (SEA) to Farmington (FMN)
Silver River Adobe Inn

Silver River Adobe Inn

2.5 out of 5
per person
Dec 29 - Jan 3
found 1 day ago
Roundtrip non-stop flight included
Seattle (SEA) to Farmington (FMN)
Comfort Inn & Suites

Comfort Inn & Suites

2.5 out of 5
per person
Dec 29 - Jan 3
found 1 day ago
Roundtrip non-stop flight included
Seattle (SEA) to Farmington (FMN)
Courtyard by Marriott Farmington

Courtyard by Marriott Farmington

3 out of 5
per person
Dec 29 - Jan 3
found 1 day ago
Roundtrip non-stop flight included
Seattle (SEA) to Farmington (FMN)
Fairfield Inn & Suites by Marriott Farmington

Fairfield Inn & Suites by Marriott Farmington

2.5 out of 5
per person
Dec 29 - Jan 3
found 1 day ago
Roundtrip non-stop flight included
Seattle (SEA) to Farmington (FMN)
Best Western Plus The Four Corners Inn

Best Western Plus The Four Corners Inn

2.5 out of 5
per person
Dec 29 - Jan 3
found 1 day ago
Roundtrip non-stop flight included
Seattle (SEA) to Farmington (FMN)

6-7 night New Mexico vacations

Price found within the past 48 hours. Click for updated prices.
La Quinta Inn by Wyndham El Paso Cielo Vista

La Quinta Inn by Wyndham El Paso Cielo Vista

2.5 out of 5
per person
Dec 22 - Dec 28
found 4 hours ago
Roundtrip non-stop flight included
Washington (WAS) to El Paso (ELP)
The Plaza Hotel Pioneer Park

The Plaza Hotel Pioneer Park

4 out of 5
per person
Dec 22 - Dec 28
found 4 hours ago
Roundtrip non-stop flight included
Washington (WAS) to El Paso (ELP)
Stanton House

Stanton House

4 out of 5
per person
Dec 22 - Dec 28
found 4 hours ago
Roundtrip non-stop flight included
Washington (WAS) to El Paso (ELP)
La Quinta Inn & Suites by Wyndham El Paso East Loop-375

La Quinta Inn & Suites by Wyndham El Paso East Loop-375

2.5 out of 5
per person
Dec 22 - Dec 28
found 4 hours ago
Roundtrip non-stop flight included
Washington (WAS) to El Paso (ELP)
Hawthorn Extended Stay by Wyndham El Paso

Hawthorn Extended Stay by Wyndham El Paso

2.5 out of 5
per person
Dec 22 - Dec 28
found 4 hours ago
Roundtrip non-stop flight included
Washington (WAS) to El Paso (ELP)
Comfort Suites El Paso Airport

Comfort Suites El Paso Airport

2.5 out of 5
per person
Dec 22 - Dec 28
found 4 hours ago
Roundtrip non-stop flight included
Washington (WAS) to El Paso (ELP)
Holiday Inn El Paso West - Sunland Park, an IHG Hotel

Holiday Inn El Paso West - Sunland Park, an IHG Hotel

3 out of 5
per person
Dec 22 - Dec 28
found 4 hours ago
Roundtrip non-stop flight included
Washington (WAS) to El Paso (ELP)
La Quinta Inn & Suites by Wyndham El Paso East

La Quinta Inn & Suites by Wyndham El Paso East

2.5 out of 5
per person
Dec 22 - Dec 28
found 4 hours ago
Roundtrip non-stop flight included
Washington (WAS) to El Paso (ELP)
Palace Inn

Palace Inn

2.5 out of 5
per person
Dec 22 - Dec 28
found 4 hours ago
Roundtrip non-stop flight included
Washington (WAS) to El Paso (ELP)
Quality Inn And Suites

Quality Inn And Suites

2.5 out of 5
per person
Dec 22 - Dec 28
found 4 hours ago
Roundtrip non-stop flight included
Washington (WAS) to El Paso (ELP)
La Quinta Inn by Wyndham El Paso West

La Quinta Inn by Wyndham El Paso West

2.5 out of 5
per person
Dec 22 - Dec 28
found 4 hours ago
Roundtrip non-stop flight included
Washington (WAS) to El Paso (ELP)
The Hotel at Sunland Park Casino El Paso, Ascend Hotel Collection

The Hotel at Sunland Park Casino El Paso, Ascend Hotel Collection

3.5 out of 5
per person
Dec 22 - Dec 28
found 4 hours ago
Roundtrip non-stop flight included
Washington (WAS) to El Paso (ELP)

Top places to visit in New Mexico

Albuquerque featuring street scenes
FlightsFlightsHotelsHotels

Albuquerque

Albuquerque

Flight deals to New Mexico

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Mon, Dec 30 - Tue, Dec 31
DEN
Denver
ELP
El Paso
$69 Roundtrip, found 10 hours ago
$69
Roundtrip
found 10 hours ago
Select Frontier Airlines flight, departing Mon, Dec 30 from Denver to El Paso, returning Tue, Dec 31, priced at $69 found 10 hours ago
Tue, Dec 3 - Tue, Dec 17
LAX
Los Angeles
ELP
El Paso
$116 Roundtrip, found 8 hours ago
$116
Roundtrip
found 8 hours ago
Select Frontier Airlines flight, departing Tue, Dec 3 from Los Angeles to El Paso, returning Tue, Dec 17, priced at $116 found 8 hours ago
Tue, Feb 4 - Tue, Feb 11
DFW
Dallas
ELP
El Paso
$117 Roundtrip, found 2 days ago
$117
Roundtrip
found 2 days ago
Select Frontier Airlines flight, departing Tue, Feb 4 from Dallas to El Paso, returning Tue, Feb 11, priced at $117 found 2 days ago
Mon, Jan 6 - Tue, Jan 21
PHX
Phoenix
ELP
El Paso
$118 Roundtrip, found 16 hours ago
$118
Roundtrip
found 16 hours ago
Select Frontier Airlines flight, departing Mon, Jan 6 from Phoenix to El Paso, returning Tue, Jan 21, priced at $118 found 16 hours ago
Wed, Feb 12 - Wed, Feb 26
PDX
Portland
ELP
El Paso
$118 Roundtrip, found 1 day ago
$118
Roundtrip
found 1 day ago
Select Frontier Airlines flight, departing Wed, Feb 12 from Portland to El Paso, returning Wed, Feb 26, priced at $118 found 1 day ago
Mon, Jan 20 - Mon, Feb 3
MSP
Minneapolis
ELP
El Paso
$118 Roundtrip, found 10 hours ago
$118
Roundtrip
found 10 hours ago
Select Frontier Airlines flight, departing Mon, Jan 20 from Minneapolis to El Paso, returning Mon, Feb 3, priced at $118 found 10 hours ago

Top rated hotels for your New Mexico vacation

The Querque Hotel

The Querque Hotel

3 out of 5
1760 Menaul Rd NE, Albuquerque, NM
Free Cancellation
Reserve now, pay when you stay
55.67 mi from city center
The price is $80 per night
$80
includes taxes & fees
$69 per night
Dec 1 - Dec 2
Located in Albuquerque (Northeast Heights), The Querque Hotel is within a 5-minute drive of University of New Mexico and University of New Mexico Hospital.
The Sage Hotel

The Sage Hotel

3 out of 5
725 Cerrillos Rd, Santa Fe, NM
Free Cancellation
Reserve now, pay when you stay
0.8 mi from city center
The price is $90 per night
$90
includes taxes & fees
$80 per night
Nov 24 - Nov 25
With a stay at The Sage Hotel, you'll be centrally located in Santa Fe, within a 5-minute drive of Santa Fe Plaza and Santa Fe Railyard.
Ramada Hotel & Conference Center by Wyndham Las Cruces

Ramada Hotel & Conference Center by Wyndham Las Cruces

3 out of 5
201 E University Avenue, I-10 Exit 142, Las Cruces, NM
Free Cancellation
Reserve now, pay when you stay
239.88 mi from city center
The price is $82 per night
$82
includes taxes & fees
$71 per night
Nov 24 - Nov 25
Located in Las Cruces, Ramada Hotel & Conference Center by Wyndham Las Cruces is just steps from New Mexico State University and a 3-minute drive from Fountain Theater.
Don't see what you're looking for?
See all available properties in New Mexico
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

^Savings based on all package bookings with Flight + Hotel made on CheapTickets.com from 2019-04-01 - 2020-03-31 as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.