Tja,

Jag undrar vad det finns för "vanliga" prefix eller vad man ska kalla det för resedomäner.

Det jag känner till är t.ex. <land> -guiden, resor, resa. T.ex. thailandresor, thailandguiden, thailandresa etc. - vad finns det fler för sådana?

alltom<staden/landet>.se är väl också ganska vanlig?

Ska man vara petnoga är ju -guiden och -resor suffix och inte prefix ;) Utan att ha erfarenhet från branschen tycker jag att förstärkande adjektiv vore bra också, typ underbaraspanien.se etc.

underbaraspanien förbättrar inte sökoptimeringen som t ex spanienresor.
spanienresor innehåller två starka keywords.

Men ja, som rhuse säger, alltom-domäner är väldigt vanliga också.