Are you looking for a destination without any crowds? Not small crowds. No crowds. These three places are so under the radar—and, in one case, inaccessible—that they feel like they’re on another planet. You just have to go to Southeast Asia, the Horn of Africa, or the Middle East to find them.

Atauro Island: Hike, pedal, paddle, and swim your way around an island off the coast of East Timor to see the future of ecotourism.

Tadjoura: See the whitewashed brick buildings, the mosques, and the beaches in an interesting port city along the often-overlooked coast of Djibouti.

Mada’in Saleh: Dream about visiting one of the most mysterious countries in the world—and the elaborate carved stone tombs at a UNESCO World Heritage Site—in the Hijaz Mountains.