Pop superstar Justin Bieber and model Hailey Baldwin were seen arriving at the Montage Hotel in Beverly Hills after their Wednesday evening church service.