I want to start with Istanbul, then go by bus to Cappadocia (3 days in total including road trip...is it enough time?) then Pamukkale and Anatolia. What should be the order of visit in order to make the best of it (while keeping on budget)?
Istanbul and Cappadocia are great in October. As I live in Istanbul; April, May, September and October are great time to visit. After Istanbul Cappadocia will be so nice. 2-3 days are ok. Except Pamukkale, you can go to Ephesus which is so nice. The route can be like Istanbul - Cappadocia - Ephesus. If you have any questions about Istanbul, here to assist.
Pamukkale, Cappadocia and Anatolia are perfect picks. If you are going late-spring or during the summer, Antalya is a very pretty town with a typical historic city center and it is not crowded in June. Also, consider Fethiye, where you can go paragliding and where you can explore the Sea and the valleys thanks to cheap boat tours.
I hope you'll enjoy Turkey: I loved it!
Cappadocia is fantastic and highly recommended.
Pamukkale is very touristy and can be a little dissapointing but some people love it, but I would personally prefer other places.
When you say Anatolia then this is a very broad concept as this is 97% of the turkish land mass :)
Mentioned in this answer:
Hi, unless riding on the bus is of interest to see the countryside, you may want to check flights on the Turkish Airline Pegasus, which, if booked early enough, and not choosing the ad on's such as meals, seat assignment etc., can be just a little more than a bus ticket for some legs, such as Istanbul to Cappadocia, and could save you a lot of time on a 10 day trip allowing you to see more. It is a long way from Istanbul to Cappadocia by bus. Flights are sold one way. Perhaps fly from Istanbul to Cappadocia one way, and then take the bus into the rest of Anatolia. I think Ephesus is well worth adding , if you have the time.
You should spend as much time as you can in Istanbul, it is a great city.
Also, the régions of anatolia ans cappadocia are really large and there are nice views, but nothing else.
Bus are not too expensive there and you can travel by night. but again, it is a large country ;)
Have a nice travel ;)
Mentioned in this answer:
I just returned from a 12 day 3000 k tour of Turkey last week, and would agree it is a large country so you might want to fly into Cappadocia and then take a bus back to Istanbul for your return flight home. You should try and see the Whirling Dervishes while in Capadoccia and a balloon ride, although pricey is worth it.
As some of the comments mentioned, Istanbul has a lot to do and see, so you could easily spend many days there and not take it all in.