In addition to Lawrence of Arabia, Days of Heaven and Barry Lyndon, I would add:
The Thin Red Line. On one level a war film, but of course much more than that. Malick uses the visual beauty not merely for its own sake but as an Existentialist inspired comparator to the war and violent images, sometimes even seeing a beauty in them.
Last of the Mohicans. Every single shot is rife through with incredible beauty. I am amazed Mann was able to achieve this in what was a mainstream Hollywood production.
Any Bergman film made with Sven Nykvist. In particular Winter Light, Persona, The Passion, Cries and Whispers.
L'Eclisse. Every single shot is a thing of beauty in the sense that the visuals transport us through Antonioni's vision to a world that is both real and transcendent. I could add other of his films, but this is my favorite, and of course the beauty of it is helped by the presence of Monica Vitti, not the most conventionally beautiful actress ever, but one who seamlessly exists in the film's unfolding experience.
Paris Texas. Wim Wenders here deserves great credit alongside cinematographer Robby Muller for what he chose to show and not show of the landscape, cityscape (has any film ever shown a glass office building more beautifully?) and interiors, with the end result being a thing of singular beauty.
To Live and Die in LA. I am sure this would not occur to many, but the Robby Muller connection helps add it to my list. How can a film so intentionally focused on the dark side of LA, the counterfeit theme made visual, be beautiful? It is - think of the scene where Vuckovich visits Grimes in his office, or where Chance drives up to Ruth's humble home with the bridge in the background.
The Searchers and Pale Rider. Made nearly 30 years apart these are the two westerns I can think of that are the most beautiful.
La Dolce Vita. Others might have a Fellini film they prefer for beauty, but this is my favorite. 8&1/2 is probably next.

on Flux
The Art of Flight
Avatar
Beyond Rangoon
Chasing Ice
Cirque du Soleil: Journey of Man
Koyaanisqatsi
Manufactured Landscapes
Samsara (2011)
Yellow Submarine

Freddie Got Fingered.
~ I'm a 21st century man and I don't wanna be here.

Every one of Stanley Kubrick films. Every shot in Barry Lyndon is like a painting.

So many beautiful films.. I'll add:
Lawrence of Arabia
Ran
The Conformist
The Night of the Hunter
Paris, Texas

I'd add:
Islands in the Stream
Ugetsu
Kwaidan
to name a couple

Visually beautiful? Of the films I've seen:
Eyes Wide Shut (1999) - 10/10
Mirror (1975) - 10/10
Days of Heaven (1978) - 9/10
Barry Lyndon (1975) - 10/10
Three Colors: Blue (1993) - 10/10
The Shining (1980) - 10/10
Andrei Rublev (1966) - 10/10 definitely the most visually beautiful black-and-white film I've seen.
2001: A Space Odyssey (1968) - 10/10
The Master (2012) - 10/10
There Will Be Blood (2007) - 10/10
Moonrise Kingdom (2012) - 9.5/10
The Grand Budapest Hotel (2014) - 7.25/10
Night on Earth (1991) - 8.5/10
That Really Rustled My Jimmies