Sovereign Luxury Holidays has tracked where the celebrities escape for winter sun and VIP relaxation, and unsurprisingly none opted for anything less then 5-star luxury!

1. Mariah Carey has been a recent visitor to the Mardan Palace Hotel in Antalya, Turkey – Europe’s most luxurious resort, along with Paris Hilton, Seal, Heidi Klum and Tom Jones. With temperatures in October averaging 26C this can be an ideal short-haul destination for some Autumnal sun

2. A-listers flock to Dubai’s infamous Burj Al Arab Hotel which boasts one the areas most premier addresses. Guests who have enjoyed a stay include Tiger Woods, Naomi Campbell, the Beckhams and Claudia Schiffer, who said that when she thought of luxury, she thought of the Burj Al Arab. This playground for the rich and famous boasts Michelin-starred restaurants and with 4x4 desert trails available, there is plenty to do when you’re not celeb spotting!

3. Leonardo Dicaprio has enjoyed a stay at the Feng Shui inspired Hotel Mandarin Oriental in Mexico. Renowned as a luxurious hideaway, perhaps it was the mangrove forests leading to pure white beaches that tempted Leonardo to holiday here!

4. Kate Moss has opted for the Middle-East’s less discovered Oman for her winter sun and faved the Shangri La's Al Husn Hotel in Muscat. With its secluded Arabian luxury, elegant decor and spa this is a very stylish hideaway for fashionistas

5. Denise Van Outen and Lee Mead celebrated their wedding at the Labriz Silhouette, Seychelles, which boasts an exotic setting and must-see spa where treatments take place on boulders emerging from the forest. Other fans of holidays in the Seychelles include Cheryl Cole, Brad Pitt and Liz Hurley

The Caribbean sunspot of Barbados is a favourite with premiership footballers Ashley Cole and Wayne Rooney, who have both been spotted having a relaxing break with their WAGs. If time isn’t on your side then you can’t go wrong with a short-break in the VIP-filled Marrakech – a favourite with Brad Pitt.

To have your own 5-star luxury holiday and enjoy luxuries such as use of the lounge before you fly, private transfers and a 24-hour concierge service visit Sovereign Luxury Holidays www.sovereign.com