Condição de saída no do-while em código C

Preciso que o usuário insira os números 1, 2 ou 3 para escolher as localidades, e se não selecionar uma delas, perguntar de novo.

Porém ao inserir o número 0 ou 4, por exemplo, ele volta na tela inicial (que seria o menu, de destinos, custos e sair).

Preciso que ele diga “Informe um codigo de cidade valido” e questione de novo um dos três números.

O que fiz de errado?

printf("Selecione a opcao desejada:n 1 - Destinos n 2 - Custos n 3 - Sairn");
    scanf("%d", &op);
    switch(op) {
        case 1 : printf("n1 - Destinos:nn Codigo da cidade      Valor da passagem por pessoann");
                 printf(" 1 - Nova York    ===>      R$3.231,00n");
                 printf(" 2 - Londres      ===>      R$3.789,00n");
                 printf(" 3 - Dubai        ===>      R$4.932,00nn");
                 printf("Informe o numero de seu destinon");
                 scanf("%d", &destino);
                 if (destino <= 0 && destino > 3) {
                 do{
                 printf("Informe um codigo de cidade valido.n");
                 scanf("%d", &destino);
                 } while (destino <= 0 && destino > 3);
                 }

printf("Selecione a opcao desejada:n 1 - Destinos n 2 - Custos n 3 - Sairn");
scanf("%d", &op);
switch(op) {
case 1:
    printf("n1 - Destinos:nn Codigo da cidade      Valor da passagem por pessoann");
    printf(" 1 - Nova York    ===>      R$3.231,00n");
    printf(" 2 - Londres      ===>      R$3.789,00n");
    printf(" 3 - Dubai        ===>      R$4.932,00nn");
    printf("Informe o numero de seu destinon");
    scanf("%d", &destino);
    while (destino < 1 || destino > 3) {
         printf("Informe um codigo de cidade valido.n");
         scanf("%d", &destino);
    }