A street corner with a traffic light, a no parking sign, and a building with a green awning.

Beach Hotels & Resorts in Northern New Mexico from AU$96

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Northern New Mexico Beach Hotels

Tonight
18 Aug - 19 Aug
Tomorrow
19 Aug - 20 Aug
This weekend
21 Aug - 23 Aug
Next weekend
28 Aug - 30 Aug
No exact matches found, but these alternatives could be just right

Recommended hotels in Northern New Mexico

Lobby sitting area
Lobby
Lobby sitting area
Lobby

1. Hotel El Rancho

Hotel El Rancho
Gallup
AU$173
includes taxes & fees
23 Aug - 24 Aug
Hotel El Rancho
Lobby
Exterior
Standard Room, 2 Queen Beds, Accessible, Bathtub (NonSmoking)
Seasonal outdoor pool, open 9:00 AM to 11:00 PM, pool umbrellas

2. Best Western Discovery Inn

Best Western Discovery Inn
Tucumcari
AU$156
includes taxes & fees
21 Aug - 22 Aug
Best Western Discovery Inn
Terrace/patio
Exterior
Front of property – evening/night
Original Route 66 Room | Mini fridge

3. Sunset Motel

Sunset Motel
Moriarty
AU$153
includes taxes & fees
23 Aug - 24 Aug
Sunset Motel
Exterior detail
Interior
Single Room
Interior

4. Historic Plaza Hotel

Historic Plaza Hotel
Las Vegas
AU$189
includes taxes & fees
19 Aug - 20 Aug
Historic Plaza Hotel
Lobby
Exterior
Free continental breakfast
Lobby

5. La Quinta Inn & Suites by Wyndham Tucumcari

La Quinta Inn & Suites by Wyndham Tucumcari
Tucumcari
AU$189
includes taxes & fees
21 Aug - 22 Aug
La Quinta Inn & Suites by Wyndham Tucumcari
Standard Room, 1 King Bed
Lobby
Combined shower/bathtub, hair dryer, towels
Property amenity

6. Days Inn by Wyndham Tucumcari

Days Inn by Wyndham Tucumcari
Tucumcari
AU$96
includes taxes & fees
20 Aug - 21 Aug
Days Inn by Wyndham Tucumcari
Suite, 1 King Bed with Sofa bed, Non Smoking
Suite, 1 King Bed with Sofa bed, Non Smoking
In-room safe, desk, iron/ironing board (on request), free WiFi
Exterior

7. Econo Lodge Inn & Suites Santa Rosa

Econo Lodge Inn & Suites Santa Rosa
Santa Rosa
AU$128
includes taxes & fees
19 Aug - 20 Aug
Econo Lodge Inn & Suites Santa Rosa
Interior
Hair dryer, towels
Standard Double Room
Exterior

8. Castaneda Hotel

Castaneda Hotel
East Las Vegas
AU$218
includes taxes & fees
2 Sept - 3 Sept
Castaneda Hotel
Deluxe Room, 1 King Bed | Bathroom
Fitness facility
Front of property
Premium bedding, down duvets, pillow-top beds, in-room safe

9. Santa Ana Star Casino Hotel

Santa Ana Star Casino Hotel
Bernalillo
Santa Ana Star Casino Hotel
Couples treatment room(s), sauna, hot tub, steam room, body treatments
Property entrance
Standard Room, Balcony | Balcony
Lobby lounge

10. Isleta Resort and Casino

Isleta Resort and Casino
Albuquerque
AU$154
includes taxes & fees
31 Aug - 1 Sept
Isleta Resort and Casino
View all properties

Choose what matters most at beach hotels in Northern New Mexico

Pool
Breakfast included
4 stars
5 stars
All-inclusive

Top Northern New Mexico Hotel Reviews

Explore a world of travel with Expedia