Are there credible hostels in Cartagena that, for the budget traveler is worth while? Or should I spend an extra20 a night for a hotel? Also, Im in California and not sure if its better to keep the itinerary open and not reserve a room until Im in Cartagena. June 20th is the expected date of arrival in Cartagena. Should I just walkin with my girlfriend and hope there is room available??? Thanks for now.