If staying in town....
search in the CX forum for the CX special for Airport Express. I paid HKD 100 for r/t tickets to Central ($80 off the regular price).
You might try pricelining something.
CI usually will pony up a room at TPE if there are no same-day connections for premium tickets, but only on request only (don't ask and you won't get). I think NH may do the same as JL at NRT.