Hotels are more expensive than you would expect - but I think it makes sense to stay in hotels in Medellin but Airbnb in Cartagena.