Outside of the capital and the major centres Sana'a, Aden and al-Mukalla, accommodation tends to be rather basic and generally of the mattress-on-the-floor variety, generally with shared bathrooms. Most larger villages will have at least one funduq, which will provide this sort of accommodation. The places tend to be named the [Name of Village] Tourist Hotel. Be aware that electricity supplies tend to be a little erratic, so hot water cannot always be counted on.
Funduq accommodation is not rated on the star scale used in other countries, but rather on the Yemeni "sheet" scale, with "no-sheet" being the most basic and "two-sheet" the top of the line. Some other hotels, mostly in Sana'a, go by the star scale, most notably the Movenpick, Sheraton, & the Hilton. This does not mean that in a "no-sheet" funduq one will not receive a sheet, although in some places it may be worthwhile to bring one! Most funduqs will offer some food, almost invariably local cuisine, and the better ones will serve it in a diwan-style room, where one can eat while reclining on cushions. In some funduqs, dinner will be followed by a "party", featuring performances of traditional music and jambiya dances - sometimes with audience participation.