Justin Bieber -- One Night in Paris with Paris Hilton ... While Selena Gomez Flies Home

Justin Bieber didn't miss a beat when Selena Gomez flew home -- he kept the Paree party rolling with none other than Paris Hilton.

Justin hit up the VIP Room in Paris last night ... where Hilton was doing her DJ thing. The club's owner posed for pics with JB and P.

Of course, while Justin was listening to Paris' set at the club ... gf Selena was sitting in a first class seat jetting back to L.A. on the same flight as Kris Jenner and Kim Kardashian.

So ... Kardashians, Jenners, Hiltons -- is there anyone Bieber didn't hang with in Paris?

Oh, right ... Miranda Kerr. As far as we know, anyway.