Les séjours Nouvelles Frontières sont axés sur sept thématiques différentes. Les formules « bien-être » sont offertes au meilleur rapport qualité/prix. Les hôtels Nouvelles Frontières de charme accueillent les visiteurs pour les vacances conviviales en club. Les plus exigeants profitent d'un hébergement dans une sélection d'établissements les plus raffinés du monde avec Nouvelles Frontières. Les amateurs de découvertes optent pour la formule « rencontrer et imaginer » en sillonnant les recoins les moins connus du globe. Les aventuriers en herbe programment leurs vacances sous le thème de la plongée, des randonnées en motoneige et des croisières à bord des plus beaux palaces flottants du monde. Nouvelles Frontières propose également des coffrets cadeaux pour tous les goûts. Ses prestations à la carte autorisent les vacances personnalisées. Lieu de villégiature apprécié pour son environnement authentique, l'île de Crète associe tous les ingrédients pour réussir les vacances avec Nouvelles Frontières. Hébergeant des restaurants uniques, les hôtels proposés ici suggèrent un voyage culinaire aux fins gourmets. Les sorties guidées au choix permettent de découvrir les sites majeurs de l'île sous différents angles. En Espagne, les combinés séjours/circuits s'apprécient dans l'environnement paisible de Malaga en formule logement seul ou en demi-pension. Les hôtels insolites perchés sur les hauteurs du village d'Estepona dévoilent une vue à couper le souffle sur le paysage environnant. D'autres établissements Nouvelles Frontières les pieds dans l'eau se situent à quelques centaines de mètres de la plage de Saladillo. Avec Nouvelles Frontières en Sicile, le promeneur se retrouve rapidement dépaysé en séjournant sur la côte sud, dans villages de vacances grandioses.