Beginning of main content

Book Cheap Hotels in Southeast Minnesota

Wander Wisely with the Travelocity Price Match Guarantee

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

Price for 1 night 2 adults*

Kahler Inn and Suites - Mayo Clinic Area $112

Per night/room

Aug 30 - Aug 31

See details
 
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

    Per night/room

    Sep 15 - Sep 16

    See details
     
    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

      Per night/room

      Sep 1 - Sep 2

      See details
       
      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

        Per night/room

        Aug 30 - Aug 31

        See details
         
        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

          Price for 1 night 2 adults*

          Red Carpet Inn Rochester $65

          Per night/room

          Aug 23 - Aug 24

          See details
           
          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

            Per night/room

            Aug 23 - Aug 24

            See details
             
            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

              Per night/room

              Aug 25 - Aug 26

              See details
               
              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

                Per night/room

                Sep 4 - Sep 5

                See details
                 
                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

                  Price for 1 night 2 adults*

                  5th Avenue Inn and Suites $98

                  Per night/room

                  Aug 23 - Aug 24

                  See details
                   
                  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

                    Per night/room

                    Aug 30 - Aug 31

                    See details
                     
                    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

                      Per night/room

                      Aug 31 - Sep 1

                      See details
                       
                      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

                        Per night/room

                        Sep 8 - Sep 9

                        See details
                         
                        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.

                          See all 267 Properties in Southeast Minnesota
                          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

                          Ramada by Wyndham Albert Lea

                          4.0 Travelocity Verified Review
                          The staff was very helpful and the check in went very smoothly
                          1 hour ago by A verified traveler
                          Open Ramada by Wyndham Albert Lea hotel guest reviews

                          Kahler Grand Hotel

                          5.0 Travelocity Verified Review
                          Great views and pool and hot tub were especially beautiful
                          2 days ago by A verified traveler
                          Open Kahler Grand Hotel hotel guest reviews

                          Country Inn & Suites by Radisson

                          5.0 Travelocity Verified Review
                          Well staff was friendly, quick and very kind. I would stay here again. I would certainly recommend this place to a friend. It’s always nice to have no issues.
                          4 days ago by A verified traveler
                          Open Country Inn & Suites by Radisson hotel guest reviews

                          Days Inn by Wyndham Red Wing

                          2.0 Travelocity Verified Review
                          Check in was fast but gentleman was not nice about it at all. Felt like we were disturbing him. Husband couldn’t sleep because of the noice of the AC. Went to take a shower in the morning and water kept going from hot to cold throughout the shower! Went to checkout and it says they open at 6:30. Got there at 6:45 and door was still locked. Husband stood outside knocking and ringing bell for over 10 minutes before gentleman opened door still putting on his shirt. We didn’t stay for breakfast after that.
                          5 days ago by A verified traveler
                          Open Days Inn by Wyndham Red Wing hotel guest reviews

                          Candlewood Suites Rochester Mayo Clinic Area

                          5.0 Travelocity Verified Review
                          A great place to stay, will stay there again...Not far from the hospital. Excellent staff !!!!! If needed anything, the staff was there to get it for you. Loved our stay !!!
                          5 days ago by A verified traveler
                          Open Candlewood Suites Rochester Mayo Clinic Area hotel guest reviews

                          Americas Best Value Inn & Suites Spring Valley

                          4.0 Travelocity Verified Review
                          This is a very easy hotel to access and it is quiet and clean.
                          5 days ago by A verified traveler
                          Open Americas Best Value Inn & Suites Spring Valley hotel guest reviews

                          An Airport

                          An Attraction

                          *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.