De avião

João Pessoa possui um aeroporto internacional (Presidente Castro Pinto) localizado na cidade de Bayeux, distante cerca de 11Km do centro da cidade. Seu acesso é feito pela rodovia BR-101 sentido Campina Grande e Natal. 

O aeroporto possui vôos regulares das seguintes companhias aéreas: GOL e TAM 

A corrida de táxi entre o aeroporto e a orla de João Pessoa custa em torno de R$ 55,00. Os serviços de Tele taxi custam em torno de R$ 45,00. Táxis existentes no aeroporto costumam ser muito caros. Existe uma linha de ônibus regular urbano entre o aeroporto e o centro de João Pessoa, bastante rápida e eficiente.. 

Código IATA do aeroporto internacional de João Pessoa: JPA

De barco 

O porto do Estado da Paraíba encontra-se na cidade de Cabedelo, pertencente a região metropolitana de João Pessoa. Há uma linha de balsa que faz a travessia do Rio Paraíba ligando a cidade ao litoral norte (Lucena, Mamanguape, etc.).

De ônibus

Existem linhas regulares de ônibus partindo e chegando em João Pessoa de capitais vizinhas diariamente.

De carro

As estradas são boas e existe uma via litorânea que liga as praias do litoral sul até Tambaba (praia de nudismo). 

A BR-230 (duplicada no trecho até Campina Grande) liga João Pessoa ao interior do estado, e a BR-101 faz a ligação com Recife e Natal.