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

Get 24/7 travel help, thanks to our Customer First Guarantee

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Featured Madison 4 Star Hotels

Madison Beach Hotel $280
Madison Beach Hotel

Madison Beach Hotel

94 West Wharf Road, Madison, CT
     
    5.0
    of 5, from 1 reviews
    4.0 out of 5.0 Stars

    This smoke-free hotel features a private beach, a full-service spa, and a restaurant. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Enjoy the fitness center and perks like free WiFi.

    Shinn Estate Vineyards and Farmhouse Get Rates
    Shinn Estate Vineyards and Farmhouse

    Shinn Estate Vineyards and Farmhouse

    2000 Oregon Road, Mattituck, NY
       
      5.0
      of 5, from 1 reviews
      4.0 out of 5.0 Stars

      This bed & breakfast features an attached winery, a bar/lounge, and free WiFi in public areas. Guests will appreciate freebies like full breakfast and free self parking. A terrace is also provided.

      The Chequit Inn $195
      The Chequit Inn

      The Chequit Inn

      23 Grand Ave, Shelter Island Heights, NY
         
        4.0
        of 5, from 1 reviews
        4.0 out of 5.0 Stars

        A restaurant, free self parking, and a coffee shop are among this hotel's amenities. Guests will appreciate free perks like full breakfast and WiFi in public areas. A terrace, a garden, and a lobby fireplace are also on offer.

        Omni New Haven Hotel at Yale $178
        Omni New Haven Hotel at Yale

        Omni New Haven Hotel at Yale

        155 Temple St, New Haven, CT
           
          3.9
          of 5, from 25 reviews
          4.0 out of 5.0 Stars

          This hotel features a restaurant, a fitness center, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. Self parking, limo/town car service, and express check-out are also offered.

          Copper Beech Inn $179
          Copper Beech Inn

          Copper Beech Inn

          46 Main Street, Ivoryton, CT
             
            3.8
            of 5, from 4 reviews
            4.0 out of 5.0 Stars

            A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like full breakfast and free self parking.

            Quintessentials Bed & Breakfast & Spa Get Rates
            Quintessentials Bed & Breakfast & Spa

            Quintessentials Bed & Breakfast & Spa

            8985 Main Road, East Marion, NY
               
              4.0 out of 5.0 Stars

              A full-service spa and an outdoor tennis court are featured at this historic bed & breakfast. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like full breakfast and free self parking.

              Graduate New Haven Get Rates
              Graduate New Haven

              Graduate New Haven

              1151 Chapel Street, New Haven, CT
                 
                4.0 out of 5.0 Stars

                A restaurant and a 24-hour fitness center are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. A coffee shop is provided and the front desk is staffed around-the-clock.

                Orient Inn $295
                Orient Inn

                Orient Inn

                25500 Main Road, Orient, NY
                   
                  4.0 out of 5.0 Stars

                  This bed & breakfast features free self parking and free WiFi in public areas. Enjoy the free full breakfast each morning. A garden, a picnic area, and luggage storage are also on offer.

                  ARTlab Living New Haven Get Rates
                  ARTlab Living New Haven

                  ARTlab Living New Haven

                  280 Crown Street, New Haven, CT
                     
                    4.0 out of 5.0 Stars

                    This aparthotel includes free WiFi in public areas and laundry facilities.

                    North Fork Waterfront Beach House Get Rates
                    North Fork Waterfront Beach House

                    North Fork Waterfront Beach House

                    1200 1st St, New Suffolk, NY
                       
                      4.0 out of 5.0 Stars

                      This smoke-free vacation home features 2 restaurants, 2 beach bars, and 2 bars/lounges. Enjoy a day at the beach kayaking, or relax with beach umbrellas. WiFi in public areas is free.

                      Map

                      4 Star Hotels Madison

                      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 Madison 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 Madison 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 Madison, 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 Madison Hotel Reviews By Fellow Wanderers

                      *Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.