General Brazilian
destinos externos / destinos fora da cidade
Commonly used in travel and tourism contexts
Rio de Janeiro
destinos da zona externa / destinos lá fora
Colloquial usage among locals
São Paulo
destinos de fora / destinos no interior
Often refers to destinations outside the metropolitan area
Portugal
destinos externos / locais afastados
More formal usage in travel industry