Try using the All In One WP Migration plugin.
Install it on you local site, click on export link in the plugin. Before exporting add search / replace rule. Usually this is done if you have different domain.
Then install the same plugin on the new host and use the import functionality to import the exported file.
This will migrate your whole site with database, content, images. Everything.
If you have problem with importing size of the file, you can increase the size on the new host by adding the following to the .htaccess file
php_value upload_max_filesize 256M
php_value post_max_size 256M
php_value max_execution_time 300
php_value max_input_time 300
or you can check this tutorial