Cheap Vacations in New Mexico

Choose two or more items and save on your trip:

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.

Sat, May 4 - Wed, May 22
DEN
Denver
ELP
El Paso
$58 Roundtrip, found 15 hours ago
$58
Roundtrip
found 15 hours ago
Select Frontier Airlines flight, departing Sat, May 4 from Denver to El Paso, returning Wed, May 22, priced at $58 found 15 hours ago
Wed, May 1 - Wed, May 8
DFW
Dallas
ELP
El Paso
$97 Roundtrip, found 1 day ago
$97
Roundtrip
found 1 day ago
Select Frontier Airlines flight, departing Wed, May 1 from Dallas to El Paso, returning Wed, May 8, priced at $97 found 1 day ago
Tue, Apr 23 - Wed, Apr 24
PHX
Phoenix
ELP
El Paso
$106 Roundtrip, found 6 days ago
$106
Roundtrip
found 6 days ago
Select Frontier Airlines flight, departing Tue, Apr 23 from Phoenix to El Paso, returning Wed, Apr 24, priced at $106 found 6 days ago
Wed, Apr 24 - Mon, Apr 29
LAX
Los Angeles
ELP
El Paso
$107 Roundtrip, found 4 days ago
$107
Roundtrip
found 4 days ago
Select Frontier Airlines flight, departing Wed, Apr 24 from Los Angeles to El Paso, returning Mon, Apr 29, priced at $107 found 4 days ago
Sat, May 11 - Tue, May 14
SEA
Seattle
ELP
El Paso
$130 Roundtrip, found 3 days ago
$130
Roundtrip
found 3 days ago
Select Frontier Airlines flight, departing Sat, May 11 from Seattle to El Paso, returning Tue, May 14, priced at $130 found 3 days ago
Wed, May 8 - Wed, May 15
LAX
Los Angeles
ABQ
Albuquerque
$132 Roundtrip, found 9 hours ago
$132
Roundtrip
found 9 hours ago
Select Spirit Airlines flight, departing Wed, May 8 from Los Angeles to Albuquerque, returning Wed, May 15, priced at $132 found 9 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 $69 per night
$69
per night
May 1 - May 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.
Pool
Pet friendly
La Quinta Inn by Wyndham Albuquerque Northeast

La Quinta Inn by Wyndham Albuquerque Northeast

2.5 out of 5
5241 San Antonio Dr Ne, Albuquerque, NM
Free Cancellation
Reserve now, pay when you stay
51.5 mi from city center
The price is $64 per night
$64
per night
May 5 - May 6
With a stay at La Quinta Inn by Wyndham Albuquerque Northeast in Albuquerque (Northeast Heights), you'll be a 5-minute drive from Balloon Fiesta Park and 6 minutes from Sandia Casino.
Pool
Pet friendly
Hotel Albuquerque at Old Town

Hotel Albuquerque at Old Town

3.5 out of 5
800 Rio Grande Blvd Nw, Albuquerque, NM
Free Cancellation
Reserve now, pay when you stay
57.76 mi from city center
The price is $183 per night
$183
per night
May 12 - May 13
With a stay at Hotel Albuquerque at Old Town in Albuquerque (Sawmill Area), you'll be within a 5-minute drive of Old Town Plaza and Albuquerque Convention Center.
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 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.