Just Carry all Denominations
Go to a shopping mall or something and make sure to start collecting bills in all denominations. I just used a 50 k note at a grocery store in Poblado and the cashier lifted it to check it (the bill obviously was fine because I took it out from an ATM).
Essentially, there is no point to carry 50 k notes other than for convenience, of which there is little other than saving you from carrying a lot of bills. Try to accumulate as many 1 k, 5 k, 10 k notes as you can. Simple common sense.
Estimate the costs of the various things you are going to do when you head out and make sure you have the necessary bills to not have to deal with changing.
The best notes are 5 k notes, because even if the taxi "doesn't have change" (cough, cough) for a 8 k fare, or 13 k fare, you're still only losing 2 k, which is less than $1.
Plus, after rounding up, minimum cab fares are about 5k, so makes sense to have lots of those in your wallet.
Review of Hotel Nutibara in Medellin
Good day Gentlemen,
Here is my review of hotel basis 48 hours spent here.
Address. Hotel Nutibara, Calle 53, Medellín, Antioquia* Its very famous. Every taxi driver knows it. No problem. Just tell them the name of this hotel*. Another advantage. The bus starting from the airport (cost 9000 pesos) and terminates (last stop) at Hotel Nutibara!
Price per night - 37 usd / night.
Quality of sleep. Very good.
Hot water. Available in abundance.
Internet. S0 / so. Half the time seems to be down. I purchased a Tigo sim card with data for 18000 pesos (for 600 MB data) and then used my phone as a hot spot. This worked better than the hotel's WiFi.
Gadgets. The room has a fridge, a safe, chairs etc.
Missing. No writing desk, no plug points to charge gadgets. One has to plug in underneath bed to one of spots where the bed lamp is plugged.
Noise. Only of the passing metro. None from the street. And in the morning from the cleaning staff who seem to be impatient to enter the room to clean.
Security inside the room. Very good.
Breakfast. Very poor. Stops at 0830 and the guy serving is hostile.
Security outside the hotel. I walked outside my hotel twice or thrice in day and night. I seemed to do OK. But when in taxi I passed some dodgy looking streets very close to my hotel. When walking, maybe I just avoided dodgy streets.
Eating options - 2-3 restaurants, plus ATM machine available within the building premises. On Sunday, these restaurants are closed and one is at a disadvantage as their are no restaurants nearby within walking distance.
Taxis. I went to Parque lleras and Santa fe mall from my (this) hotel. It cost around 10000 pesos one way (4 usd). Not expensive at all.
Metro. Yet to use.
Guest Policy. I asked the manager. He never refused me but I talked to couple of internet chicas. They refused to come here as they said that this hotel is a problem for guests (mainly working girls). Not real guests. I did not test the hotel on this as yet as I did not want my mood to be spoiled.
Overall, its a good option for a budget hotel in El centro. No cockroaches. Hot water. Clean bed. Clean room. Bad internet. Bringing girls is a problem.
Hope this helps.