Just used the following command:
sudo apt-get install libapache2-mod-auth-mysql phpmyadmin
When asked to choose a Web server, I chose
[*] apache2
Clicked Enter when asked to create the database called dbconfig-common
Entered password for MySQL root, phpMyAdmin.
The installation completed but I was not able to open the link:
http://127.0.0.1/phpmyadmin/
Had to edit /etc/apache2/apache2.conf and added the following to the end of the file:
Include /etc/phpmyadmin/apache.conf
Restarted apache using
sudo /etc/init.d/apache2 restart
Finally, opened http://127.0.0.1/phpmyadmin/ again and it worked at last.