The four star Nautilus Beach Hotel is situated on the beach in Costa Calma, on the south facing coast of Fuerteventura, about 60 kilometres from the airport.

The accommodation, at the Nautilus Beach, comprises 160 double rooms and suites, each having a private bathroom, and a balcony or terrace. The rooms are equipped with air conditioning, a telephone, pay to view television, a mini bar/fridge and a rental safety deposit box. The rooms are cleaned daily, with towels being changed three times and bed linen changed twice per week.

The facilities, at the hotel, include a buffet restaurant, a pool side bar serving snacks, a bar salon, and currency exchange. There is swimming pool (heated in winter) and a children's pool, surrounded by sun terraces with sun beds and parasols, a fitness room, a sauna and jacuzzi. A programme of daytime and evening entertainment is provided, including a mini club for the younger children, and guests can take part in various activities and sports such as tennis, table tennis, volleyball and pool. There are a number of shops, bars and restaurants within walking distance of the hotel.