Valencia Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to CA $4,200 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Where to stay in Valencia

Find the best Valencia areas and neighborhoods for the activities you enjoy most. Learn more about Valencia

Heights

While there might not be top attractions in Heights, you can explore the larger area and discover places like New Mexico Museum of Space History and Flickinger Center for Performing Arts.

Sunrise Heights

Though Sunrise Heights might not have many top sights, you can venture to the surrounding area to see attractions like New Mexico Museum of Space History and Flickinger Center for Performing Arts.

Mission Hills

While Mission Hills isn't home to many top sights, New Mexico Museum of Space History and Tularosa Basin Museum of History are some notable places to visit nearby.

Scenic Heights

While Scenic Heights isn't home to many top sights, New Mexico Museum of Space History and Flickinger Center for Performing Arts are some notable places to visit nearby.

Desert Gardens

While Desert Gardens isn't home to many top sights, New Mexico Museum of Space History and Toy Train Depot are some notable places to visit nearby.

Valencia Hotel Deals

Beautiful and cozy home, perfect for long stay

Alamogordo NM

9.8/10 Exceptional! (83 reviews)

"We had a great stay. Janeiry was a wonderful host and the house was comfortable and beautifully decorated."

Reviewed on Sep 21, 2026

Get rates

The Classic Desert Aire Hotel

1021 S White Sands Blvd Alamogordo NM

Fully refundableReserve now, pay when you stay

CA $128

CA $138 total

Nov 20 - Nov 21

includes taxes & fees

8.6/10 Excellent! (1,717 reviews)

"Nice place to stay. Walk to restaurants."

Reviewed on Oct 19, 2026

The Lodge at Cloudcroft

601 Corona Pl Cloudcroft NM

CA $175

CA $198 total

Nov 9 - Nov 10

includes taxes & fees

9.2/10 Wonderful! (721 reviews)

"Bartender was nice and nice to have drink on front porch - very relaxing"

Reviewed on Oct 20, 2026

See all 250 properties in Valencia

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.