The BEST Mediterranean-restaurants in Nhulunbuy NT

Voted Best NT Restaurant in 2015, Darwin's Yots Greek Taverna is a culinary must for any foodie. Overlooking the gorgeous Cullen Bay harbour, Yots Greek Taverna offers a lavish Mediterranean menu that is guaranteed to please. Using only the freshest of produce, our traditional Greek kitchen serves all your favourites from shallow fried calamari to char-grilled quail to mumma's mousaka. We have the freshest seafood in town to create mouth-watering dishes for you to enjoy as you sip on a crisp glass of pinot and drink in the serenity. Our fully licensed bar is stocked with local and imported beers and wines or if you fancy a cocktail, our mixologists are ready to shake your mood into nothing short of blissful contentment. Did you say dessert? Make sure you save some room to satisfy your sweet tooth with our authentic dessert menu. Perfect to share on those romantic nights out, you'll be unashamedly fighting for that last bite. For a culinary experience not to be missed, make a booking with us at Yots Greek Taverna in Cullen Bay today.

Discover the true spirit of the NT with Walkabout Lodge in Nhulunbuy. We offer quality accommodation options full of culture and gorgeous views. We are close to a range of great attractions.

Golf club

The Waterfront Kitchen is a restaurant at the Gove Country Golf Club in Nhulunbuy, providing lunch and dinner services. Why not host your next event with us? We cater for functions and weddings!

Savannah Way Hotel Borroloola offers an affordable hotel/motel accommodation in Borroloola. We have a restaurant available for a quick, quality meal. We are your home away from home when you are visiting Borroloola.