По-моему, именно в Махачкале проще 2ГИС открыть, найти отель и с ним договориться напрямую через мессенджеры. Там в районе вокзала много отелей вполне нормальных.