With only one day in Bogota for our Colombian adventure, we chose the Matisse Hotel as our very temporary base. Overall, pretty meh. What I didn't appreciate were the hidden fees. Our second stay was at the excellent Diez Catagoria hotel in Medellin for three nights. They charged us a tourism tax around 50.000 COP, and yet for only one night in the Matisse Hotel we were charged about the same... This strikes me as very odd. It amounted to about 30% on top of the room price, so keep that in mind - the hotel isn't really a budget option. The staff however were extremely patient in explaining things to us, so I do appreciate that. Oh, one thing - skip the breakfast, it's basically nonexistent. Oatmeal with no hot water, a few slices of white bread, a paltry amount of fruit... Come on. Everywhere else we've stayed in Colombia has had better breakfasts.
One last tip: if you're not used to the altitude, bring something of headaches! You might be out of breath here and there too.