Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Find a cheaper way to wander? We'll match it and refund the difference.

Wherever you wander, cancel or rebook most flights within 24 hours without fees.

Need help on your journey? Use our 24/7 social media support @TravelocityHelp.

Featured Henderson 4 Star Hotels

Westgate Las Vegas Resort & Casino $23
Westgate Las Vegas Resort & Casino

Westgate Las Vegas Resort & Casino

3000 Paradise Road, Las Vegas
     
    3.2
    of 5, from 30 reviews
    4.0 out of 5.0

    Adjacent to the Las Vegas Convention Center, this resort is a 10-minute drive from McCarran International Airport. The on-site stop for the Las Vegas Monorail offers convenient access to the Strip.

    TI - Treasure Island Hotel and Casino $56
    TI - Treasure Island Hotel and Casino

    TI - Treasure Island Hotel and Casino

    3300 Las Vegas Blvd S, Las Vegas
       
      4.0
      of 5, from 919 reviews
      4.0 out of 5.0

      Treasure Island - TI Hotel & Casino is connected to the Fashion Show shopping mall by bridge as well as The Mirage by tram, and within easy walking distance of Wynn/Encore, the Sands Expo, and Venetian/Palazzo.

      Bally's Las Vegas - Hotel & Casino $30
      Bally's Las Vegas - Hotel & Casino

      Bally's Las Vegas - Hotel & Casino

      3645 Las Vegas Blvd S, Las Vegas
         
        3.8
        of 5, from 709 reviews
        4.0 out of 5.0

        This center-Strip hotel is located right in the middle of all the Vegas action. In front of the hotel is the Grand Bazaar Shops, a two-acre shopping plaza with more than 120 specialty stores and restaurants like Chicago’s famous Giordano’s pizza and the celebrity-owned Wahlburgers.

        Rio All-Suite Hotel & Casino $22
        Rio All-Suite Hotel & Casino

        Rio All-Suite Hotel & Casino

        3700 W Flamingo Rd, Las Vegas
           
          3.7
          of 5, from 423 reviews
          4.0 out of 5.0

          The Rio All-Suite Hotel & Casino is located just off the Strip, providing spectacular views of Las Vegas. Free parking is provided to guests during their stay.

          MGM Grand Hotel & Casino Get Rates
          MGM Grand Hotel & Casino

          MGM Grand Hotel & Casino

          3799 Las Vegas Blvd S, Las Vegas
             
            3.9
            of 5, from 865 reviews
            4.0 out of 5.0

            Located on the southern end of the famous Las Vegas Strip, this hotel is close to McCarran International Airport, T-Mobile Arena, and the University of Nevada, Las Vegas.

            South Point Hotel, Casino, and Spa $21
            South Point Hotel, Casino, and Spa

            South Point Hotel, Casino, and Spa

            9777 Las Vegas Blvd S, Las Vegas
               
              4.5
              of 5, from 973 reviews
              4.0 out of 5.0

              Opened in late 2005, this 25-story hotel and casino is just east of I-15, on the South Strip, 5 miles from the airport, and 9 miles from the Las Vegas Convention Center.

              Golden Nugget Las Vegas Hotel & Casino Get Rates
              Golden Nugget Las Vegas Hotel & Casino

              Golden Nugget Las Vegas Hotel & Casino

              129 Fremont St, Las Vegas
                 
                4.2
                of 5, from 903 reviews
                4.0 out of 5.0

                A storied name in Las Vegas, the downtown Golden Nugget Las Vegas Hotel & Casino is 2 miles north of the Strip; the Fremont Street Experience dazzles right outside, nightly.

                Planet Hollywood Resort & Casino Get Rates
                Planet Hollywood Resort & Casino

                Planet Hollywood Resort & Casino

                3667 Las Vegas Blvd S, Las Vegas
                   
                  4.0
                  of 5, from 694 reviews
                  4.0 out of 5.0

                  Situated in the center of the Las Vegas Strip, Planet Hollywood Resort & Casino is close to all of the action and features a mall conveniently attached to the property.

                  New York-New York Hotel & Casino $32
                  New York-New York Hotel & Casino

                  New York-New York Hotel & Casino

                  3790 Las Vegas Blvd S, Las Vegas
                     
                    4.0
                    of 5, from 863 reviews
                    4.0 out of 5.0

                    Fronted by replicas of the Brooklyn Bridge and the Statue of Liberty, this New York-themed hotel recreates Manhattan's skyline along the Las Vegas Strip; the convention center is 4 miles away.

                    Hard Rock Hotel & Casino $49
                    Hard Rock Hotel & Casino

                    Hard Rock Hotel & Casino

                    4455 Paradise Rd, Las Vegas
                       
                      3.7
                      of 5, from 372 reviews
                      4.0 out of 5.0

                      The Hard Rock, which contains a 5-acre water playground popular with the young and the hip, is within 2 miles of the Las Vegas Strip, Las Vegas Convention Center, and McCarran International Airport.

                      The LINQ Hotel & Casino Get Rates
                      The LINQ Hotel & Casino

                      The LINQ Hotel & Casino

                      3535 Las Vegas Blvd South, Las Vegas
                         
                        3.7
                        of 5, from 103 reviews
                        4.0 out of 5.0

                        Occupying a premium spot on the Las Vegas Strip, this modern resort is located directly on The LINQ Promenade outdoor shopping district and is adjacent to the High Roller, the world’s tallest observation wheel.

                        Mandalay Bay Resort And Casino $80
                        Mandalay Bay Resort And Casino

                        Mandalay Bay Resort And Casino

                        3950 Las Vegas Blvd S, Las Vegas
                           
                          4.2
                          of 5, from 865 reviews
                          4.0 out of 5.0

                          3 miles from the airport, the 43-story Mandalay Bay Resort sits on 60 acres at the south end of the Strip; a complimentary monorail connects it to the Luxor and Excalibur hotels.

                          Map

                          4 Star Hotels Henderson

                          Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?

                          Come on, you deserve it!

                          The best part about staying in Henderson 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.

                          Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.

                          The best four star hotels in Henderson will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!

                          If you’re looking for 4 star hotels in Henderson, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.

                          Recent Henderson Hotel Reviews By Fellow Wanderers

                          Recently booked Henderson hotels