Depends a lot on when you're cruising. We stayed at the Normandie (3 star)Hotel that we booked through priceline.com for $100 per night. It's right next to the Caribe Hilton where we spent most of our time. It's in Old San Juan about a 5 minute ride to the ship.
Below is a link to a picture of the front of the hotel. You are able to see all the pictures I took from there.
I hope this helps...