Lodging near Storrie Lake State Park, Las Vegas

Stay close to nature from $66

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

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Dec 10 - Dec 11
Tomorrow
Dec 11 - Dec 12
This weekend
Dec 12 - Dec 14
Next weekend
Dec 19 - Dec 21

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, 3.3 mi from Storrie Lake State Park
8.8 out of 10, Excellent, (1001)
"This was a very cozy place - could have been a little cleaner but the staff are very friendly and not only is there breakfast but also an evening crock pot soup!"
United States
Janine
$102 nightly
The price is $115
Jan 3 - Jan 4, 2026
Total with taxes and fees
Super 8 by Wyndham Las Vegas
Exterior
Historic Plaza Hotel

Historic Plaza Hotel

Historic Plaza Hotel
2.0 star property
4.3 mi from Storrie Lake State Park
8.8 out of 10, Excellent, (189)
"Great little hotel charming "
United States
Cory
$89 nightly
The price is $101
Dec 11 - Dec 12
Total with taxes and fees
Historic Plaza Hotel
Free WiFi, bed sheets
Palomino motel

Palomino motel

Palomino motel
2.0 star property
East Las Vegas, 3.8 mi from Storrie Lake State Park
8.6 out of 10, Excellent, (252)
"The rooms were roomy and nice,would stay here again"
United States
Ralph
$85 nightly
The price is $96
Dec 12 - Dec 13
Total with taxes and fees
Palomino motel
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, 3.3 mi from Storrie Lake State Park
8.4 out of 10, Very Good, (1000)
"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
$141 nightly
The price is $159
Dec 19 - Dec 20
Total with taxes and fees
Best Western Plus Montezuma Inn & Suites
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
5.9 mi from Storrie Lake State Park
8.6 out of 10, Excellent, (899)
"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
$151 nightly
The price is $171
Dec 19 - Dec 20
Total with taxes and fees
Holiday Inn Express Hotel & Suites Las Vegas by IHG
Room, Non Smoking, Refrigerator | 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, 3.3 mi from Storrie Lake State Park
7.8 out of 10, Good, (1000)
"It was a comfortable place to stay."
United States
Randy
$91 nightly
The price is $103
Dec 18 - Dec 19
Total with taxes and fees
Days Inn by Wyndham Las Vegas
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, 3.1 mi from Storrie Lake State Park
7.6 out of 10, Good, (1000)
"Breakfast was good was a good quiet place"
United States
Lesa
$98 nightly
The price is $111
Dec 19 - Dec 20
Total with taxes and fees
Comfort Inn Las Vegas New Mexico
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, 3.5 mi from Storrie Lake State Park
7.2 out of 10, Good, (130)
"Clean huge room great staff"
United States
Kenneth
$59 nightly
The price is $66
Dec 11 - Dec 12
Total with taxes and fees
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, 3.8 mi from Storrie Lake State Park
7.2 out of 10, Good, (388)
"Parking lot was a little crowded but room was clean, lenin was clean and bed was so soft. "
United States
Sabrina
$58 nightly
The price is $66
Dec 17 - Dec 18
Total with taxes and fees
Econo Lodge Las Vegas NM
Room, 2 Queen Beds, Non Smoking | 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, 3.9 mi from Storrie Lake State Park
7.0 out of 10, Good, (590)
"Everything was just fine "
United States
Ken
$87 nightly
The price is $98
Jan 2 - Jan 3, 2026
Total with taxes and fees
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

Super 8 by Wyndham Las Vegas

Super 8 by Wyndham Las Vegas

10/10 Excellent
"Staff were very nice. The room was spacious, comfortable, quiet and clean."
Susan 1-night trip
Posted 3 days ago
Super 8 by Wyndham Las Vegas

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.
Where can I learn more about changing or cancelling my trip in the area near Storrie Lake State Park?
To access more information about changing or cancelling your stay near Storrie Lake State Park, click here.
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 Gene Torres Golf Course or Villanueva State Park while you're in the area. Montezuma Hot Springs and New Mexico Highlands University are some sights worth a visit in the area.