The Four Points by Sheraton Barranquilla is a newish hotel that gets stellar reviews on Tripadvisor. The property usually sells for around $100 but for certain dates rates drop to $64.
The rate is valid these dates – there are likely more:
Barranquilla (and Cartagena) are two Colombian coastal towns in the Caribbean. The regions has been spared the crime and violence of the 90s in Colombia and are both very safe.
You can book the Four Points by Sheraton Barranquilla here.