Just as a disclaimer: We did not stay in Theth or Valbona but the hotels and hostels I link here have been warmly recommended but friends who did 😊 And in general, with Albanian hospitality and the views in the Albanian alps, you cannot go wrong with any accommodation in those two places!