Partnerským městem Rotavy je německé město Veitshöchheim ležící ve vzdálenosti 7 km od města Würzburg. Obě města podepsala partnerskou smlouvu 10. října 2006 ve Veitshöchheimu.
První písemná zmínka o městě Veitshöchheim pochází z roku 1097. Rozmanitý kulturní a společenský život dělá z tohoto města atraktivní místo s vysokou životní úrovní. Jednou z nádherných pamětihodností města je rokoková zahrada, kterou vybudoval v 18. století Würzburgský biskupský kníže. Dodnes se stále řadí mezi nejkrásnější svého druhu v Evropě. Mimoto je možné si prohlédnout synagogu a židovské kulturní muzeum. Výstavy, divadla, kabarety, koncerty jako i Mozartův festival na dvorní zahradě, ale i četné slavnosti, jako například Staroměstská slavnost v srpnu, poskytují po celý rok bohatý kulturní program. Přes 50 spolků a skupin přispívá k zajištění mnohotvárnosti ve Veitshöchheimu. Bavorská komorní opera Veitshöchheimu je jediná komunální opera v Německu. U břehu řeky Mohan vznikly v roce 1982 Mainfrankensäle (Mohanské sály), které jsou ideálním místem pro pořádání slavností. Školy, mateřské školy a sociální zařízení, jako například charitativní dům St. Hedwig, nové okresní gymnázium či Don-Bosco vzdělávací zařízení Markův dvůr v Gadheimu, jakož i sportovní zařízení, kterými jsou vytápěné koupaliště u Geisbergu, tenisová hala se dvěma kurty či nově postavená sportovní hala se třemi tělocvičnami doplňují nabídku ve Veitshöchheimu. Ve Veitshöchheimu mají své sídlo známé instituce jako Bavorský zemský ústav pro víno a zahradnictví či Ústav pro vzdělávání dospělých nevidomých a nemocných se zrakovým postižením. V současné době zde již podniká zhruba 30 organizací. V roce 1964 byla vysvěcena kasárna Balthasara Neumanna. Návštěvníci rádi přijíždí do Veitshöchheimu a vychutnávají si franckou pohostinnost v některé veitshöchheimské restauraci, kavárně nebo vinárně. Pro zahraniční hosty je k dispozici přibližně 300 hotelových lůžek.