Navutu Stars Resort, Fiji'nin büyüleyici Yasawa Adaları'nda, Nadi Uluslararası Havalimanı'nın yaklaşık 84 kilometre kuzeybatısında yer almaktadır. Tesise ulaşım, çeşitli transfer seçenekleriyle kolaylaştırılmıştır. Bunlar arasında, Fiji takımadalarının nefes kesici hava manzaralarını sunan 30 dakikalık pitoresk bir deniz uçağı uçuşu bulunmaktadır. Alternatif olarak misafirler, Mamanuca ve Yasawa Adaları boyunca keyifli bir yolculuk sunan ve muhteşem deniz manzaralarıyla seyahat deneyimini zenginleştiren hızlı bir katamaran yolculuğunu tercih edebilirler.