Bodrums otogar (bus terminal) in right in the center of town at the intersection of Cevat Sakir Caddesi and Turgut Reis Caddesi, next to the terminal for local-area minibuses and Bodrums municipal market.
Milas-Bodrum Airport is 33 km (21 miles) north of the town with direct daily flights from Istanbul.
There is plenty of bus service to Bodrum in the warm months, but no train service.
Izmirs Adnan Menderes Airport, south of the city on the way to Bodrum, has many more daily flights. If you plan to rent a car, Izmirs airport is a viable alternative to Milas-Bodrum Airport.
Greek Island ferries take you to and from Kos and Rhodes.