This trip was pretty spontaneous because we didn't book any hotels beforehand and we didn't have a set itinerary on what places we wanted to go to. Luckily, we were able to find hotels that had rooms available (though one night,we had to call several hotels to find one that had vacancies and wasn't expensive).