Find Cheap Hotels in East Las Vegas, NM

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 availability on East Las Vegas Cheap Hotels

Our top choices for East Las Vegas cheap hotels

Free WiFi, bed sheets
Palomino motel

Palomino motel

2.0 star property
East Las Vegas
8.6 out of 10, Excellent, (252)
"The rooms were roomy and nice,would stay here again"
United States
Ralph
Palomino motel
Front of property
Econo Lodge Las Vegas NM

Econo Lodge Las Vegas NM

2.0 star property
East Las Vegas
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
The price is NT$1,821
NT$2,060 total
includes taxes & fees
Dec 16 - Dec 17
Econo Lodge Las Vegas NM
Room, Non Smoking, Refrigerator | Desk, laptop workspace, iron/ironing board, rollaway beds
Days Inn by Wyndham Las Vegas

Days Inn by Wyndham Las Vegas

2.0 star property
East Las Vegas
7.8 out of 10, Good, (1000)
"It was a comfortable place to stay."
United States
Randy
The price is NT$2,863
NT$3,239 total
includes taxes & fees
Jan 7 - 2026/1/8
Days Inn by Wyndham Las Vegas
Premium bedding, pillowtop beds, desk, laptop workspace
Comfort Inn Las Vegas New Mexico

Comfort Inn Las Vegas New Mexico

2.5 star property
East Las Vegas
7.6 out of 10, Good, (1001)
"Breakfast was good was a good quiet place"
United States
Lesa
The price is NT$3,059
NT$3,461 total
includes taxes & fees
Dec 19 - Dec 20
Comfort Inn Las Vegas New Mexico
Lobby sitting area
Regal Motel in Las Vegas, New Mexico

Regal Motel in Las Vegas, New Mexico

2.0 star property
East Las Vegas
7.2 out of 10, Good, (130)
"I stay here 2 times a year the staff is great and the rooms are clean big parking lot so i can even get my car trailer in i highly recommend this motel p.s a movie was shot there but you need to find that out for yourself lol"
United States
RICK
Regal Motel in Las Vegas, New Mexico
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

2.5 star property
East Las Vegas
7.0 out of 10, Good, (590)
"Everything was just fine "
United States
Ken
The price is NT$2,713
NT$3,069 total
includes taxes & fees
Jan 2 - 2026/1/3
Travelodge by Wyndham Las Vegas NM
Desk, laptop workspace, iron/ironing board, free cribs/infant beds
Super 8 by Wyndham Las Vegas

Super 8 by Wyndham Las Vegas

2.0 star property
East Las Vegas
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
The price is NT$3,181
NT$3,599 total
includes taxes & fees
Jan 3 - 2026/1/4
Super 8 by Wyndham Las Vegas
Exterior
Best Western Plus Montezuma Inn & Suites

Best Western Plus Montezuma Inn & Suites

2.5 star property
East Las Vegas
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
The price is NT$4,390
NT$4,967 total
includes taxes & fees
Dec 19 - Dec 20
Best Western Plus Montezuma Inn & Suites
Exterior
Historic Plaza Hotel

Historic Plaza Hotel

2.0 star property
Las Vegas
8.8 out of 10, Excellent, (189)
"Great little hotel charming "
United States
Cory
The price is NT$2,778
NT$3,144 total
includes taxes & fees
Dec 11 - Dec 12
Historic Plaza Hotel
Exterior
Holiday Inn Express Hotel & Suites Las Vegas by IHG

Holiday Inn Express Hotel & Suites Las Vegas by IHG

2.5 star property
Las Vegas
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
The price is NT$4,708
NT$5,327 total
includes taxes & fees
Dec 19 - Dec 20
Holiday Inn Express Hotel & Suites Las Vegas by IHG
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 East Las Vegas 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 2 days ago
Super 8 by Wyndham Las Vegas

Explore a world of travel with Expedia

Frequently asked questions

What is East Las Vegas like for travelers on a budget?
East Las Vegas has cheap accommodation options and a range of things to see and do, making it a great getaway spot for budget travelers. You can find ways to save money while getting to know this destination, which is home to attractions like Gene Torres Golf Course, City of Las Vegas Museum, and Gallinas River Park.
What is there to see and do in East Las Vegas?
You won't need to spend a lot to find things to see and do in East Las Vegas. You can budget for the top local attractions on your list, and then make time for activities that cost very little. If you're looking to enjoy the area's natural beauty, you can get outdoors at Gallinas River Park, Montezuma Hot Springs, or Centennial Park.
How can I get to East Las Vegas and get around on a budget?
Checking out these ways to get around East Las Vegas is a smart way to keep your trip affordable. The nearest airport is 48.4 mi (78 km) away from the center in Santa Fe Municipal Airport (SAF). East Las Vegas might not have very many public transportation choices so a car rental could be an economical alternative to explore the area.