Make sure your environments are configured properly. Put all your local config in app/config/local to avoid any private passwords and such in production.

You should also consider writing a deploy script for running any neccesary commands on the server.

Have a look at Forge and Envoy, I believe they can make your life a bit easier.

Possibly you're using shared host. Check this tutorial: http://driesvints.com/blog/laravel-4-on-a-shared-host

@AntonNiklasson, @cwofa

Thank you for your reply and suggestions..

I've had good luck deploying Laravel on Heroku with their new PHP support. There's a bit of configuration to get started, but after that it's super easy; you just do a git push to deploy.