Coffs Harbour Accommodation – Nautilus Holiday Self Contained Apartments. Spacious, affordable accommodation set on nine tropically landscaped acres of absolute beach frontage seven kilometres north of Coffs Harbour; Nautilus Beachfront Villas & Spa offers something for everyone. Whether you are looking for serene holiday relaxation, a spot of adventure, a touch of indulgence, or quality quiet time, Nautilus Beachfront Villas & Spa is the place for your perfect break. With Coffs Harbour boasting the most temperate climate in Australia, you will be able to do just about everything you want to do anytime of year. Designed for privacy and comfort, our Coffs Harbour accommodation is a world away from a traditional hotel. Deluxe rooms are large and comfortable and the perfect Coffs Harbour accommodation for shorter stays, with Studio, 1, 2 and 3 bedroom self contained villas designed for extended holidays and larger families. In keeping with the relaxed culture of the complex, our "do not disturb" policy provides housekeeping for your arrival with additional services available at a nominal cost. Our Coffs Harbour complex has so many activities on-site you won’t know which one to choose first including three swimming pools, two spas, two tennis courts, children’s playground, BBQ area, coffee shop, beach fishing and day spa.