The Boyfriend hit maker jet setted to a Caribbean island near Grenada with his celebrity pals, according to TMZ.
Justin kept fans up-to-date with the star-studded bash and shared a topless video of himself popping champagne and dancing to 50 Cent’s In Da Club.
Pals Hailey Baldwin and model Yovanna Ventura were in attendance at the party, and both shared pictures of themselves with the heartthrob.
Hailey – who has long been linked to the singer – flashed the flesh in her candid photograph captioned “21”.
Former flame Yovanna Ventura also posted a pic from the celebrations, as she posed with her leg wrapped around Justin.
Close friends Alfredo Flores, Matthew Espinosa, Ryan Butler and Soundz were also present at the bash.
Overwhelmed by all the attention he received, Justin took to Twitter to thank everyone for the “birthday love”.
He wrote: “Thanks for all the birthday love. Grateful for everything. Let’s be better this year. Thanks.”