This article recommends going for a single room instead of sharing one with a stranger to avoid single supplements. They also have some travel deals for solo travelers including a cruise, a tour of France, ski resorts, Cuba, etc.