I have one of these: http://www.halfords.com/webapp/wcs/stores/servlet/ProductMobileDisplay?catalogId=10151&storeId=10001&productId=251011&categoryId=165515&langId=-1
(for some reason that site insists I look at in Mobile view on my phone, it won't let me view the full site, I'll fix the link later when I'm on my computer)
With a bit of fiddling I can get 3 adult bikes on there. Depending on the bikes I sometimes have to alternate the direction they face and sometimes not. To preserve the paint from scratches you can buy foam pads to insert between the bikes, plus I've found that either wrapping the pedals in old teatowels or removing them completely can make life easier.
You should be able to get two bikes on a two bike rack with a bit of manoeuvring (it may be quite straightforward), but if you can afford it a three bike rack might be easier to use and gives you more leeway in the future.
I found that for peace of mind I needed to add two extra straps to the bottom of the rack to secure the bottoms of the bikes and stop the whole lot from bouncing away from the car when you hit a bump (this was probably unnecessary but it made me feel better).