Colonist turned up touring state for somewhere to stay (7)
I believe the answer is:
taverna
'somewhere to stay' is the definition.
'colonist turned up touring state' is the wordplay.
'colonist' becomes 'ant' (I've seen this before).
'turned up' says the letters should be written backwards.
'touring' indicates putting letters inside (touring can mean going round).
'state' becomes 'aver' (I've seen this before**).
'ant' back-to-front is 'tna'.
'tna' enclosing 'aver' is 'TAVERNA'.
'for' is the link.
(Other definitions for taverna that I've seen before include "pub" , "Greek bar/restaurant" , "Greek guesthouse" , "Small Greek restaurant with bar" , "Greek inn" .)