Yes, switches below would be fine.  Even architrave switches if you prefer something more slim line.

We have wall lights either side of the wed, and a two gang switch below.  One gang switching the wall light above, and the other the main center light.  The switch by the door also does the center light.

You could use two normal two gang switches at the bed, and an intermediate switch by the door.

As we have a dimmer at the door (and these don't come in intermediate types), I fitted a two way dimmer at the door, and then used grid switches by the bed to make up two two gang switches, one with a one way and two way module, and the other with a one way and intermediate module.  I used Hamiltons grid assemblies and matching dimmer.  Very nice.  http://www.hamilton-litestat.com/browse_by_range/GRID-IT/72_2GFP.html

I've had same problem in the past finding a light with built in switch so I made my own by adding a switch like one of these..

http://www.ebay.co.uk/itm/WALL-LIGHT-SMALL-REPLACEMENT-PULL-CORD-LIGHT-SWITCH-BO...

http://www.ebay.co.uk/itm/Wall-light-replacement-pull-cord-switch-side-pull-acti...

http://www.thelightworks.net/lighting-spares/979-push-button-switch-2a-max.html

Some types are easier to mount than others. Depends what's in the light fitting.

You might want to wire the bedside lights for two position switching so that you can turn them on from the switch near bedroom door and off from the switch near the light (and the other way around). I don't think the small switches above can do that as I think they are all single throw. You may also need an extra wire in the wall for two position switching.