Find 4 Star Hotels in Las Vegas, NM

  • 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 Las Vegas 4 Star Hotels

Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Learn more about Las Vegas

Historic plaza buildings whisper tales of cowboys and outlaws while locals point you to the best green chile enchiladas. Hike through Gallinas Canyon's pine forests in the morning, then explore film locations where 'No Country for Old Men' captured the rugged landscape.

See all hotels in Las Vegas
Historic Plaza in Las Vegas New Mexico

Top Las Vegas Hotel Reviews

Frequently asked questions

How much does it cost to stay in a 4-star hotel in Las Vegas?
Expedia can help you easily locate the perfect 4-star hotel for your stay in Las Vegas. Use our filter tool to tailor your search by things like price, conveniences and property star rating and get access to fantastic deals in a couple of clicks.

  • Search for the lowest price

What's the difference between 5-star and 4-star hotels in Las Vegas?
Give yourself the luxury treatment during your Las Vegas getaway by staying at a 4-star hotel. As well as featuring upscale surroundings, these properties are usually packed with amenities such as large beds, bathrobes and plenty more. A 5-star hotel will go the extra mile to make your trip an even more lavish and special one. Round-the-clock concierge assistance, luxurious spas and gourmet dining are just the start of the exclusive conveniences and services you'll likely have access to.
Does Las Vegas have any 4-star all-inclusive resorts?
Finding your dream hotel in Las Vegas is as easy as typing in your travel details and clicking on our "All inclusive" filter. Stay and play where just about everything is already taken care of like your accommodations, food, activities and entertainment, or opt for a standard 4-star resort in or around this leading destination.

Explore a world of travel with Expedia