About Nautilus Restaurant

Nautilus Restaurant is located on the beach with the sea breeze carrying the scents of our kitchen through the air!
Our restaurant proposes a large variety of dishes inspired by fresh ingredients and traditional recipes. Offering a seafood-based menu with an Italian twist as well as popular local dishes and a modest variety of vegetarian and vegan delights.

We combine seasonal ingredients sourced at local markets and from our garden with imported goods to make your culinary experience a unique and unforgettable one.

We love fresh food

Our meals are prepared using products sourced mainly from the local markets, fishermen and occasional seasonal harvest from our garden.


You can now place your order by sending a Whatsapp message toΒ  +62 (0) 813 39604779. We will provide a PDF copy of the menu and request the following information; number of guests, a time for the meal and if you would like appetizers served before your main meal. If you do not receive a reply please follow up with a phone call to +62 (0) 819 16276578 to confirm your booking. The area does not always have full cellphone reception.
We thank you for understanding that it is necessary to order in advance to secure a table and that we retain the right to deny access to outside guest in case of necessity.


Fresh Lobster

Fresh Lobster with Pasta

100.000 IDR/ 100 g

minimum order per portion 250 g

Fresh whole fish

whole fish grouper or snapper served with vegetables and rice

35.000 IDR / 100 g

NB: Please take into consideration that due to the remoteness of our location not all products from the menu may be available at all times as we depend on sea conditions and seasonality

star rating  I just can follow other "excellent" reviews: it is a peaceful, beautiful and unique getaway!

Thanks to Two Fish Divers they brought me to this hidden gem!
... read more

March 28, 2020

star rating  There is no doubt about it, this place is worth all 5 stars. All of our needs were met by the subtle beauties of nature and wonderful staff πŸ™‚ We... read more

July 26, 2021

star rating  Nice hotel with great views. I stayed 3 days 2 nights. When I arrived at the hotel, I was immediately greeted by Mas Ari and Ms. Elda who were so... read more

May 21, 2022

star rating  The place is a hidden paradise. We booked through Instagram and got replied in timely manner and very professional. We were also guided along our way how to get there.... read more

February 14, 2022

star rating  We were in gili Asahan few days ago. Our resort did not have really good food so we went to try Nautilus. Beautiful restaurant, great service and food was exceptional.... read more

avatar thumb Kvetak1980
October 6, 2019

star rating  What a find! This is quite literally a tropical island paradise. I so wish we'd booked this as our accommodation... instead we came as day visitors and were made to... read more

avatar thumb lymesilver
January 18, 2023

star rating  I was not staying at the Gili Asahan Eco Resort (it looks great) but I did go to their restaurant one night. How amazing! An excellent Italian restaurant in the... read more

avatar thumb Peter W
May 21, 2017

star rating  I was told by a friend that the food at Nautilus was very good. I didn't pay much attention to what he said and considering Nautilus's remote location I assumed... read more

avatar thumb Sam M
August 29, 2017

star rating  Went on a sailing trip around the islands in South west Lombok. Stopped on Gili Asahan for lunch and went to this fantastic Italian restaurant. Staggered how expansive the menu... read more

avatar thumb Granules2013
September 8, 2019