Installing and Configuring phpMyAdmin in Ubuntu/Linux Mint

Install phpmyadmin

sudo apt-get install phpmyadmin

Configure phpmyadmin

sudo dpkg-reconfigure -plow phpmyadmin

Then select Apache 2 for the webserver you wish to configure.

Try hitting the URL http://localhost/phpmyadmin/

If this does not work, then you have to include the phpMyAdmin-shipped Apache configuration into Apache:

sudo ln -s /etc/phpmyadmin/apache.conf /etc/apache2/conf.d/phpmyadmin.conf
sudo /etc/init.d/apache2 reload

Since Ubuntu 13.10 (Saucy Salamander), Apache no longer loads configuration files from the /etc/apache2/conf.d directory.
Instead, they are placed in the /etc/apache2/conf-available directory which is managed with the a2enconf command.
Therefore, if you need to manually include the phpMyAdmin-shipped Apache configuration file, you must run the following:

sudo ln -s /etc/phpmyadmin/apache.conf /etc/apache2/conf-available/phpmyadmin.conf
sudo a2enconf phpmyadmin
sudo /etc/init.d/apache2 reload