A Praia Deserta fica localizada na região da Cajaíba, no litoral de Paraty. Esta região fica bem afastada do cais de Paraty e não é acessível de carro, portanto, a única maneira de chegar até lá é de barco. Fica também fora da rota dos passeios de escuna, e por isso mesmo é uma região muito preservada, com uma natureza exuberante e muita tranquilidade. O mar neste local já não é tão tranquilo como na parte de dentro da baía de Paraty. Para ir até lá é preciso consultar os marinheiros da região que sabem dizer se as condições do tempo estão favoráveis.
É uma praia muito bonita, com sombra, uma faixa de areia clara e águas sempre muito limpas. Tem uma propriedade particular de morador. Pode ser visitada em um passeio de lancha, e pode também ser acessada por uma trilha que a liga às das praias vizinhas da Cajaíba.