Fethiye has direct connections to many cities in the country including Marmaris, Bodrum, Antalya, Izmir, and Istanbul (which costs 180 TL pp and takes around 14 hours) among others.
Private cruise companies operate non-scheduled services to Marmaris and along the peninsula to Antalya. Day trips on wooden sailboats, called “gulets” include lunch and stops at different places. Prices and quality of food vary so shop around.
“Before Lunch Cruises” provides excellent food on board its three day cruises. Do remember to bring your own towel, soap and shampoo. Bedding doesn’t seem “fresh” but looks clean. Boat is very clean. Most people sleep on deck in the summer.
There are also catamarans from Rhodes, Greece, which run during the tourist season. While you may find a booking option for these ferry trips online, the actual booking process was not active as at September 2013. You can purchase tickets from travel agents and ferry offices, and from the Greece side at least, you need to show your passport to book. The cost as at June 2018 was €60 return. The ferry leaves Fethiye in the morning and Rhodes in late afternoon, so a day trip to Greece is possible as well as a overnight in Fethiye. There is some extra charge at the ferry terminal in Rhodes if you stay overnight.
The nearest airports served by international airlines are at Antalya or Dalaman. Antalya is about three hours driving and Dalaman about one hour from Fethiye. There is a bus service from Dalaman Airport to Fethiye, run by Havaş. There is also a bus by the City of Fethiye Transportation department, which is cheaper, running at every plane landing. Lokk for a medium-sized bus with a logo saying “T.C. Mugla Büyuksehir Beldiyesi”, featuring a four-leaved clover. You need to pay in cash in Turkish Lira. As of 2018, the price is 17,50 TL. In 2020 the price is 23 TL.
D400 highway links Fethiye with north (Akyaka, Marmaris, and onward to Muğla and Southern Aegean) and east (Antalya), along the Lycian coast in the latter case. However, from Antalya, there is also a mountain road (numbered D350—and E87 for part of its route) through sparse juniper woods of inner Lycia, that is in quite good condition (if not actually better than coastal highway) via Korkuteli, which also has a branch going north to Denizli. D350 significantly shortcuts coastal D400, which has a good share of windings on its way along the heavily indented coastline.
There are plenty of dolmuses and minibuses to get around the city and to local attractions such as Saklikent.
A fun way to get around Fethiye and the surrounding region is renting a motor-powered scooter. It costs about 35 TL, plus gas, for a full day. They are widely available on the streets. The beaches and the countryside are easily accessible. Regular bikes are also available, and the town is very walkable.