If you're visiting in summertime you won't regret bringing an eye mask with you. During the height of summer there is no actual darkness and in the north, the sun might just dip for a few minutes below the horizon.
The hotels are usually fairly basic around the island but you can usually get a room even in August just by phoning them up and reserving it before you get there. They are very clean and well maintained, light and airy with nothing at all that could even remotely be considered 'dingy'. They are expensive though. Fosshotels (http://www.fosshotels.is) is a chain of 9 tourist class hotels located throughout Iceland, close to the island's most treasured nature spots and major cities of Iceland. The most popular hotel is Fosshotel Skaftafell, located in by the National Park Skaftafell. The accommodation in Fosshotel hotels is diverse and scandinavian breakfast buffet is always included. Icelandair Hotels (http://www.icelandairhote...) which include the Edda (http://www.hoteledda.is/EN/) summer hotels and the Icelandair hotels. Icelandair Hotels are upscale, Scandinavian style hotels located in most major cities of Iceland. Most notable is the Nordica on the outskirts of downtown ReykjavÃk.
Guesthouses are between hotels and hostels in prices and services. At some times if travelling in groups the guesthouses can be cheaper than the hostels. Guesthouses will usually have more space than a hostel with a shared bathroom that is cleaner and less crowded. Icelandic Farm Holidays (http://www.farmholidays.is/): the members are farmers who offer accommodation to travellers in their homes, guesthouses, country-hotels and cottages. The association was founded in 1980 and from 1990 Icelandic Farm Holidays has been a fully licensed Tour operator and a Travel agent. The accommodation is diverse; made up beds in four different categories, with or without private bathroom, sleeping bag accommodation, cottages and camping. Some of the farms offer also various recreation; horse riding, fishing, hunting, sailing, swimming, glacier tours, golf, etc. You can grab their brochure from tourist information centres or find it on their webpage. It is very informative and lists all farms, the services they provide, at what time of the year and contact information. It is best to call in advance to book, especially in the summer.
Iceland has many hostels throughout the entire country. Thirty-seven of them belong to Hostelling International Iceland (http://www.hostel.is/disp...) and it is best it to buy the international membership card if you do not have it already, if you are staying for four or more nights at HI hostels in Iceland or abroad within the next 12 months. Bring your bedlinen or sleeping bag to avoid extra costs. Also it is advisable to book ahead especially for hostels in more remote locations during busy periods such as the summer.
A budget alternative to hostels can sometimes be found through short-term accommodation rentals sites such as airbnb.com. The cheapest options will usually consist of a private room in somebody's house or apartment, along with kitchen and bathroom access, and this can often work out as the same price or even cheaper for two persons compared to a hostel dorm, and significantly cheaper than hotels, in Reykjavik at least. Some hosts will also rent their car to guests for a much cheaper rate than car rental companies, and do airport pickups.
If you're travelling on a budget, camping is your best bet. There are sites located throughout the country, especially at places you'd want to visit. They range from fully-equipped hot showers, washing machines, cooking facilities to farmers' fields with a cold-water tap. Expect to pay 500-1000 Kr per person per night. If you intend to camp in Iceland you must be prepared for the cold, 3 season sleeping bags are essential and an inner, I would also highly recommend thick pyjamas and a warm hat! A bedding roll is also useful as you may end up sleeping on very rough ground...and that's just not very comfortable at all! Don't wait until last minute to find a place to camp. Campers and mobile homes have become immensely popular among Icelanders and they take up a lot of space. You could arrive at a large camping ground that's so filled up with campers and mobile homes that you'll have no place to pitch your tent.
Trekkers will need to use some of the mountain huts, either government or privately-run. These range from dormitory accommodation to fully-staffed facilities. Booking ahead is likely to be necessary at popular times of year and they may only be accessible in summertime.
Don't bother attempting to sleep in the KeflavÃk Airport overnight. It's far better to find a hotel in KeflavÃk or ReykjavÃk before arrival. If there are no flights to be serviced in the middle of the night which is most often the case the airport is closed for a few hours at night and you might have to stand outside in the rain and wind.