Haiti hostels are the cheapest accommodation you can find. Apart from youth hostels there are options for private room rentals, cheap apartment rentals, inns and bed and breakfast accommodation.