I brought my husband to the Barossa as a surprise for his 30th birthday and we chose to stay at Nelly and Guido's gorgeous Country Cottage while we were visiting. We honestly could not have wished for more, the venue itself was gorgeous, overlooking vineyards with a wonderful sunrise outlook (which is a must for at least one morning of your stay) and all the amenities you need for a comfortable stay. The thing that was really outstanding though was Nelly and Guido's hospitality. The communication beforehand was seamless, early check in was no problem, the provided us with extra coffee pods when we ran out and Nelly even kindly drove us to dinner on my husband's birthday dinner at Lyndoch Hill which I think is reflective of the kind of generosity one experiences all over the Barossa. We couldn't rate our stay at the Country Cottage more highly and can't wait to visit again!
Regarding the location, Lyndoch is around 20 minutes from Tanundra which is the real heart of the Barossa and we did have to drive everywhere. (There are options to use some bike trails but it would have been around a 28km round trip and it would have made it difficult to carry all the wine we bought!). You can't really get around the Barossa without driving so with that in mind, I'm glad we stayed in Lyndoch rather than Tanundra because it puts you in the path of many excellent wineries including St Hallet's, Rockford, Hemera, St Hugo and many more.