Das ist an sich recht unproblematisch. In vielen kleineren Städten gibts es Hotels für den schmalen Geldbeutel (ca. 20 $ pro Nacht). In größeren Städten sind Hotels teurer, da gibts es aber auch Hostels. In Zweifelsfalle durchfragen.

Mobiles Internet (fünf Balken LTE) gibts in Weißrussland nahezu überall, auch auf dem Dorf. Booking.com funktioniert dort sehr gut. Du kannst ja vorher schon mal grob schauen, wie hoch die Dichte an Übernachtungen ist.

Mein Erfahrungen sind vom Juli 2017.

Gruß
Thoralf

PS: Du weißt, dass du ein Visum brauchst?