Yes you need to uninstall the existing version from the laptop before installing it on the new one.
Uninstall CS4 using its uninstaller from Utilities->Adobe Installers Folder
< Download and install the Adobe Creative Suite Cleaner Tool and remove the remnants of Creative Suite applications.
< Empty the Temp folder(Go->Go To Folder->/tmp)
< Empty the Trash.
< Reboot the machine
< Download Master Collection CS4 using the below link but make sure first you read the download instructions properly. http://prodesigntools.com/download-adobe-cs4-and-cs3-free-trials-here. html
< Install CS4.