Oxford City Council sade att pengarna mestadels hade använts för "markundersökningar av möjliga platser" men ingenstans lämpliga hade hittats.
Två kyrkogårdar har fortfarande plats, i Wolvercote och Botley, men de förväntas vara fulla 2018 och 2021.
Rådet sade att det inte hade gett upp och "fortfarande utforskar alternativ".
Linda Smith, styrelsemedlem för fritid, parker och idrott, säger att rådet har "sökt efter en lämplig ny begravningsplats i många år".
Hon tillade: " Men i slutändan, liksom med nya bostäder, har vi fått slut på lämplig mark inom Oxford.
"Än så länge har alla de kommunala anläggningar som vi har identifierat, efter markundersökningar och undersökningar, varit tvungna att diskonteras.
"Oavsett storleken på platsen, markförhållandena, ett högt grundvatten eller ett förbund som begränsar användningen av platsen."
Efter de två återstående kyrkogårdarna är fulla rådet sade endast återupptagandet av familje tomter, användningen av några reserverade tomter, och inlagring av aska skulle vara möjligt.
Den sista ökningen av gravplatsen i Oxford var 1932.
Ett råd har ägnat 30 500 pund åt att söka efter nya begravningsplatser i Oxford under de senaste fyra åren.