We are sailing in September out of New Orleans and I used Priceline. I got a room at the Marriott on Canal Street for $50.00 ($65 after taxes).
If you will have a car - I booked parking at Machu Picchu (machupicchutours.com). They will allow you to park an extra day too (if needed). We are going on a 5 day cruise so we will drop our car off a day early, they take us to our hotel, pick us up on Monday and take us to the pier and then pick us up on our return and take us back to our car. Total for 6 days is $84.00. Not too bad since as the previous poster stated, most hotels charge approx $25 per day.