Beginning of main content

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 Southeast Minnesota Hotels

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

Kahler Inn and Suites - Mayo Clinic Area

9 3rd Ave Nw, Rochester, MN
     
    3.6
    of 5, from 49 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.

    Microtel Inn & Suites by Wyndham Rochester $64
    Microtel Inn & Suites by Wyndham Rochester

    Microtel Inn & Suites by Wyndham Rochester

    4210 Highway 52 Nw Frontage Rd, Rochester, MN
       
      4.0
      of 5, from 24 reviews
      2.0 out of 5.0 Stars

      This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. Enjoy the fitness center and conveniences like a 24-hour front desk and laundry facilities.

      Ramada by Wyndham Albert Lea $79
      Ramada by Wyndham Albert Lea

      Ramada by Wyndham Albert Lea

      2301 E Main St, Albert Lea, MN
         
        3.7
        of 5, from 37 reviews
        3.0 out of 5.0 Stars

        This hotel features an indoor pool, a fitness center, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna and free perks like continental breakfast and free self parking.

        Kahler Grand Hotel $98
        Kahler Grand Hotel

        Kahler Grand Hotel

        20 2nd Ave Sw, Rochester, MN
           
          3.4
          of 5, from 67 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.

          Top Cheap Southeast Minnesota Hotel Deals

          Red Carpet Inn Rochester $65
          Red Carpet Inn Rochester

          Red Carpet Inn Rochester

          2214 South Broadway, Rochester, MN
             
            4.1
            of 5, from 10 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 $55
            2nd Street Inn & Suites

            2nd Street Inn & Suites

            1013 2nd Street SW, Rochester, MN
               
              3.2
              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.

              Ramada by Wyndham Albert Lea $79
              Ramada by Wyndham Albert Lea

              Ramada by Wyndham Albert Lea

              2301 E Main St, Albert Lea, MN
                 
                3.7
                of 5, from 37 reviews
                3.0 out of 5.0 Stars

                This hotel features an indoor pool, a fitness center, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna and free perks like continental breakfast and free self parking.

                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.

                  Top Luxury Southeast Minnesota 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.

                    Kahler Grand Hotel $98
                    Kahler Grand Hotel

                    Kahler Grand Hotel

                    20 2nd Ave Sw, Rochester, MN
                       
                      3.4
                      of 5, from 67 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.

                      GuestHouse Rochester $81
                      GuestHouse Rochester

                      GuestHouse Rochester

                      435 16th Ave Nw, Rochester, MN
                         
                        3.6
                        of 5, from 29 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.

                        AmericInn by Wyndham Northfield $89
                        AmericInn by Wyndham Northfield

                        AmericInn by Wyndham Northfield

                        1320 Bollenbacher Dr, Northfield, MN
                           
                          4.5
                          of 5, from 2 reviews
                          2.5 out of 5.0 Stars

                          This hotel features an indoor pool and a spa tub. Business travelers can take advantage of the free WiFi in public areas. Enjoy the free continental breakfast each morning.

                          Map

                          How much is a hotel room in Southeast Minnesota?

                          Hotels in Southeast Minnesota start at $55 per night. Prices and availability subject to change. Additional terms may apply.

                          Cheap Hotels in Southeast Minnesota

                          Pack your bags—it’s time to embark on a getaway. Whether you’re craving a solo retreat or promising your family a vacation to remember, book one of the best hotels in Southeast Minnesota. These hotels are located within easy access of the city’s hottest attractions and entertainment, so you won’t miss a beat while you’re in town. Spend the days exploring the local landmarks and the evenings getting to know the nightlife. After exploring the city from top to bottom, rest up at a hotel that speaks to you. Find the perfect place that matches your trip’s vibe, from a trendy boutique to family-friendly accommodations.

                          Allow us here at Travelocity to pair you with up Southeast Minnesota hotels that suit your vacation preferences. Discover places with convenient on-site restaurants, around-the-clock service, and pools where your kids can make a splash. Some hotels may boast fitness rooms and spa services, while others feature game rooms and Wi-Fi access. To top it all off, you’ll score cheap hotels in Southeast Minnesota that let you spend more on your activities and less on your lodging. Book and bundle your flight and hotel deals together today and save up to $537. It’s time to explore a new city, and break out of your routine.


                          Recent Southeast Minnesota 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.