Beachfront Indulgence at Sheraton Bali Kuta Resort. Welcome to the only 5-star resort in Kuta. Located in Bali's most popular spot and only steps away from the famous Kuta Beach, Sheraton Bali Kuta Resort Bali is the perfect choice to celebrate, connect and relax. The central location also allows guests to easily navigate around. A short distance to most tourist destinations within the island makes accessibility easy.