Eastern New Mexico Holidays

Book a Hotel + Flight or Car together to unlock savings

Where to stay in Eastern New Mexico

Find the best Eastern New Mexico areas and neighborhoods for the activities you enjoy most. Learn more about Eastern New Mexico
Default Image

East Las Vegas

While visiting East Las Vegas, you might make a stop by sights like City of Las Vegas Museum and Gene Torres Golf Course.

Find hotels in East Las Vegas

Top hotels in Eastern New Mexico

Ruidoso Mountain Inn
Ruidoso Mountain Inn
2.5 out of 5
25971 US Highway 70, Ruidoso, NM
Fully refundableReserve now, pay when you stay
The price is 2.402.503 ₫ per night from 13 Jul to 14 Jul
2.402.503 ₫
2.849.919 ₫ total
13 Jul - 14 Jul
includes taxes & fees
8.6/10 Excellent! (1,002 reviews)
"Very comfortable bed!"

Reviewed on 27 Jun 2025

Ruidoso Mountain Inn
White's City Cavern Inn
White's City Cavern Inn
2.5 out of 5
17 Carlsbad Cavern Hwy, Carlsbad, NM
8.6/10 Excellent! (1,714 reviews)
"Very clean and staff is friendly"

Reviewed on 26 Jun 2025

Get rates
White's City Cavern Inn
CASH REWARDS INN & SUITES
CASH REWARDS INN & SUITES
2 out of 5
2300 N Main St, Roswell, NM
Fully refundableReserve now, pay when you stay
The price is 1.487.415 ₫ per night from 2 Jul to 3 Jul
1.487.415 ₫
1.744.467 ₫ total
2 Jul - 3 Jul
includes taxes & fees
8/10 Very Good! (200 reviews)
"Excellent service and the room is clean"

Reviewed on 30 Jun 2025

CASH REWARDS INN & SUITES
See all 2,311 properties in Eastern New Mexico
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.

Frequently asked questions

How much does an Eastern New Mexico holiday package cost?
Go from looking to booking with our Eastern New Mexico holiday packages, which start from a low . Pick the hotels and flights that match your travel plans. Then, add on a couple of tours or activities to round off your unique adventure.
How do I get a cheap travel package to Eastern New Mexico?
If you love getting a great deal, bundle your bookings into an Eastern New Mexico holiday package. Whether you're chasing hotels, flights, rental cars or day tours, you can book them all in one place. You'll have plenty of choice at your fingertips too. Expedia has more than 550 airlines and 1null000null000 hotel options worldwide to pick from. Fly with who you prefer, stay where you like and save your hard-earned money --- now that's the perfect escape!
What are the top hotels in Eastern New Mexico?
La Quinta Inn & Suites by Wyndham Ruidoso Downs and Best Western Pine Springs Inn know how to make their guests feel welcome in Ruidoso. If you also plan to explore Angel Fire, check out Sagebrush Inn & Suites and Holiday Inn Express Hotel & Suites Raton, an IHG Hotel. Both are top picks with travellers.
How far in advance should I book my Eastern New Mexico holiday?
The earlier you book, the better. Airlines usually advertise flights around a year prior to departure, and this is an excellent opportunity to land some of the lowest prices. Boss just told you to use up your holiday time next week? No problem! Expedia are never short on fantastic bargains to send you off on the getaway of your dreams, at an affordable price.
What does an Expedia Eastern New Mexico travel package include?
Hotels, flights and rental cars, or any combination of the three --- it's your pick! Whether you're exploring Eastern New Mexico with the whole family or adventuring solo, there's a package to match your budget and style. Once you've made your booking, why not add on some activities?
What should I know before booking an Eastern New Mexico travel package?
Get set to save with an Expedia travel package. Bundle your flights, rental cars and hotels and enjoy fantastic discounts. You're not restricted to hotels, though. Book with us and choose from island villas, chalets in the middle of mountains and even castles and houseboats!
Can I choose my airline with an Eastern New Mexico Expedia holiday package?
You can, and with over 550 airlines to pick from throughout the world, you've got lots of choice. Have a look through the available options and see which airline best suits your needs and budget.
If I'm not able to travel, can I cancel my Eastern New Mexico holiday package?
Your situation can change unexpectedly, so yes. You may be able to cancel or change your Eastern New Mexico holiday package at no cost within 24 hours of booking. For bookings made more than 24 hours ago, you can still make the necessary changes, but your airline, hotel or car rental company may impose a fee. Want more information? Check out our Customer Service Portal. We're here to help make sure your getaway goes off without a hitch.

Popular places to visit

Bottomless Lakes State Park

Bottomless Lakes State Park

You can take time to visit Bottomless Lakes State Park during your travels to Roswell. Discover the cafes and museums in this family-friendly area.

Bottomless Lakes State Park

Grindstone Lake

Explore the great outdoors at Grindstone Lake and enjoy the mountain views during your trip to Ruidoso. While in this family-friendly area, find time to visit its casinos.

Grindstone Lake

Cannon Air Force Base

After visiting Cannon Air Force Base, make a plan to see the other sights and activities in Cannon AFB. Take in the live music while you're in the area.

Cannon Air Force Base