A Premium car is usually not larger than a Fullsize car, but it's generally a better-appointed, more expensive car.
For example, at National Car Rental in the United States, a Chevrolet Malibu is Fullsize, while the similarly sized Buick LaCrosse is Premium.