And saved a lot of money, generally a couple of hundred pounds per trip.
Booking directly with a hotel, or at least not using the High Street travel agents, mostly removes the single supplement.
Nowadays, however, more and more companies are advertising singles holidays, but are they worth the high prices?
One particular solo traveller company is offering a week in Calella, Costa Brava, in June next year (2015) for just over £1200 per person
Now if you book this yourself, the BA flights cost £251 for Business Class or you could do it for about £100 Economy.
The Hotel Garbi can be booked for £41 per night Half Board, this is £287 for 7 nights.
I've not stopped at the Hotel Garbi, but I do pass it on a daily basis when I stay in Calella as it is opposite the beach, and it looks clean and well kept.
So booking separately, this is a total of £538 per person, flying Business Class. So what is the additional £700 for?
Has anyone ever booked a singles holiday? Are they worth the additional cost?