St. Paul's Bay är en stad och kommun på Malta, belägen sexton kilometer från huvudstaden Valletta. Staden ligger vid södra sidan av viken med samma namn.