I normally stay at the Torre de Cali Plaza Hotel. It's extremely comfortable and pretty close to bars and good night life. http://en.hoteltorredecali.com.

If you are looking for a hotel with a...