平度市政府办大楼位于南北走向的新华路上，具体位置在新华路南段与万年山路交汇处附近。

这是因为政府办公楼需要考虑到交通便利和城市重要性，而新华路作为平度市的主干道之一，连接着市中心和周边地区，是市政府选址的理想地点。

此外，大楼周边还有许多商业、金融和文化设施，如：平度市图书馆、平度银行、邮局、电影院等，为政府工作人员提供了各种便利和丰富的生活娱乐资源。