November 02, 2015 03:40 PM

Every warrior princess needs her prince – and Tyga was just that for girlfriend Kylie Jenner at her Halloween party Saturday.

Kylie, 18, and Tyga, 25, celebrated at a bash hosted by John Terzian and The h.wood Group for Kylie at Los Angeles hotspot Bootsy Bellows.

The Keeping Up with the Kardashians star wore a killer Xena the Warrior Princess costume, and her rapper beau dressed as Scorpion from the Mortal Kombat video game franchise.

Kylie’s sister Kendall Jenner, 19, also attended the party, and a source tells PEOPLE the two arrived hand in hand alongside Tyga at about 12:30 a.m.

The source says Kylie and her beau stayed close to each other throughout the night, holding hands, kissing and cuddling.

“They were pretty much inseparable,” the source adds.

Kendall, who went pantsless as a super-sexy Karl Lagerfeld, “did her own thing, but definitely stayed close to Kylie and the table that they were sharing,” the source says.

The crew left a little before 2 a.m. but swung by Paris Hilton‘s table to give her a hug goodbye.

RELATED VIDEO: From Kylie Jenner to Lady Gaga, These Six Dogs Have Better Halloween Costumes Than You

The night before, Kylie donned a sexy eskimo/snow princess get-up, complete with sparkly makeup and a white wig.

You May Like

EDIT POST