Vé máy bay đi Côn Đảo đưa bạn đến Sân bay Côn Sơn, sân bay này từng có tên gọi là Cảng hàng không Côn Sơn ( có vị trí cách trung tâm thị trấn khoảng 14km) tại khu vực phía Đông Bắc đảo, nằm trong địa giới của tỉnh Bà Rịa-Vũng Tàu. Trước đây, Côn Sơn từng c ó tên gọi là sân bay Cỏ Ống, chuyên phục vụ cho nhu cầu vận chuyển trong chiến tranh. Nếu muốn di chuyển vào trung tâm, bạn có thể di chuyển bằng hai hãng taxi chính là taxi Côn Sơn và taxi Côn Đảo, với giá cước dao động trong khoảng từ 300.000 đồng đến 450.000 đồng mỗi lượt.


Ngoài ra, để tiết kiệm chi phí, bạn cũng có thể di chuyển bằng cách thuê xe của các trung tâm du lịch với mức giá khoảng từ 50.000 đồng-350.000 đồng/lượt/chặng. Nếu như muốn tiết kiệm hơn nữa, bạn cũng có thể di chuyển bằng xe ôm với mức giá khoảng 10.000 đồng/km, tuy nhiên, bạn phải ra ngoài khu vực của sân bay mới có thể thuê được xe. Điều này sẽ gây bất tiện khá lớn.

Hiện nay, chỉ có duy nhất một hãng hàng không quốc gia Vietnam Airlines có chặng bay đến Côn Đảo. Nếu như bạn đang ở các thành phố không phải Hà Nội hay Thành phố Hồ Chí Minh thì phải bắt tiếp thêm một chặng bay đến các sân bay thuộc hai thành phố này rồi mới bắt đầu tiếp tục bay đến Côn Đảo được. Hành trình bay đến Côn Đảo còn có thêm các hãng hàng không giá rẻ là Vietjet Air và Jetstar Pacific. Để tiết kiệm được chi phí, tốt nhất là bạn nên đặt vé máy bay trước 1 tháng so với ngày dự kiến khởi hành. Khoảng thời gian từ tháng 5 đến tháng 8 chính là một trong những thời điểm tuyệt vời nhất nếu bạn có nhu cầu đến Côn Đảo để thư giãn và nghỉ ngơi, khí hậu tương đối mát mẻ, thích hợp để du khách tận hưởng sự bình yên một cách trọn vẹn nhất.