Tareq Salahi's worst nightmare is now on the West Coast -- because TMZ just spotted his ex Michaele "Groupie Slut" Salahi and her new beau Neal Schon checking into a hotel together in Los Angeles Monday afternoon.

The couple is in town for the next leg of Journey's tour -- as Schon and the boys are scheduled to play a concert tonight at the Hollywood Bowl.