The gotcha with the Priceline star levels is that they aren't really about quality; they're just about the hotel's amenities. If you click on the star level name on the bidding screen, you'll get a popup of what those are.
The only difference between a 2.5* and 3* is an on-site restaurant, which is why a Holiday Inn with a coffee shop outranks a Residence Inn without one.