Search for condos for rent in Odessa, NY on Apartments.com. With 0 available, you can find the right condo with the floor plan and amenities that fit your needs. When you rent a condo, you’ll likely rent from an individual owner rather than a property management company. This means units in the same building may have different features and layouts. Be sure to check out the photos and take a tour of the unit as you search for your Odessa home. There are some terrific Odessa neighborhoods with condos for rent, including Ithaca and Ithaca Downtown Historic District.