Availability of free wi-fi or at least an Ethernet plug is a key criterion for me when choosing hotels in major cities. Unless I can find an exceptionally cheap deal for an exceptionally fantastic hotel, I have no time for those who want to make an astronomical profit off me for such a common service.
If you don't want to change hotels, you can use internet cafés or you could look into
FON, which has plenty of hotspots in both of the cities you're going to be visiting.