Situado en la playa de Caleta de Fuste, cuenta con una gran piscina al aire libre, un gimnasio y una lujosa zona de spa. Las 486 habitaciones disponen de terraza o balcón privado con vistas al mar, al jardín o a la piscina.
El personal del Barceló Fuerteventura Mar organiza un programa variado de animación. El hotel también cuenta con pistas de tenis y pádel y un campo de minigolf. En las inmediaciones se pueden practicar diversos deportes acuáticos.
El Barceló Fuerteventura Mar sirve un desayuno buffet. También hay un bar junto a la piscina. Por la noche se sirven cócteles deliciosos en el bar.
El hotel está a 7 km del aeropuerto de Fuerteventura y a 12 km de Puerto del Rosario.