With so many excellent group adventure tours to choose from, Iceland is a great place to fly solo. Even those normally allergic to organized tours find the Icelandic experience far more personal and less tame than the usual.
Single travelers can avoid paying a "single supplement" by rooming with other solo travelers or finding a roommate before they go. Travel Buddies can match you with a roommate.
Rental cars give you unmatched freedom and flexibility as a traveler in Iceland, and solo travelers may want to find car mates to share the costs. Samferða is a useful Icelandic carpooling website.
Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.