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

Most Frequently Booked Rochester Hotels

Country Inn & Suites by Radisson, Rochester South, MN $101
Country Inn & Suites by Radisson, Rochester South, MN

Country Inn & Suites by Radisson, Rochester South, MN

77 Woodlake Drive SE, Rochester, MN
     
    4.0
    of 5, from 10 reviews
    3.0 out of 5.0 Stars

    This hotel features an indoor pool and a fitness center. Families will appreciate the arcade/game room and onsite laundry facilities. Enjoy the spa tub and free perks like buffet breakfast and free self parking.

    GuestHouse Rochester $81
    GuestHouse Rochester

    GuestHouse Rochester

    435 16th Ave Nw, Rochester, MN
       
      3.6
      of 5, from 28 reviews
      2.5 out of 5.0 Stars

      This motel features an indoor pool, a spa tub, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free perks include continental breakfast, free self parking, and an area shuttle.

      Kahler Inn and Suites - Mayo Clinic Area $116
      Kahler Inn and Suites - Mayo Clinic Area

      Kahler Inn and Suites - Mayo Clinic Area

      9 3rd Ave Nw, Rochester, MN
         
        3.5
        of 5, from 46 reviews
        3.5 out of 5.0 Stars

        This hotel features a restaurant, an indoor pool, and a bar/lounge. There's fun for all ages with a children's pool and an arcade/game room, and families will appreciate the onsite laundry facilities. Enjoy the fitness center and free perks like buffet breakfast and WiFi in public areas.

        Days Inn & Suites by Wyndham Rochester Mayo Clinic South $59
        Days Inn & Suites by Wyndham Rochester Mayo Clinic South

        Days Inn & Suites by Wyndham Rochester Mayo Clinic South

        3595 Commercial Drive SW, Rochester, MN
           
          2.8
          of 5, from 9 reviews
          2.5 out of 5.0 Stars

          This hotel doesn't skimp on freebies - guests receive free continental breakfast, free self parking, and a free area shuttle. Traveling on business? Take advantage of the free WiFi in public areas and free Internet in public areas. There's a fitness center on site, and laundry facilities and free newspapers are also offered.

          Top Cheap Rochester Hotel Deals

          5th Avenue Inn and Suites $98
          5th Avenue Inn and Suites

          5th Avenue Inn and Suites

          20 5th Ave NW, Rochester, MN
             
            4.1
            of 5, from 8 reviews
            2.0 out of 5.0 Stars

            This hotel doesn't skimp on freebies - guests receive free continental breakfast, free self parking, and a free area shuttle. Business travelers can take advantage of the free WiFi in public areas. A lobby fireplace, a computer station, and luggage storage are also on offer.

            Red Carpet Inn Rochester $63
            Red Carpet Inn Rochester

            Red Carpet Inn Rochester

            2214 South Broadway, Rochester, MN
               
              4.0
              of 5, from 9 reviews
              2.0 out of 5.0 Stars

              This hotel features a free area shuttle, free self parking, and free WiFi in public areas. Enjoy the free continental breakfast each morning. Laundry facilities are provided for your convenience.

              2nd Street Inn & Suites $57
              2nd Street Inn & Suites

              2nd Street Inn & Suites

              1013 2nd Street SW, Rochester, MN
                 
                3.4
                of 5, from 7 reviews
                2.0 out of 5.0 Stars

                This hotel features a free area shuttle, free self parking, and free WiFi in public areas. Enjoy the free continental breakfast each morning. Laundry facilities are provided for your convenience.

                Hotel Broadway $109
                Hotel Broadway

                Hotel Broadway

                1625 S Broadway, Rochester, MN
                   
                  3.0 out of 5.0 Stars

                  This hotel features an indoor pool and a fitness center. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.

                  Top Luxury Rochester Hotel Deals

                  5th Avenue Inn and Suites $98
                  5th Avenue Inn and Suites

                  5th Avenue Inn and Suites

                  20 5th Ave NW, Rochester, MN
                     
                    4.1
                    of 5, from 8 reviews
                    2.0 out of 5.0 Stars

                    This hotel doesn't skimp on freebies - guests receive free continental breakfast, free self parking, and a free area shuttle. Business travelers can take advantage of the free WiFi in public areas. A lobby fireplace, a computer station, and luggage storage are also on offer.

                    GuestHouse Rochester $81
                    GuestHouse Rochester

                    GuestHouse Rochester

                    435 16th Ave Nw, Rochester, MN
                       
                      3.6
                      of 5, from 28 reviews
                      2.5 out of 5.0 Stars

                      This motel features an indoor pool, a spa tub, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free perks include continental breakfast, free self parking, and an area shuttle.

                      Kahler Inn and Suites - Mayo Clinic Area $116
                      Kahler Inn and Suites - Mayo Clinic Area

                      Kahler Inn and Suites - Mayo Clinic Area

                      9 3rd Ave Nw, Rochester, MN
                         
                        3.5
                        of 5, from 46 reviews
                        3.5 out of 5.0 Stars

                        This hotel features a restaurant, an indoor pool, and a bar/lounge. There's fun for all ages with a children's pool and an arcade/game room, and families will appreciate the onsite laundry facilities. Enjoy the fitness center and free perks like buffet breakfast and WiFi in public areas.

                        Kahler Grand Hotel $98
                        Kahler Grand Hotel

                        Kahler Grand Hotel

                        20 2nd Ave Sw, Rochester, MN
                           
                          3.3
                          of 5, from 64 reviews
                          3.0 out of 5.0 Stars

                          This smoke-free hotel includes 3 restaurants, an indoor pool, and a 24-hour fitness center. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. You'll appreciate the sauna, bar/lounge, and laundry facilities.

                          Other Travelers Recently Booked These Rochester Hotels

                          Map

                          How Much is a Hotel Room in Rochester?

                          Hotels in Rochester start at $57 per night. Prices and availability subject to change. Additional terms may apply.

                          Rochester Hotel & Travel Guide

                          If you're thinking of discovering the local culture of Southern Minnesota and are on the lookout for a place to stay around Rochester, Travelocity offers a wonderful list to select from. An impressive 49 accommodations can be found on Travelocity within a 6-mile (10-kilometer) radius from Rochester's downtown.

                          Rochester offers modern visitors these central Travelocity-listed hotels, including the Marriott Rochester Mayo Clinic and Residence Inn by Marriott Rochester Mayo Clinic Area.

                          Rochester has some budget hotel options sure to delight budget-minded visitors. 5 miles (8 kilometers) away from Rochester's downtown is the Comfort Inn Rochester. The Kahler Apache is just 2 miles (3 kilometers) away. The Clarion Rochester - S - Mayo Clinic Area and the Econo Lodge Mayo Clinic Area are another two lower priced options that are worth a look.

                          The DoubleTree by Hilton Hotel Rochester - Mayo Clinic Area is around 0.1 miles (0.1 kilometers) from the downtown area of Rochester. If you would prefer another option, the Aspen Suites can be found 0.9 miles (1.5 kilometers) away. You might like to check out the rates and amenities at the Hilton Garden Inn Rochester Downtown, MN or the Holiday Inn Express & Suites Rochester West Medical Center.

                          For those excited to discover some more of the forests and lakes that are found in this part of the world, you would be wise to also make time for a few extra days in other places in Southern Minnesota. It doesn't matter if you get into traditional activities, such as ice skating and quad biking, or decide to adventure around to see major landmarks, you will be able to easily reserve the ideal Travelocity-listed hotels and apartments in the region.

                          Owatonna is 40 miles (61 kilometers) to the west of Rochester and boasts Steele County History Center and Owatonna Arts Center. The Country Inn & Suites By Carlson Owatonna and Baymont Inn & Suites Owatonna are just some of the great hotel options in Owatonna. 40 miles (66 kilometers) to the east of Rochester, you'll reach Historic Downtown Winona, home to the Alexander Mansion Historic Bed and Breakfast and Holiday Inn Express & Suites Winona. The Polish Cultural Institute & Museum Annex and Winona County Courthouse are some of the most frequented attractions to discover when you're in Historic Downtown Winona.

                          When you choose to fly to Rochester, Rochester International Airport is the most logical gateway. It's 8 miles (13 kilometers) away. AmericInn Hotel & Suites Rochester Airport is nearby.


                          Recent Rochester 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.