Justin and Hailey Bieber vacationed at a Mallorca rental with six bedrooms available on Vrbo for an average overall rate of ...