Oliva ist gut erreichbar, obwohl die Stadt keinen eigenen Bahnhof besitzt. Die nächstgelegene Bahnstation befindet sich in Gandia, etwa 10 Kilometer entfernt. Von dort bestehen regelmäßige Verbindungen nach Valencia und Alicante. Die Flughäfen beider Städte sind jeweils etwa eine Stunde entfernt und bieten internationale Flüge.
Die Stadt ist über die Nationalstraße N-332 sowie die Autobahn AP-7 sehr gut an das überregionale Straßennetz angebunden. Regionalbusse verbinden Oliva regelmäßig mit benachbarten Orten und Städten.
Im Stadtgebiet selbst sind viele Wege gut zu Fuß oder mit dem Fahrrad erreichbar. Es gibt außerdem ein lokales Busnetz, Taxis und zahlreiche Fahrradwege – ideal für umweltfreundliche Mobilität und für Gäste, die die Stadt in Ruhe erkunden möchten.