Find 3 Star Hotels in Southeastern New Mexico, NM from AED 267
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Southeastern New Mexico 3 Star Hotels
Our top choices for Southeastern New Mexico 3-star hotels
8.8 out of 10, Excellent, (1745)
"Decent stay - average quality rooms, but amazing staff! "
Haley
8.6 out of 10, Excellent, (1002)
"Great staff, location, and amenities. "
Austin
The price is AED 272
AED 317 total
includes taxes & fees
9 Jan - 10 January 2026
7.2 out of 10, Good, (925)
"Great place to stay"
Albert
The price is AED 273
AED 304 total
includes taxes & fees
15 Jan - 16 January 2026
7.8 out of 10, Good, (1004)
"Clean rooms and good breakfast "
PATRICE
The price is AED 390
AED 439 total
includes taxes & fees
11 Jan - 12 January 2026
8.0 out of 10, Very Good, (1007)
"Good place to spend "
Franz
The price is AED 477
AED 577 total
includes taxes & fees
30 Dec - 31 Dec
9.4 out of 10, Exceptional, (809)
"Great stay! "
YASMIN
The price is AED 463
AED 520 total
includes taxes & fees
4 Jan - 5 January 2026
9.2 out of 10, Wonderful, (601)
"Clean room, nice staff, solid amenities."
Javier
The price is AED 389
AED 449 total
includes taxes & fees
23 Dec - 24 Dec
9.0 out of 10, Wonderful, (1003)
"fast check-in, courteous staff, Christmas decorations made dining area feel so cozy. "
Melissa
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 4-star hotels
Many 4-star hotels have the same amenities as 3-star hotels. See all 4-star hotels in Southeastern New Mexico.
Longhorn Flats
910 W Willow Rd Loving NM
The price is AED 426 per night from Dec 19 to Dec 20
AED 426
AED 479 total
19 Dec - 20 Dec
includes taxes & fees
8.4/10 Very Good! (31 reviews)
Still don't see what you're looking for?
See all properties in Southeastern New Mexico.
You can also use these popular filters to refine your search.
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.
Learn more about Southeastern New Mexico
Find lots to see and do in Southeastern New Mexico—casinos, skiing, and sights from Historical Center for Southeast New Mexico to International UFO Museum.
Top Southeastern New Mexico Hotel Reviews
The Classic Desert Aire Hotel
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
Southeastern New Mexico Hotels by Star Rating
Hotels in Southeastern New Mexico Neighborhoods
Stay near popular Southeastern New Mexico attractions
- Hotels near White Sands National Park
- Hotels near Carlsbad Caverns National Park
- Hotels near Ski Apache
- Hotels near Ruidoso Winter Park
- Hotels near Grindstone Lake
- Hotels near Alien Zone
- Hotels near Zia Park Casino
- Hotels near Carlsbad Caverns National Park Visitor Center
- Hotels near Ruidoso Winter Park
- Hotels near Casino Apache
- Hotels near The Links at Sierra Blanca
- Hotels near International UFO Museum
- Hotels near Cloudcroft Ski Area
- Hotels near Pillow's Funtrackers
- Hotels near Ruidoso Downs Racetrack
- Hotels near Wingfield Park
- Hotels near Living Desert Zoo & Gardens State Park
- Hotels near New Mexico Military Institute
- Hotels near Pecos River Flume
- Hotels near Bottomless Lakes State Park
More Hotel Options in Southeastern New Mexico
- Adults Only Resorts & Hotels in Southeastern New Mexico
- Adventure Hotels in Southeastern New Mexico
- Beach Hotels in Southeastern New Mexico
- Boutique Hotels in Southeastern New Mexico
- Business Hotels in Southeastern New Mexico
- Casinos in Southeastern New Mexico
- Cheap Hotels in Southeastern New Mexico
- Family Hotels in Southeastern New Mexico
- Golf Hotels in Southeastern New Mexico
- Historic Hotels in Southeastern New Mexico
- Hotel Wedding Venues in Southeastern New Mexico
- Hotel with a Concierge in Southeastern New Mexico
- Hotels with Bars in Southeastern New Mexico
- Hotels with Free Parking in Southeastern New Mexico
- Hotels with Hot Tubs in Southeastern New Mexico
- Hotels with Waterslides in Southeastern New Mexico
- Hotels with WiFi in Southeastern New Mexico
- Hotels with a Pool in Southeastern New Mexico
- Hotels with an Indoor Pool in Southeastern New Mexico
- Hotels with smoking rooms in Southeastern New Mexico
- Luxury Hotels in Southeastern New Mexico
- Pet-friendly Hotels in Southeastern New Mexico
- Resorts & Hotels with Spas in Southeastern New Mexico
- Romantic Hotels in Southeastern New Mexico
- Shopping Hotels in Southeastern New Mexico
- Ski Hotels in Southeastern New Mexico
- Waterpark Hotels in Southeastern New Mexico
- Winery Hotels in Southeastern New Mexico
More Accommodation Types in Southeastern New Mexico
- Cabin Rentals in Southeastern New Mexico
- Vacation Homes in Southeastern New Mexico
- Cottages in Southeastern New Mexico
- Condo Rentals in Southeastern New Mexico
- Apartments in Southeastern New Mexico
- Motels in Southeastern New Mexico
- Chalets in Southeastern New Mexico
- Lodges in Southeastern New Mexico
- RV Parks in Southeastern New Mexico
- B&B in Southeastern New Mexico
- Aparthotels in Southeastern New Mexico
- Farmstay in Southeastern New Mexico
- Inns in Southeastern New Mexico
- Guest Houses in Southeastern New Mexico
Explore more hotels
- Upper Canyon Inn & Cabins
- Super 8 by Wyndham Alamogordo/White Sands
- The Enchanted Suites & Residence
- Zia Park Hotel
- Hampton Inn & Suites Ruidoso Downs
- Comfort Inn & Suites Midtown
- Home2 Suites By Hilton Alamogordo White Sands
- Elevate Hotel at Sierra Blanca Ruidoso, an Ascend Collection Hotel
- La Quinta Inn & Suites by Wyndham Hobbs
- Hotel Ruidoso - Midtown
- Simple Rewards Inn
- Shadow Mountain Lodge and Cabins
- Sitzmark Chalet Inn
- Best Western Plus Ruidoso Inn
- Best Western Pecos Inn
- Grand Cloudcroft Hotel
- Quality Inn
- High Sierra Condominium
- Beautiful Sierra Blanca View / Sleeps 8 / Large Deck & Hot Tub / Near Ski Apache
- Comfort Inn & Suites Lovington