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

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

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

Hotels by Airports near

See all 201 properties in Odessa Intl.
Hotel Gagarinn
Hotel Gagarinn

Hotel Gagarinn

Gagarin Plateau, 5B, Odessa
     
    4.0
    of 5, from 93 reviews
    4.0 out of 5.0

    Located in Arcadia, this hotel is 0.5 mi (0.8 km) from Arcadia Beach and within 3 mi (5 km) of Lanzheron Beach and Odessa Academic Theater of the Musical Comedy. Shevchenko Park and Beach Gold Coast are also within 6 mi (10 km).

    Black Sea Rishelievskaya
    Black Sea Rishelievskaya

    Black Sea Rishelievskaya

    59, Rishilyevskaya Street, Odessa
       
      3.4
      of 5, from 156 reviews
      4.0 out of 5.0

      Located in Odessa City Center, this hotel is within 1 mi (2 km) of Odessa Academic Theater of the Musical Comedy, Palais Royal, and Odessa Opera and Ballet Theater. Shevchenko Park and Athena are also within 1 mi (2 km).

      Tokyo Star Hotel
      Tokyo Star Hotel

      Tokyo Star Hotel

      1A Vodoprovodnaya St., Odessa
         
        2.7
        of 5, from 91 reviews
        2.0 out of 5.0

        Located in Odessa City Center, this hostel is within 2 mi (3 km) of Odessa Academic Theater of the Musical Comedy, Palais Royal, and Athena. Odessa Opera and Ballet Theater and Shevchenko Park are also within 2 mi (3 km).

        Black Sea Panteleymonovskaya
        Black Sea Panteleymonovskaya

        Black Sea Panteleymonovskaya

        Panteleymonovskaya 25, Odessa
           
          3.5
          of 5, from 97 reviews
          4.0 out of 5.0

          Located in Odessa City Center, this hotel is within 1 mi (2 km) of Athena, Odessa Academic Theater of the Musical Comedy, and Saint Preobrazhensky’s Cathedral. Deribasovskaya Street and City Garden are also within 1 mi (2 km).

          California Boutique Hotel
          California Boutique Hotel

          California Boutique Hotel

          27 Evreyskaya Street, Odessa
             
            4.3
            of 5, from 237 reviews
            5.0 out of 5.0

            This family-friendly Odessa hotel is located near the airport, within a 15-minute walk of Palais Royal, Odessa Opera and Ballet Theater, and City Garden. Arcadia Beach and Beach Gold Coast are also within 9 mi (15 km).

            Continental Business Hotel
            Continental Business Hotel

            Continental Business Hotel

            5 Deribasovskaya Street, Odessa
               
              4.3
              of 5, from 192 reviews
              4.0 out of 5.0

              Located in Odessa City Center, this hotel is within a 5-minute walk of Palais Royal and Odessa Opera and Ballet Theater. Primorsky Boulevard and Potemkin Stairs are also within 10 minutes.

              Hotel Bristol
              Hotel Bristol

              Hotel Bristol

              15, Pushkinskaya Str., Odessa
                 
                4.5
                of 5, from 152 reviews
                5.0 out of 5.0

                Located in Odessa City Center, this luxury hotel is within a 10-minute walk of Palais Royal and Odessa Opera and Ballet Theater. Athena and Primorsky Boulevard are also within 15 minutes.

                Atlantic Garden Resort
                Atlantic Garden Resort

                Atlantic Garden Resort

                Genuezskaya Street 24-A, Odessa
                   
                  3.4
                  of 5, from 16 reviews
                  4.0 out of 5.0

                  Located in Arcadia, this hotel is 0.8 mi (1.3 km) from Arcadia Beach and within 3 mi (5 km) of Lanzheron Beach and Odessa Academic Theater of the Musical Comedy. Shevchenko Park is 2.9 mi (4.7 km) away.

                  Rochester to Odessa Flights

                  Ready for an adventure? Thought so! Prepare to see the sights when you book your trip from Rochester to Odessa 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 RST to ODS 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 Rochester to Odessa 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 RST to ODS. 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 Odessa 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!