Where there are demons there are usually their opposing numbers, assuming the world isn't completely crapsack, and occasionally they will have a physical base on Earth. Much rarer than its malevolent counterpart, as heaven doesn't usually come up as often as hell in stories, due to not being quite as obvious a target for those pesky adventurers. (Though considering how much fun heaven can be to fight, this is a shame.) Many mythological settings had physical heavens, the tops of Mount Olympus being the supposed homes of the Gods. So physical heavens are more common in mythological settings. Unless humans have found a way of shifting planes, this is a requirement for a Rage Against the Heavens plot.
- J. R. R. Tolkien's Middle-Earth legendarium (The Silmarillion, The Lord of the Rings, etc) has the continent Aman in the West with the land Valinor, which is the realm of the Valar (divine spirits made by the creator god; think angels or minor gods) - or at least it did until the Second Age, when Ilúvatar reshaped the world into a sphere and Valinor became accessible only by elven ships capable of sailing the Straight Road off-world.
- In The Other Wind, an Earthsea novel, the Heaven in the West is...in...the West.
- John Varley's Titan series is mostly set in a space habitat that is, itself, alive. The hub is where the station's avatar hangs out, and it's set up as a kind of Hollywood Heaven... Gaia understands the value of theatrics.
- Charmed featured a physical 'up there' that mortals could enter, although it was both difficult and only permitted in emergencies. It was never really made clear whether this 'heaven' was where the dead resided, or purely the home of White Lighters.
- Princess Maker 2 has a physical heaven to match its Physical Hell, but its guarded by the war god. Considering he can be beaten by a thirteen year old potentially, forcing the Gods to raise the drawbridge (or rather, make it disappear) he's probably not very good at his job.
- Age of Mythology has Arkantos' son wrecking heaven. Well, the Greek equivalent.
- In Diablo 2 you're sent to Hell in order to kill Diablo. And you find out that the forces of Heaven have a fortress set up there and in fact have a few Angels patrolling the place trying to keep things under control. Care to guess how that turned out?
- Diablo III's fourth act has you battling demons in the High Heavens themselves to stop them from destroying everything.
- Scribblenauts: Just as how you can summon schools and museums you can actually summon Heaven. Interacting with it produces a God. Physical Hell also exists.
- In the Minecraft mod The Aether, you can enter the Aether 'dimension' through a portal. Doesn't seem like it fits this trope, right? If you fall from it, you end up in the overworld. Even if it is technically another dimension in the game engine, it's right above your head. Except it isn't when you actually build up there.
- for clarification due to the world being locked at a set number of blocks high The Aether had to become a new dimension in order to build around that block limit. It is heavily implied that it is actually just above the top of that height limit because when you fall from it you drop into the top of the main dimension at the same distance from the entrance as where you fell.
- Touhou has Hakugyokuro (the Netherworld), the Hell of Blazing Fires, the shores of the Sanzu, and the heavenly realm of Bhava-agra as locales.