เทศบาลเมืองปาดังเบซาร์ เป็นเทศบาลเมืองที่อยู่ติดชายแดนมาเลเซีย–ไทย ตั้งอยู่ในอำเภอสะเดา จังหวัดสงขลา ห่างจากเทศบาลเมืองสะเดาไปทางทิศตะวันตก ตามทางหลวงแผ่นดินหมายเลข 4054 ประมาณ 12 กิโลเมตร มีพื้นที่ 11.22 ตารางกิโลเมตร ครอบคลุมบางส่วนของตำบลปาดังเบซาร์ มีอาณาเขตติดต่อกับรัฐปะลิส ประเทศมาเลเซียทางทิศใต้