The four star Costa Calma Palace 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 Costa Calma Palace, which was built in 2001, comprises 417 rooms, split between double rooms, junior and superior suites, each having a private bathroom, and a balcony or terrace. The rooms are equipped with air conditioning, a ceiling fan, a telephone, pay to view television, internet access, music channels, 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, a mini market, a boutique, hairdresser and beauty salon, and currency exchange. There is a Thalasso Therapy suite with various baths and treatments including an indoor heated pool, jacuzzi and sauna, three swimming pools (one heated in winter) and a children's pool, surrounded by sun terraces with sun beds and parasols. 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, nine hole pitch and putt and pool. There are a number of shops, bars and restaurants within walking distance of the hotel.

Board basis available at this hotel is half board.