I've used Hotels, hotel reservations, from luxury to cheap hotels - venere.com to book hotels before, found them grand. Have to book flights separately though, but if you look up the airline websites, find out where the cheap flights are and then check out accommodation in that locality, you should find a bargain.