From Arduino and breadboard to PCB
I agree with Majenko's proposal for a proto shield, or if you need a "flat" design beside the Mega get yourself a striped (one /two sided and in different sizes) vero board (its like a breadboard to solder) 



You could even use Fritzing to design the most efficient layout for this option in regards to space/material saving or minimum solder points