We have a Kia Forte, not that I'm recommending it (I would it's been a great little car), that I can stick my 57cm road bike into if I take the front wheel off. I just put in the back seat, it's a tight fit but you can do it.
My point being, that many smaller fuel efficient cars will fit most bikes in the back seat. You just have to be careful putting them back there so you don't get muck from the chain all over your seats. Which in my case doesn't matter because the back seat of the Kia is filled with fries, gummy worms, spilled slurpee, and whatever else 3 boys will leave behind. I think I've heard an actual conversation from something under the back seat last time I drove it.
Do you ride more than you drive? What other needs to you want in a car other than whether or not it will carry your bike?