С населенными пунктами менее 500 тыс. жителей (приблизительно, моя личная оценка), если это не оживленные туристические места, могут быть проблемы. Стандартный вариант - несколько предложений есть, но при ближайшем рассмотрении заказать нечего. Или место неудачное, или условия (даже не цена, а уровень сервиса, например) неподходящие. При этом в реале мест, где можно разместиться, в разы больше, чем в интернете. От страны это не зависит.