voyager en couple non marié

Bonjour,
nous désirons partir mon ami et moi en Algérie car c'est son pays d'origine. Seulement, il n'y a jamais mis les pieds et nous avons entendu dire que certains hôtels ne sont pas accessibles aux couples non mariés. Apparemment, il est difficile de se loger en Algérie. Faut-il également réserver à l'avance les différents hôtels dans les villes où nous allons passer où est-il possible d'arriver comme ça ? J'avoue que j'ai plus l'habitude de l'Asie qui est très facile d'accès.