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

Search over 895,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Hotels by Airports near

See all 100 properties in Rochester Intl.
AmericInn by Wyndham Rochester Airport C$123
AmericInn by Wyndham Rochester Airport

AmericInn by Wyndham Rochester Airport

7320 Airport View Dr Sw, Rochester
     
    4.4
    of 5, from 282 reviews
    2.0 out of 5.0

    Situated in Rochester, this hotel is within 9 mi (15 km) of Olmsted County Fairgrounds, Mayo Clinic, and Maple Valley Golf & Country Club. Soldiers Field Veterans Memorial and Rochester Art Center are also within 9 mi (15 km).

    Comfort Suites C$112
    Comfort Suites

    Comfort Suites

    4141 Maine Avenue SE, Rochester
       
      4.6
      of 5, from 607 reviews
      2.5 out of 5.0

      Situated in Rochester, this hotel is within 6 mi (10 km) of Olmsted County Fairgrounds, Mayo Clinic, and Soldiers Field Veterans Memorial. Rochester Art Center and Soldiers Field Golf Course are also within 6 mi (10 km).

      America's Stay Inn Stewartville C$88
      America's Stay Inn Stewartville

      America's Stay Inn Stewartville

      1700 2nd Ave Nw, Stewartville
         
        3.9
        of 5, from 72 reviews
        2.5 out of 5.0

        Located in the heart of Stewartville, this hotel is within 12 mi (20 km) of Olmsted County Fairgrounds, Mayo Clinic, and Maple Valley Golf & Country Club. Deer Creek Speedway and Soldiers Field Veterans Memorial are also within 12 mi (20 km).

        Microtel Inn & Suites by Wyndham Rochester South C$96
        Microtel Inn & Suites by Wyndham Rochester South

        Microtel Inn & Suites by Wyndham Rochester South

        4165 Maine Ave SE, Rochester
           
          4.3
          of 5, from 414 reviews
          3.0 out of 5.0

          Situated in Rochester, this hotel is within 6 mi (10 km) of Olmsted County Fairgrounds, Mayo Clinic, and Soldiers Field Veterans Memorial. Rochester Art Center and Soldiers Field Golf Course are also within 6 mi (10 km).

          La Quinta Inn & Suites Rochester C$122
          La Quinta Inn & Suites Rochester

          La Quinta Inn & Suites Rochester

          4353 Canal Pl SE, Rochester
             
            4.4
            of 5, from 409 reviews
            3.0 out of 5.0

            Located near the airport, this family-friendly hotel is within 6 mi (10 km) of Olmsted County Fairgrounds, Apache Mall, and Silver Lake Park. Soldiers Field Golf Course and Rochester Art Center are also within 6 mi (10 km).

            Days Inn & Suites by Wyndham Rochester South C$79
            Days Inn & Suites by Wyndham Rochester South

            Days Inn & Suites by Wyndham Rochester South

            3595 Commercial Drive SW, Rochester
               
              3.8
              of 5, from 405 reviews
              2.5 out of 5.0

              Situated near the airport, this hotel is within 6 mi (10 km) of Olmsted County Fairgrounds, Mayo Clinic, and Soldiers Field Veterans Memorial. Rochester Art Center and Soldiers Field Golf Course are also within 6 mi (10 km).

              Country Inn & Suites by Radisson, Rochester South, MN C$134
              Country Inn & Suites by Radisson, Rochester South, MN

              Country Inn & Suites by Radisson, Rochester South, MN

              77 Woodlake Drive SE, Rochester
                 
                4.2
                of 5, from 577 reviews
                3.0 out of 5.0

                Located near the airport, this family-friendly hotel is within 6 mi (10 km) of Olmsted County Fairgrounds, Soldiers Field Veterans Memorial, and Mayo Civic Center. Mayo Clinic and Apache Mall are also within 6 mi (10 km).

                "walden Pond" Adventure Amidst 44 Private Acres
                "walden Pond" Adventure Amidst 44 Private Acres

                "walden Pond" Adventure Amidst 44 Private Acres

                , Stewartville
                   
                  5.0
                  of 5, from 16 reviews
                  0.0 out of 5.0

                  This family-friendly vacation home is in the center of Stewartville, within 12 mi (20 km) of Deer Creek Speedway, Olmsted County Fairgrounds, and Maple Valley Golf & Country Club. Soldiers Field Golf Course and Rochester Art Center are also within 12 mi (20 km).

                  Sepang to Rochester Flights

                  Ready for an adventure? Thought so! Prepare to see the sights when you book your trip from Sepang to Rochester with Expedia.ca. Whether you’re visiting for business or pleasure, we know how important it is to bring home travel stories. Maybe your tales will include the best dinner of your life, or the weirdest street art you saw in the city, or the concert that turned you into a fan of a new band. Whatever it is, your new favourite anecdote is right around the corner. Book your trip from KUL to RST and begin your journey!

                  Getting a cheap deal on your trip sets the tone for the perfect holiday. And with Expedia.ca, you know you can travel from Sepang to Rochester on the cheap, with enough money left over for a stellar time in the city. That could mean more tours with the kids, more concerts with the spouse, more dessert amongst co-workers, or even front row seats to a sports game if you’re travelling solo. It’s your holiday! Make it great.

                  Travelling shouldn’t cost an arm and a leg before you even get to relax on the plane’s armrests. Count on Expedia.ca to get you the best discounts on flights from KUL to RST. And remember this: You can also save big when you bundle. Add a hotel or car rental deal to your flight and witness those savings add up. Hey, more money for more souvenirs, right? Right! Pack your bags and we’ll see you on the route.

                  Combine your Rochester flight with a hotel and/or car rental for a package deal designed to save you even more money! Discover additional savings by booking in advance or find a last minute deal. There are tons of ways to save on your flights from with Expedia Canada. Use us as your top travel destination and have the confidence that you’re getting a bargain!