Sam Frost celebrated her 36th birthday in style on Friday night with her Australian Survivor star partner Jordie Hansen.