The Nautilus Beachfront Villas & Spa is conveniently located near the beach as well other as Coffs Harbour hotels. The property is located just seven kilometers from Coffs Harbour. Nearby attractions include the Pet Porpoise Pool, Big Banana and Butterfly House. There are also numerous restaurants and shops situated nearby as well as cinemas. The airport is located just 10 kilometers from the Nautilus Beachfront Villas & Spa. Public transportation is also available in the local area to make it easy for visitors to get around town.

There are 62 tropical style villas situated on the hotel property. Each of the villas features a range of amenities to make stays at the Nautilus Beachfront Villas & Spa convenient, including full kitchens.

The Nautilus Beachfront Villas & Spa itself is set amidst nine acres of tropical gardens. Amenities offered by the hotel include two tennis courts right on the beachfront, three pools, a day spa and a café and bar. The hotel also offers an exercise room.