Vacation Time!: Beyoncé, Justin Bieber and More Celebrities Who Love Using Airbnb!

Airbnb Gwyneth Paltrow
1 / 11

Airbnb/ Getty Images

Gwyneth Paltrow

The Oscar winner stayed in a luxury seven-bedroom villa while in vacationing Cannes thanks to the online rental service. The French estate, worth $40 million, featured a wine cellar and a breathtaking view of the Mediterranean sea.