For something "special" in the Colonial Zone try the Sofitel Nicolas de Ovando... you can often get rooms there in that price range. The same company also has the Sofitel Frances, also nice...
AccorHotels.com: Search results
The Palacio is very nice, and guest friendly, and you can book the penthouse suite for under $150, but I wouldnt consider it "special"