The small resort village of Oludeniz is located on the shore of the bay of the same name in the province of Mugla, 15 km from the city of Fethiye, Turkey.