Najdete tu široké spektrum architektonických stylů - od renesance, přes klasicismus, po Art Nouveau. V Oděse můžete navštívit řadu muzeí, např. Archeologické muzeum (sbírka artefaktů raných černomořských civilizací), Muzeum námořní historie, Muzeum literatury, Muzeum partyzánské slávy, které se nachází ve velkém komplexu podzemních pískovcových chodeb několik kilometrů za městem (podzemní tunely jsou dlouhé více než 1000 kilometrů), kde se za 2. světové války schovávali oděští obyvatelé a partyzáni.

Každý návštěvník Oděsy asi neopomene zavítat na Potěmkinovy schody známé z kultovního filmu Křižník Potěmkin, které se staly symbolem města. Otevírá se odtud nádherný pohled na „nejmodřejší" moře na světě. Lákadlem Oděsy jsou také její pláže. Pobřeží je poseto řadou karaoke barů, hospod a diskoték. Nejznámější diskotéky se nachází na pláži Arcadia. Přestože je tu oficiálním jazykem ukrajinština, nejrozšířenějším jazykem je tu ruština a většinou se domluvíte bez problémů i anglicky.