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.
La Quinta Inn by Wyndham El Paso West

La Quinta Inn by Wyndham El Paso West

2.5 out of 5
per person
Jul 13 - Jul 20
found 1 day ago
Roundtrip flight included
Phoenix (PHX) to El Paso (ELP)
Villas de Santa Fe

Villas de Santa Fe

3 out of 5
Northeast Santa Fe
per person
Jul 5 - Jul 8
found 1 day ago
Roundtrip flight included
Dallas (DFW) 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
Northeast Santa Fe
per person
Jul 5 - Jul 8
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Albuquerque (ABQ)
Sandia Resort And Casino

Sandia Resort And Casino

4 out of 5
Northeast Heights
per person
Jul 4 - Jul 7
found 1 hour ago
Roundtrip non-stop flight included
Baltimore (BWI) to Albuquerque (ABQ)
El Rey Court

El Rey Court

3 out of 5
Southside
per person
Jul 5 - Jul 8
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Albuquerque (ABQ)
WorldMark Santa Fe

WorldMark Santa Fe

3 out of 5
Downtown Santa Fe
per person
Jul 5 - Jul 8
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Albuquerque (ABQ)
Pecos Trail Inn

Pecos Trail Inn

2.5 out of 5
per person
Jul 5 - Jul 8
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Albuquerque (ABQ)
Hotel Andaluz Albuquerque, Curio Collection by Hilton

Hotel Andaluz Albuquerque, Curio Collection by Hilton

4 out of 5
Downtown Albuquerque
per person
Jul 4 - Jul 7
found 1 hour ago
Roundtrip non-stop flight included
Baltimore (BWI) to Albuquerque (ABQ)
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
Jul 13 - Jul 20
found 1 day ago
Roundtrip flight included
Phoenix (PHX) to El Paso (ELP)
Western Cowboy

Western Cowboy

3.5 out of 5
Historic Eastside
per person
Jul 3 - Jul 8
found 10 hours ago
Roundtrip flight included
Dallas (DFW) to Albuquerque (ABQ)

3-night New Mexico vacations

Price found within the past 48 hours. Click for updated prices.
El Rey Court

El Rey Court

3 out of 5
per person
Jul 5 - Jul 8
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Albuquerque (ABQ)
Villas de Santa Fe

Villas de Santa Fe

3 out of 5
per person
Jul 5 - Jul 8
found 1 day ago
Roundtrip flight included
Dallas (DFW) 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
Jul 5 - Jul 8
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Albuquerque (ABQ)
Sandia Resort And Casino

Sandia Resort And Casino

4 out of 5
per person
Jul 4 - Jul 7
found 1 hour ago
Roundtrip non-stop flight included
Baltimore (BWI) to Albuquerque (ABQ)
WorldMark Santa Fe

WorldMark Santa Fe

3 out of 5
per person
Jul 5 - Jul 8
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Albuquerque (ABQ)
Pecos Trail Inn

Pecos Trail Inn

2.5 out of 5
per person
Jul 5 - Jul 8
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Albuquerque (ABQ)
Hotel Andaluz Albuquerque, Curio Collection by Hilton

Hotel Andaluz Albuquerque, Curio Collection by Hilton

4 out of 5
per person
Jul 4 - Jul 7
found 1 hour ago
Roundtrip non-stop flight included
Baltimore (BWI) to Albuquerque (ABQ)
La Fonda on the Plaza

La Fonda on the Plaza

4 out of 5
per person
Jul 5 - Jul 8
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Albuquerque (ABQ)
Santa Fe Bed & Breakfast

Santa Fe Bed & Breakfast

3 out of 5
per person
Jul 5 - Jul 8
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Albuquerque (ABQ)
Hilton Garden Inn Albuquerque North/Rio Rancho

Hilton Garden Inn Albuquerque North/Rio Rancho

3 out of 5
per person
Jul 4 - Jul 7
found 1 hour ago
Roundtrip non-stop flight included
Baltimore (BWI) to Albuquerque (ABQ)
Las Palomas

Las Palomas

3.5 out of 5
per person
Jul 5 - Jul 8
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Albuquerque (ABQ)
Hilton Santa Fe Buffalo Thunder

Hilton Santa Fe Buffalo Thunder

4 out of 5
per person
Jul 5 - Jul 8
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Albuquerque (ABQ)

4-night New Mexico vacations

Price found within the past 48 hours. Click for updated prices.
Ramada by Wyndham Santa Fe

Ramada by Wyndham Santa Fe

2.5 out of 5
per person
Jul 4 - Jul 8
found 7 hours ago
Roundtrip non-stop flight included
Dallas (DFW) to Albuquerque (ABQ)
Villas de Santa Fe

Villas de Santa Fe

3 out of 5
Save 100% on your flight
per person
Jul 4 - Jul 8
found 7 hours ago
Roundtrip non-stop flight included
Dallas (DFW) 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
Save 100% on your flight
per person
Jul 4 - Jul 8
found 7 hours ago
Roundtrip non-stop flight included
Dallas (DFW) to Albuquerque (ABQ)
Bishop's Lodge Auberge Resorts Collection

Bishop's Lodge Auberge Resorts Collection

5 out of 5
Save 100% on your flight
per person
Jul 4 - Jul 8
found 7 hours ago
Roundtrip non-stop flight included
Dallas (DFW) to Santa Fe (SAF)
WorldMark Santa Fe

WorldMark Santa Fe

3 out of 5
per person
Jul 4 - Jul 8
found 7 hours ago
Roundtrip non-stop flight included
Dallas (DFW) to Albuquerque (ABQ)
El Rey Court

El Rey Court

3 out of 5
per person
Jul 4 - Jul 8
found 7 hours ago
Roundtrip non-stop flight included
Dallas (DFW) to Albuquerque (ABQ)
Pecos Trail Inn

Pecos Trail Inn

2.5 out of 5
per person
Jul 4 - Jul 8
found 7 hours ago
Roundtrip non-stop flight included
Dallas (DFW) to Albuquerque (ABQ)
Santa Fe Bed & Breakfast

Santa Fe Bed & Breakfast

3 out of 5
per person
Jul 4 - Jul 8
found 7 hours ago
Roundtrip non-stop flight included
Dallas (DFW) to Albuquerque (ABQ)
Las Palomas

Las Palomas

3.5 out of 5
per person
Jul 4 - Jul 8
found 7 hours ago
Roundtrip non-stop flight included
Dallas (DFW) to Albuquerque (ABQ)
Sandia Resort And Casino

Sandia Resort And Casino

4 out of 5
per person
Jul 3 - Jul 7
found 1 day ago
Roundtrip flight included
New York (JFK) to Albuquerque (ABQ)
Hilton Santa Fe Buffalo Thunder

Hilton Santa Fe Buffalo Thunder

4 out of 5
per person
Jul 4 - Jul 8
found 7 hours ago
Roundtrip non-stop flight included
Dallas (DFW) to Albuquerque (ABQ)
Quail Run

Quail Run

4 out of 5
Save 100% on your flight
per person
Jul 4 - Jul 8
found 7 hours ago
Roundtrip non-stop flight included
Dallas (DFW) to Albuquerque (ABQ)

5-night New Mexico vacations

Price found within the past 48 hours. Click for updated prices.
Ramada by Wyndham Santa Fe

Ramada by Wyndham Santa Fe

2.5 out of 5
per person
Jul 3 - Jul 8
found 10 hours ago
Roundtrip flight included
Dallas (DFW) 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
Save 100% on your flight
per person
Jul 3 - Jul 8
found 10 hours ago
Roundtrip flight included
Dallas (DFW) to Albuquerque (ABQ)
El Rey Court

El Rey Court

3 out of 5
Save 100% on your flight
per person
Jul 3 - Jul 8
found 10 hours ago
Roundtrip flight included
Dallas (DFW) to Albuquerque (ABQ)
Villas de Santa Fe

Villas de Santa Fe

3 out of 5
Save 100% on your flight
per person
Jul 3 - Jul 8
found 10 hours ago
Roundtrip flight included
Dallas (DFW) to Albuquerque (ABQ)
WorldMark Santa Fe

WorldMark Santa Fe

3 out of 5
Save 100% on your flight
per person
Jul 3 - Jul 8
found 10 hours ago
Roundtrip flight included
Dallas (DFW) to Albuquerque (ABQ)
Pecos Trail Inn

Pecos Trail Inn

2.5 out of 5
per person
Jul 3 - Jul 8
found 10 hours ago
Roundtrip flight included
Dallas (DFW) to Albuquerque (ABQ)
La Fonda on the Plaza

La Fonda on the Plaza

4 out of 5
Save 100% on your flight
per person
Jul 3 - Jul 8
found 10 hours ago
Roundtrip flight included
Dallas (DFW) to Albuquerque (ABQ)
The Lodge at Santa Fe

The Lodge at Santa Fe

3.5 out of 5
per person
Jul 3 - Jul 8
found 10 hours ago
Roundtrip flight included
Dallas (DFW) to Albuquerque (ABQ)
Santa Fe Bed & Breakfast

Santa Fe Bed & Breakfast

3 out of 5
per person
Jul 3 - Jul 8
found 10 hours ago
Roundtrip flight included
Dallas (DFW) to Albuquerque (ABQ)
Las Palomas

Las Palomas

3.5 out of 5
per person
Jul 3 - Jul 8
found 10 hours ago
Roundtrip flight included
Dallas (DFW) to Albuquerque (ABQ)
Hilton Santa Fe Buffalo Thunder

Hilton Santa Fe Buffalo Thunder

4 out of 5
per person
Jul 3 - Jul 8
found 10 hours ago
Roundtrip flight included
Dallas (DFW) to Albuquerque (ABQ)
Hotel Inn Santa Fe

Hotel Inn Santa Fe

3.5 out of 5
per person
Jul 3 - Jul 8
found 10 hours ago
Roundtrip flight included
Dallas (DFW) to Albuquerque (ABQ)

6-7 night New Mexico vacations

Price found within the past 48 hours. Click for updated prices.
Motel 6 El Paso, TX - West

Motel 6 El Paso, TX - West

2 out of 5
per person
Jul 13 - Jul 20
found 1 day ago
Roundtrip flight included
Phoenix (PHX) 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
Jul 13 - Jul 20
found 1 day ago
Roundtrip flight included
Phoenix (PHX) 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
Jul 13 - Jul 20
found 1 day ago
Roundtrip flight included
Phoenix (PHX) to El Paso (ELP)
Comfort Suites Las Cruces I-25 North

Comfort Suites Las Cruces I-25 North

2.5 out of 5
per person
Jul 13 - Jul 20
found 1 day ago
Roundtrip flight included
Phoenix (PHX) to El Paso (ELP)
Travelodge by Wyndham Santa Teresa

Travelodge by Wyndham Santa Teresa

2 out of 5
per person
Jul 13 - Jul 20
found 1 day ago
Roundtrip flight included
Phoenix (PHX) to El Paso (ELP)
Days Inn by Wyndham Las Cruces

Days Inn by Wyndham Las Cruces

2.5 out of 5
per person
Jul 13 - Jul 20
found 1 day ago
Roundtrip flight included
Phoenix (PHX) to El Paso (ELP)
Fairfield Inn by Marriott Las Cruces

Fairfield Inn by Marriott Las Cruces

2.5 out of 5
per person
Jul 13 - Jul 20
found 1 day ago
Roundtrip flight included
Phoenix (PHX) to El Paso (ELP)
Big Chile Inn & Suites

Big Chile Inn & Suites

2 out of 5
per person
Jul 13 - Jul 20
found 1 day ago
Roundtrip flight included
Phoenix (PHX) to El Paso (ELP)
GO2 Inn & Suites by Relianse

GO2 Inn & Suites by Relianse

2 out of 5
per person
Jul 13 - Jul 20
found 1 day ago
Roundtrip flight included
Phoenix (PHX) to El Paso (ELP)
Extended Stay America Suites El Paso West

Extended Stay America Suites El Paso West

2.5 out of 5
per person
Jul 13 - Jul 20
found 1 day ago
Roundtrip flight included
Phoenix (PHX) to El Paso (ELP)
Super 8 by Wyndham Las Cruces/White Sands Area

Super 8 by Wyndham Las Cruces/White Sands Area

2 out of 5
per person
Jul 13 - Jul 20
found 1 day ago
Roundtrip flight included
Phoenix (PHX) to El Paso (ELP)
Holiday Inn Express El Paso - Sunland Park Area, an IHG Hotel

Holiday Inn Express El Paso - Sunland Park Area, an IHG Hotel

2.5 out of 5
per person
Jul 13 - Jul 20
found 1 day ago
Roundtrip flight included
Phoenix (PHX) to El Paso (ELP)

Flight deals to New Mexico

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

Tue, Jun 18 - Tue, Jul 2
DEN
Denver
ELP
El Paso
$68 Roundtrip, found 1 day ago
$68
Roundtrip
found 1 day ago
Select Frontier Airlines flight, departing Tue, Jun 18 from Denver to El Paso, returning Tue, Jul 2, priced at $68 found 1 day ago
Wed, Sep 18 - Tue, Sep 24
LAX
Los Angeles
ABQ
Albuquerque
$116 Roundtrip, found 4 days ago
$116
Roundtrip
found 4 days ago
Select Spirit Airlines flight, departing Wed, Sep 18 from Los Angeles to Albuquerque, returning Tue, Sep 24, priced at $116 found 4 days ago
Tue, Jul 16 - Wed, Jul 17
PHX
Phoenix
ABQ
Albuquerque
$131 Roundtrip, found 1 day ago
$131
Roundtrip
found 1 day ago
Select Spirit Airlines flight, departing Tue, Jul 16 from Phoenix to Albuquerque, returning Wed, Jul 17, priced at $131 found 1 day ago
Sat, Jun 1 - Tue, Jun 4
PHX
Phoenix
ELP
El Paso
$134 Roundtrip, found 3 days ago
$134
Roundtrip
found 3 days ago
Select Frontier Airlines flight, departing Sat, Jun 1 from Phoenix to El Paso, returning Tue, Jun 4, priced at $134 found 3 days ago
Sat, Jun 8 - Wed, Jun 12
DFW
Dallas
ELP
El Paso
$149 Roundtrip, found 5 days ago
$149
Roundtrip
found 5 days ago
Select Frontier Airlines flight, departing Sat, Jun 8 from Dallas to El Paso, returning Wed, Jun 12, priced at $149 found 5 days ago
Sat, Jun 15 - Mon, Jul 1
MSP
Minneapolis
ELP
El Paso
$149 Roundtrip, found 5 days ago
$149
Roundtrip
found 5 days ago
Select Frontier Airlines flight, departing Sat, Jun 15 from Minneapolis to El Paso, returning Mon, Jul 1, priced at $149 found 5 days 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 $69 per night
$69
per night
Jun 2 - Jun 3
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.
Pool
Pet friendly
Nativo Lodge

Nativo Lodge

3 out of 5
6000 Pan American Fwy NE, Albuquerque, NM
Free Cancellation
Reserve now, pay when you stay
51.89 mi from city center
The price is $120 per night
$120
per night
Jun 20 - Jun 21
Located in Albuquerque (Northeast Heights), Nativo Lodge is within a 10-minute drive of Balloon Fiesta Park and Sandia Casino.
Pool
Pet friendly
Santa Ana Star Casino Hotel

Santa Ana Star Casino Hotel

3 out of 5
54 Jemez Canyon Dam Rd, Bernalillo, NM
Free Cancellation
Reserve now, pay when you stay
43.15 mi from city center
The price is $119 per night
$119
per night
May 30 - May 31
When you stay at Santa Ana Star Casino Hotel in Bernalillo, you'll be in the historical district, just steps from Santa Ana Star Casino and 12 minutes by foot from Santa Ana Golf Club.
Pool
Hot Tub
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.