Santa Marta has a good selection of hotels for all budgets. I've stayed at a few of the hotels in the historic city center on my trips to the city.