Las Vegas Hotel Guide - Storrie Lake State Park hotels in Las Vegas, United States of America.

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
22 Dec - 23 Dec
Tomorrow
23 Dec - 24 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Storrie Lake State Park hotels

Desk, laptop workspace, iron/ironing board, free cots/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, (1001)
"Clean pet-friendly rooms, nice staff, and the soup was om delicious "
United States
Sheri
The price is €96
includes taxes & fees
23 Jan - 24 Jan 2026
Super 8 by Wyndham Las Vegas
Sauna
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, (1001)
"I was in town for my son's performance at NMHU and had to stay for the night. Montezuma Inn was so conveniently nearby that it took me only 3 minutes to get downtown. The pool and spa were the perfect relaxation at the end of the day. Thanks to the wonderful staff!"
United States
Dana
The price is €135
includes taxes & fees
23 Jan - 24 Jan 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, (199)
"Beautifully decorated and historic hotel."
United States
Robin
The price is €86
includes taxes & fees
23 Jan - 24 Jan 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, (253)
"The rooms were roomy and nice,would stay here again"
United States
Ralph
Palomino motel
Lobby
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, (1002)
"Everything was clean and staff friendly. "
United States
Jerrie
The price is €82
includes taxes & fees
27 Dec - 28 Dec
Comfort Inn Las Vegas New Mexico
Room, Non Smoking, Refrigerator
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, (1003)
"It was a comfortable place to stay."
United States
Randy
The price is €84
includes taxes & fees
25 Dec - 26 Dec
Days Inn by Wyndham Las Vegas
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, (390)
"Parking lot was a little crowded but room was clean, lenin was clean and bed was so soft. "
United States
Sabrina
The price is €56
includes taxes & fees
29 Dec - 30 Dec
Econo Lodge Las Vegas NM
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, (902)
"This was a well kept hotel. My family and I stayed 3 nights. Housekeeping was amazing and the front desk staff was very polite and friendly. Such a peaceful stay! "
United States
Sabrina
The price is €128
includes taxes & fees
28 Dec - 29 Dec
Holiday Inn Express Hotel & Suites Las Vegas by IHG
Lobby
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, (132)
"Clean huge room great staff"
United States
Kenneth
Regal Motel in Las Vegas, New Mexico
Room, 2 Queen Beds, Non Smoking
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, (594)
"Everything was just fine "
United States
Ken
The price is €78
includes taxes & fees
17 Jan - 18 Jan 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

Holiday Inn Express Hotel & Suites Las Vegas by IHG

Holiday Inn Express Hotel & Suites Las Vegas by IHG

10/10 Excellent
"Clean room, nice staff"
Jeff or Desirae 1-night trip
Posted 5 days ago
Holiday Inn Express Hotel & Suites Las Vegas by IHG

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 with a trip to 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. Travellers 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 traveller 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 choices within 5 miles include Comfort Inn Las Vegas New Mexico and Days Inn by Wyndham Las Vegas.
How many hotels will I be able to find close to Storrie Lake State Park?
Expedia has 16 hotels and other accommodation options 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, you'll find most hotel room reservations are refundable if you cancel prior to the hotel's cancellation deadline, which is usually within 24-48 hours of your scheduled arrival. If you have a non-refundable reservation, you may still be able to cancel and receive a refund within 24 hours of your booking. Add your dates and click on "Search", then use the "fully refundable" filter to get the top deals on offer 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.