Whether seeking a short, relaxing stay, a blissful family vacation, a spiritual experience or to cross off an item on your bucket list, these holiday destinations are favoured by celebrities.
The magical island has not yet lost its charm as a holiday destination. In the past 10 years alone, the island's romantic vibe has attracted high-profile lovebirds such as Justin Bieber and Selena Gomez. In 2011, when the two were still together, they took a short getaway to the island after Bieber concluded his Jakarta performance.
In 2013, Bieber posted Instagram photos that kept fans guess as to where the young pop star was spending his secret holiday. Many guessed correctly: a private villa in Bali. His trip also included a visit to the island's popular Monkey Forest.
In August 2012, Aston Kutcher and Mila Kunis also spent a holiday in Bali. The two are said to have chosen the romantic Amanusa Resort in Nusa Dua for their stay.
Also perfect for a family holiday, in 2007 the Beckhams came to the island and visited, among other sites, the Bali Elephant Safari Park.
Socialite-turned-singer/DJ, Paris Hilton, was the most recent celebrity to visit Bali. After a performance in Kuala Lumpur, Hilton visited Bali and shared images of the trip on her official Instagram account.
Hilton pampered herself at the W Retreat and Spa Bali in Seminyak and paid a visit to Echo Beach. Like Justin Bieber, she also stopped by the Monkey Forest in Ubud.
In May 2013, Gwyneth Paltrow spent a four-day holiday sailing around Komodo Island in East Nusa Tenggara.
The Indonesia-style wooden boat was equipped with luxurious rooms and plenty of staff, including chefs who prepared fresh, oven- baked croissants for breakfast and treated Paltrow and her family to Indonesian dishes such as tempe manis (tempe cooked in sweet sauce) and pepes ikan (steamed fish wrapped in banana leaf) for dinner.
The Paltrow family also visited Pink Beach, went komodo-dragon spotting and swam in the sea with sea turtles.
On one occasion, fresh fish and soda were bought from a local fisherman, which they ate, barbecue-style, on the beach.
This world heritage site built in the 9th century near Magelang, Central Java, has attracted many celebrities, including Richard Gere, who came to visit the sacred site for spiritual purposes back in 2011. As a Buddhist, Gere came to commemorate the 1,000th birthday of Atisha, a Buddisht monk.
Like the Beckhams, he chose to stay at at Amanjiwo, a nearby resort with sweeping views of the temple.
In 2010, during a press conference for a music festival in Singapore, I had the chance to talk with The Fray band members Isaac Slade (vocals) and Ben Wysocki (drums).
Still pretty jet-lagged, Wysocki said he dreamed of surfing the world-class breaks of Mentawai after seeing pictures from friends who'd visited the West Sumatra islands.
"I surf, and i heard from my friend that Mentawai was the place to go. So I really want to go there, someday," he said.