This question gets asked ridiculously often, so it is worthy of a page. I give credit to billp of Lonely Planet Thorn Tree for the suggestions contained here. Links are given where they are appropriate. The website of the place is included. Because online booking is often cheaper than going directly through the hotel, links are provided for some of the more popular booking sites. Agoda is often the best. The prices I have listed are the best I could find, but they vary. Use the search boxes when possible to see current rates.
**Update (July 12, 2009)** I have updated prices and other information.