When the celeb elite visit Crete, you’ll usually find them checking into the former sleepy fishing village of Elounda Beach. It now boasts a selection of high-end hotels that have played host to everyone from Jennifer Aniston to Lady Gaga. Whilst most of the hotels are wallet-achingly extra, you can find a bargain stay. We love the Royal Marmin Bay (Royalmarminhotel.gr), where you can check in for as little as £98 a night.
Nothing says luxe like a pool next to the sea
Interesting fact: Jen-an’s dad was from Crete