Well I thought I'd update you all on how the trip went! Flight to Munich no problems, and got a Bayern ticket & OBB ticket at the airport which covered us all the way to Vienna.
We checked in first as our room was ready, then headed off to Fussen. It was a fine trip on the first train (an hour) but the second train also took an hour, which was due to it be older, slower and stopping at many stations. On arrival in Fussen we took the bus to the town below Neuchwanstein, but had long wait for the bus to take us up to the castle. We managed to catch the 6ish train back to Munich and arrived back after 9 - it was a long trip and not sure if it was worth it, although the castle is lovely and we got to see plenty of countryside on the way :) We ate the best meal ever in Munich - I am sure that's the case despite how hungry we were....
We spent the next morning in Munich instead of heading straight off to Salzburg. I am glad we did as Munich is a lovely city, and the U-Bahn was so easy to use. We visited the Saturday market at Marienplatz before heading back to catch the 12.25 train to Salzburg.
The train to Salzburg was great - fast and warm and we stayed in the suburbs outside Salzburg in a lovely chalet-style hotel. It was only 20 mins bus journey to the hotel, but for the money was well worth it. Unfortunately it rained a lot that evening which was a bit miserable but we managed to walk around Salzburg and have a lovely meal.
The Sunday, the weather was very poor with mist on the mountains, and we undecided for ages about whether to head out to the Berchesgaten and Eagles Nest, before eventually giving it a miss due to the weather. This bit I am sad about, and there wasn't lots to do in Salzburg on a Sunday with everything closed. But there was a nice food/crafts market and we went up the funicular to the fortress and the Mirabelle gardens. Everything seemed expensive in Salzburg and we decided against paying in to see Mozart's house! To be honest, in the short space of time we had for our trip, we could have got away with just one night, instead of two, in Salzburg.
We got the train to Vienna on the Monday arriving just after lunch. We headed out straight away and saw the Schonbrunn palace, and then back to the city to see everything else. We spent a lot of time in the delicious coffee shops, and have fantastic meal of a massive schnitzel at Figlmueller restaurant. We had drinks and next morning breakfast at Cafe Central. We loved Vienna and spent the next morning sightseeing before catching the CAT train to the airport for the flight home.
All in all, we will go back to both Munich and Vienna at some point, as feel there's plenty more to see in both places. I wouldn't go back to Salzburg as we feel we've done it now.
Its a shame we didn't get out into the Berchesgaten (prob spelt wrong sorry) and after the Fussen trip we wouldn't have been up for heading out to Hallstatt. But the trip has given us a real taste of this part of Europe, as we'd never been before, and most importantly my husband thoroughly enjoyed it, although he was happy to leave Salzburg. The people everywhere were really helpful and friendly and we can't wait ot go back with more time on the next trip hopefully.