Hotels near Storrie Lake State Park

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 prices for these dates

Tonight
Dec 30 - Dec 31
Tomorrow
Dec 31 - Jan 1
This weekend
Jan 2 - Jan 4
Next weekend
Jan 9 - Jan 11

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Storrie Lake State Park hotels

Desk, laptop workspace, iron/ironing board, free cribs/infant beds
Super 8 by Wyndham Las Vegas

Super 8 by Wyndham Las Vegas

Super 8 by Wyndham Las Vegas
2.0 star property
East Las Vegas, 5.3 km from Storrie Lake State Park
8.8 out of 10, Excellent, (1000)
"Clean pet-friendly rooms, nice staff, and the soup was om delicious "
United States
Sheri
The price is P5,792
P6,554 total
includes taxes & fees
Jan 30 - Jan 31, 2026
Super 8 by Wyndham Las Vegas
Exterior
Best Western Plus Montezuma Inn & Suites

Best Western Plus Montezuma Inn & Suites

Best Western Plus Montezuma Inn & Suites
2.5 star property
East Las Vegas, 5.3 km from Storrie Lake State Park
8.4 out of 10, Very Good, (1002)
"Room was good. Clean and quiet. Staff was pleasant. Breakfast was ok. but hot and fresh so that's good "
United States
Ryan
The price is P8,271
P9,358 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Best Western Plus Montezuma Inn & Suites
Exterior
Historic Plaza Hotel

Historic Plaza Hotel

Historic Plaza Hotel
2.0 star property
6.9 km from Storrie Lake State Park
8.8 out of 10, Excellent, (204)
"Old hotel historical very nice "
United States
Alejandro
The price is P5,234
P5,922 total
includes taxes & fees
Dec 31 - Jan 1, 2026
Historic Plaza Hotel
Free WiFi, bed sheets
Palomino motel

Palomino motel

Palomino motel
2.0 star property
East Las Vegas, 6.1 km from Storrie Lake State Park
8.6 out of 10, Excellent, (255)
"Very friendly staff, very clean rooms, great location."
United States
whitney
Palomino motel
Premium bedding, pillowtop beds, desk, laptop workspace
Comfort Inn Las Vegas New Mexico

Comfort Inn Las Vegas New Mexico

Comfort Inn Las Vegas New Mexico
2.5 star property
East Las Vegas, 5 km from Storrie Lake State Park
7.6 out of 10, Good, (1005)
"Everything was clean and staff friendly. "
United States
Jerrie
The price is P5,234
P5,922 total
includes taxes & fees
Jan 10 - Jan 11, 2026
Comfort Inn Las Vegas New Mexico
Desk, laptop workspace, iron/ironing board, rollaway beds
Days Inn by Wyndham Las Vegas

Days Inn by Wyndham Las Vegas

Days Inn by Wyndham Las Vegas
2.0 star property
East Las Vegas, 5.4 km from Storrie Lake State Park
7.8 out of 10, Good, (1002)
"It was a comfortable place to stay."
United States
Randy
The price is P5,293
P5,988 total
includes taxes & fees
Jan 17 - Jan 18, 2026
Days Inn by Wyndham Las Vegas
Exterior
Holiday Inn Express Hotel & Suites Las Vegas by IHG

Holiday Inn Express Hotel & Suites Las Vegas by IHG

Holiday Inn Express Hotel & Suites Las Vegas by IHG
2.5 star property
9.4 km from Storrie Lake State Park
8.6 out of 10, Excellent, (908)
"Excellent stay. Very clean and fast check in."
United States
Nicole
The price is P7,755
P8,774 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Holiday Inn Express Hotel & Suites Las Vegas by IHG
Lobby sitting area
Regal Motel in Las Vegas, New Mexico

Regal Motel in Las Vegas, New Mexico

Regal Motel in Las Vegas, New Mexico
2.0 star property
East Las Vegas, 5.6 km from Storrie Lake State Park
7.2 out of 10, Good, (134)
"Clean huge room great staff"
United States
Kenneth
Regal Motel in Las Vegas, New Mexico
Front of property
Econo Lodge Las Vegas NM

Econo Lodge Las Vegas NM

Econo Lodge Las Vegas NM
2.0 star property
East Las Vegas, 6.2 km from Storrie Lake State Park
7.2 out of 10, Good, (391)
"I recently stayed at this hotel, Econo Lodge, and had a wonderful experience. The place was clean, comfortable, and welcoming. The staff member who helped me was extremely kind and attentive, which made my stay even better. His great customer service really stood out. I would definitely stay here again and highly recommend it to anyone visiting the area!"
United States
Rosalinda
The price is P3,545
P4,011 total
includes taxes & fees
Jan 30 - Jan 31, 2026
Econo Lodge Las Vegas NM
Desk, free WiFi, bed sheets, alarm clocks
Travelodge by Wyndham Las Vegas NM

Travelodge by Wyndham Las Vegas NM

Travelodge by Wyndham Las Vegas NM
2.5 star property
East Las Vegas, 6.3 km from Storrie Lake State Park
7.0 out of 10, Good, (596)
"They had very friendly service and very clean. PARKING WAS GREAT AND THR BEDS WERE COMFORTABLE "
United States
emelina
The price is P4,641
P5,251 total
includes taxes & fees
Jan 30 - Jan 31, 2026
Travelodge by Wyndham Las Vegas NM
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.
View all properties

Top Storrie Lake State Park Hotel Reviews

Historic Plaza Hotel

Historic Plaza Hotel

10/10 Excellent
"Clean room, friendly staff, excellent location. "
Beverly 2-night trip
Posted 3 days ago
Historic Plaza Hotel

Hotels near other Storrie Lake State Park attractions

Villanueva State Park

3.8/5 (12 reviews)
You can learn about the history of Las Vegas when you stop by Villanueva State Park. Stroll along the lakeside or discover the area's hot springs.
See properties

Armand Hammer United World College of the American West Library

Armand Hammer United World College of the American West Library is just one of the places to see in Montezuma, so why not enjoy the other things to explore during your travels?
See properties

Frequently asked questions

What's the area like around Storrie Lake State Park?
Storrie Lake State Park is located in Las Vegas. Travelers love the area for its interesting historical sites. You'll find 16 hotels and other accommodations within a few miles for a convenient home base.
Where is the best place to stay near Storrie Lake State Park?
Historic Plaza Hotel is one of the top choices for your stay based on our traveler data, and this hotel offers free WiFi and laundry facilities. It's located 4.3 mi (6.9 km) from Storrie Lake State Park. Other good options within 5 miles include Super 8 by Wyndham Las Vegas and Comfort Inn Las Vegas New Mexico.
How many hotels will I find close to Storrie Lake State Park?
Expedia has 16 hotels and other accommodations a few miles from Storrie Lake State Park.
If I need to cancel the hotel reservation for my stay near Storrie Lake State Park, will I receive a refund?
Yes, the majority of room reservations are fully refundable if you cancel before the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of your arrival date. If your reservation is non-refundable, it may still be possible to cancel it and receive a refund within a 24-hour period of booking. Enter dates in and click on "Search", then you can filter by "fully refundable" to view the best options available near Storrie Lake State Park.
What can I see and do near Storrie Lake State Park?
You can wander around Centennial Park, King Stadium, or Gallinas River Park if you want a dose of fresh air. You might plan a visit to Villanueva State Park or Gene Torres Golf Course while you're in the area. Montezuma Hot Springs and New Mexico Highlands University are some sights worth a visit in the area.