I find many innkeepers either don’t know or don’t realize that Google international searches spit back different results then US based Google.com, and for UK based inns the same is true.
If you really want to see the differences, enter your inn/B&B’s name and then do another search with it in quotes, “Jane Doe Inn”.
If you are targeting overseas markets you need to know where to list. The top directories here in the US are not the same overseas and vice versa, so do a bit of research. Not all the top directories are going to offer international listing services, but check out whats available.
As well check out how your website URL ranks and see where its getting listed. A directory that offers international listings may not rank well in the states but may come up on page one in a UK search and the same applies for a reverse search.
If you do PPC ads as well, double check them using the various extensions. While you may be high in ad rank in the US, you may not be using the right keywords for a UK listing.