Вопрос не имеет однозначного ответа. Очень много переменных величин. Основной критерий - это практика.

Т.е. сделай оба варианта на конкретной базе данных с заведомо большим числом записей и посмотри, что будет быстрее.

Для очень грубой оценки не учитывающей оптимизацию запросов и использование индексов можно прикинуть общее количество записей, которое необходимо обработать.

Например, у тебя 10 стран (10 записей), в каждой стране 10 городов (100 записей) и в каждом городе 10 гостиниц (1000 записей).

Если использовать все 3 таблицы в одном запросе, то необходимо обработать 10*100*1000=1 000 000 записей

Если делать 2 последовательных запроса, то необходимо обработать в первом запросе 10*100=1 000 записей. В результате пусть окажутся те же 10 городов, тогда во втором запросе 10*1000=10 000. Итого 1000+10000=11 000

Т.е. при использовании 2 последовательных запросов необходимо обработать примерно в 100 раз меньше записей чем при использовании 1 запроса.

Однако, эта оценка применительно к скорости выборки весьма приблизительна, поскольку не учитывает использование индексов. При использовании одного запроса все индексы задействованы, а при использовании 2 последовательных таблиц у промежуточной таблицы нет индекса. И что тут перевесит: уменьшение количества записей или использование индекса зависит от конкретной задачи и средства разработки.