You need to provide more information about your specific problems. Last I checked, two seats on a plant cost twice as much as a single one. That can't be it.
A hotel room for one is not two times cheaper compared to a hotel room for two, and accommodation is a big part of the cost when travelling. Also, when travelling in two and going by car you can share the costs, not all travel is airplane-based.
This is exactly it - the second person is “almost free” in many cases.
Singles are left to pay double occupancy rates or stay at hostels.