Odbiór Avalon pokazano na Festiwalu Filmowym w Cannes oraz kilku innych europejskich festiwalach, gdzie zdobył nagrodę za m.in. najlepsze zdjęcia i najlepszy film. Film został pozytywnie odebrany przez zagranicznych krytyków jak i widzów. W serwisie Rotten Tomatoes uzyskał 83% pozytywnych ocen od krytyków i 73% od widzów. Amerykański krytyk J. Hoberman w książce Film After Film (Or, What Became of 21st Century Cinema?) (wyd. Versus New York, 2012) uznał film Avalon za jeden z 21 najważniejszych filmów pierwszej dekady XXI wieku.
W Polsce, Avalon uzyskał przychylne opinie wśród części ówczesnej prasy, jednak mieszane pośród widzów. Krytykowano głównie słabą grę aktorską oraz złe tłumaczenie terminów i skrócenie skryptu o część istotnych kwestii. Dialogi układane były w taki sposób, aby upodobnić rytm języka polskiego do japońskiego. Część terminów komputerowych brzmiała nienaturalnie po 2002 roku, co było spowodowane niewielkim rozpowszechnieniem oficjalnych odpowiedników po polsku, w momencie pisania skryptu w 1999 roku. Pomimo tych niedociągnięć dystrybutor nie zdecydował się na ponowny dubbing Avalonu.