This choice also decides where you land. Bodrum is reached from Bodrum-Milas Airport (BJV), about 36 km and around 40 minutes from the town. Fethiye is reached from Dalaman Airport (DLM), about 55 km and around 55 minutes away.
So once you have settled on a destination, book your flight into its own airport. Flying into one and staying at the other means a long road journey that most holidaymakers would rather avoid. If you have already booked flights, let the airport point you towards the area, then use the rest of this guide to check that it suits you.