Lyric discussion by Paradigm 

Some excellant observations Roger! Golden Earring has always been an all time favorite rock band of mine. Here's their web site: Golden Earring

I've always imagined the song was about some covert spy operation gone bad. Possibly in Turkey (ie: your observation about the moon and star), and possibly due to the "double cross messenger" spoken of.

Consider the following strings:

lonely hotel room fear The Gun's still warm my connection Is tired of taking chances Cannot decode My beacon's been moved Where am I to go now that I've gone too far? Double cross messenger Can't get no connection Can't get through This far from the borderline hitman

Spies use hotel rooms, guns, codes, locator beacons, hitmen, connections, and obviously live in fear.

It'd be nice to hear what the songs true meaning really is.

Paradigm

An error occured.