East Las Vegas Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your East Las Vegas Holiday

Make planning your travels simpler by snapping up a holiday package to East Las Vegas. We'll handle the details, so you can concentrate on discovering everything this neighbourhood can offer. When it's time to sightsee, you'll find lots of popular attractions nearby including New Mexico Highlands University, Theodore Roosevelt Rough Riders Memorial and City Museum and City of Las Vegas Museum. Visit one, two or all during your trip to East Las Vegas. Whatever your dream East Las Vegas holiday looks like, you can make it a reality with Expedia.

Our pick of the best East Las Vegas Hotel Deals

Days Inn by Wyndham Las Vegas

Days Inn by Wyndham Las Vegas

2 out of 5
2000 N Grand Ave Las Vegas NM
Fully refundableReserve now, pay when you stay
The price is AU$117 per night from 2 Aug to 3 Aug
AU$117
2 Aug - 3 Aug
includes taxes & fees
Days Inn by Wyndham Las Vegas
Super 8 by Wyndham Las Vegas

Super 8 by Wyndham Las Vegas

2 out of 5
2029 North Grand Avenue Las Vegas NM
Fully refundableReserve now, pay when you stay
The price is AU$131 per night from 27 July to 28 July
AU$131
27 July - 28 July
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
"Simple hotel with friendly staff. We appreciated the room with 3 beds for our family of 5. We would stay here again."

Reviewed on 16 July 2026

Super 8 by Wyndham Las Vegas
Castaneda Hotel

Castaneda Hotel

2.5 out of 5
524 Railroad Ave Las Vegas NM
The price is AU$226 per night from 5 Aug to 6 Aug
AU$226
5 Aug - 6 Aug
includes taxes & fees
9.4/10 Exceptional! (52 reviews)
"We tried to access the internet with no luck. We called the front desk (on our cell phone, no phones in the room)for a password. The gentleman who answered said there was no password and just log in to the website. Again we had no luck because it continued to ask for a password. We gave up, as we ..."

Reviewed on 21 July 2026

Castaneda Hotel
See all 29 properties in East Las Vegas
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does an East Las Vegas holiday package cost?
Customize your East Las Vegas package from only . Pick from any combination of flights, hotels and rental cars to put together the escape you've been dreaming of. Don't forget to add on a few activities!
How do I get a cheap travel package to East Las Vegas?
Bundle your hotels and flights, add extras such as tours, and save with an East Las Vegas holiday package. You won't just land amazing discounts on your adventure — you'll have loads of choice at your fingertips too. When you book with Expedia, you'll have your pick of over 550 air carriers and 1 000 000 properties throughout the world. Your affordable holiday starts right here, right now!
Where should I stay in East Las Vegas?
A holiday in East Las Vegas wouldn't be complete without seeing New Mexico Highlands University, Theodore Roosevelt Rough Riders Memorial and City Museum and City of Las Vegas Museum. Spend your evenings close to these sights and make sightseeing easy.
What are the top hotels in East Las Vegas?
Lock in a room at Sunshine Motel. It's one of this area's most sought-after properties. Another highly rated option in East Las Vegas is Palomino motel.
How far in advance should I book my East Las Vegas holiday?
Your best bet is to book early. Air carriers usually advertise flights nearly 12 months in advance, and this is an excellent opportunity to land some of the cheapest prices. Boss just told you to use up some holiday time next month? That's alright! Expedia are never short on fantastic bargains to help you have the getaway of your dreams, at an affordable price.
What does an Expedia East Las Vegas travel package include?
With Expedia, you can choose a combination of flights, car rentals and hotels to build your perfect East Las Vegas travel package. Once you've made your booking, you can add on fun stuff like activities and tours. Don't forget — the more you bundle, the greater the savings!
What should I know before booking an East Las Vegas travel package?
Our prices are always low. However, you'll snap up an even better deal if you book your flights, hotels and car rentals together. With an Expedia travel package, you'll always get transparent pricing and tons of choice.
Can I choose my airline with an East Las Vegas Expedia holiday package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines all over the world. Our holiday packages give you the freedom to take your pick of available flight, hotel or activity options that fit your needs.
If I'm not able to travel, can I cancel my East Las Vegas holiday package?
Certainly, and we'll help you every step of the way. You may be able to cancel or change your East Las Vegas holiday package at no cost within 24 hours of booking. But you may be charged a fee by your airline, hotel or car rental company for older bookings. If life gets in the way of your holiday, take a look at our Customer Service Portal for further information.

Stay near popular East Las Vegas attractions

City of Las Vegas Museum

7.6/10 (28 reviews)
You can spend time exploring the galleries in City of Las Vegas Museum during your travels in Las Vegas. Stroll along the lakeside or discover the hot springs in this family-friendly area.
See properties
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.