Just had a quick look at the P&O brochure and all of their ships have Outside Cabins with 3rd and/or 4th person facility. They Outside Cabins with window, Outside Cabins with Balcony, and Suites.
Sorry I don't know about other cruise companies for certain, but I am sure someone else will be able to advise.
P&O certainly do and on some cruises the third person goes free. Just check and make sure the cabin has the type of bed you want. Many have bunk beds that fold down from the side or drop down out of the ceiling but some have sofa beds, notably Arcadia, where the sofa converts to a bed at night.
Most deck plans identify cabins with 3rd and 4th beds by using a * or ** or a small triangle (or something similar). For example, I have the Ocean Village brochure to hand and they have both fold down beds and sofa beds for 3rd bed occupancy depending on the grade of cabin. RCL also show cabins with sofa beds and pullman beds (whatever they are). Standard size cabins can get a bit cosy with 3 or 4 adults but you don't spend a lot of time in there and if you set up a rota for getting washed and dressed it's not such a big deal. Just book up and enjoy yourselves.
The simple answer is, all major cruise lines have 3/4 berth cabins.
Royal Caribbean - Ovation of the Seas - 08 Mar 18 - 33nts
UK : Sydney : Milford Sound : Doubtful Sound : Dusky Sound : Dunedin : Wellington : Napier : Picton : Sydney : Brisbane : Darwin : Kuala Lumpur : Singapore : UK
Now from £3099pp
View More Amazing Tailor Made Deals!
Click here to see offer
P&O Cruises - Aurora - 29 Oct 17 - 12nts
Southampton : Lisbon : Seville (Cadiz) : Valencia : Ibiza : Cartagena : Gibraltar : Southampton
Now from £599pp Was £799pp
View All 2017 P&O Cruises >>
MSC Cruises - MSC Preziosa - 27 Sep 17 - 7nts
Southampton : Bruges : Amsterdam : Hamburg : Paris (Le Havre) : Southampton
Now from £399pp Was £799pp
Click Here to View All The EXCLUSIVE MSC Cruises from Southampton >>