A primeira resposta que todo mundo quer é um número, e é justamente o que não dá pra cravar de forma honesta. O preço muda demais por tipo, tamanho, terreno e acabamento. O que dá pra fazer é te mostrar onde o dinheiro vai, pra você comparar orçamento com orçamento sabendo o que está olhando.
O custo de uma piscina depende principalmente do tipo (vinil, fibra ou alvenaria), do tamanho e do terreno. Em geral, vinil e fibra tendem a ser mais rápidos de instalar, e a alvenaria dá mais liberdade de formato com obra mais longa. O erro comum é orçar só a piscina e esquecer o entorno: terraplanagem, casa de máquinas, tratamento, deck, iluminação e aquecimento. Esses itens somados costumam pesar tanto quanto a piscina em si.
Quando alguém te dá um valor fechado de piscina sem ver o seu terreno, desconfie. O mesmo modelo muda de preço conforme o solo (terreno em declive ou com rocha encarece a escavação), o acesso da obra, a distância da casa de máquinas, o tipo de revestimento e quanto de área construída você vai querer em volta.
Por isso, a pergunta mais útil não é "quanto custa", e sim "o que entra no orçamento". Um valor baixo pode estar deixando de fora justamente o que vai te cobrar depois.
Os três tipos atendem bem, mas têm lógicas diferentes de prazo, durabilidade e manutenção:
Resumindo a escolha: fibra pela rapidez, vinil pelo custo, alvenaria pela liberdade de projeto. Nenhuma é "a melhor" pra todo mundo, é o que combina com o seu terreno, prazo e bolso.
Aqui é onde o orçamento estoura. Antes de fechar, pergunte se estão incluídos:
Já que o número varia, o jeito de não cair em furada é padronizar o que você pede. Para cada empresa, peça o orçamento cobrindo a mesma lista: tipo e tamanho exatos, o que está incluso de escavação, casa de máquinas, tratamento, revestimento, deck, iluminação, prazo e garantia. Aí você compara maçã com maçã, não promessa com promessa.
Vale também pensar no custo de usar, não só no de construir: manutenção, produtos, energia da bomba e, se for o caso, do aquecimento. Uma piscina mais barata de fazer pode ser mais cara de manter.
Vale, se ela vai ser usada. O arrependimento mais comum não é com o tipo da piscina, é com a piscina que vira enfeite caro porque a água está sempre fria ou o entorno não convida a ficar. Por isso, aquecimento e cobertura merecem entrar na conversa desde o começo, e não como "depois eu vejo".
Se quiser seguir nesse raciocínio, veja também como aquecer a piscina, como cobrir a piscina e qual sistema de tratamento escolher.
Itens que aparecem no orçamento e na manutenção de uma piscina. Indicações em curadoria, links em breve.

O coração da casa de máquinas, responsável por circular e filtrar a água.
Ver no Mercado Livre →
Peneira, aspirador e escova pra manutenção do dia a dia da água.
Ver no Mercado Livre →
Iluminação que valoriza a piscina à noite e melhora a segurança.
Ver no Mercado Livre →
Reduz evaporação e perda de calor, ajudando no custo de manter a água.
Ver no Mercado Livre →Veja os outros artigos do @oxdaobra sobre aquecimento, cobertura e tratamento pra decidir o conjunto, não só o buraco.