Phường Vĩnh Thọ là một trong 29 phường của Thành phố Nha Trang, tỉnh Khánh Hòa, Việt Nam. Phường này nằm ở phía đông nam của thành phố, giáp với Phường Vĩnh Nguyên và Phường Vĩnh Trường.
Diện tích của Phường Vĩnh Thọ là khoảng 2,75 km². Khí hậu ở đây thuộc loại khí hậu nhiệt đới, với nhiệt độ trung bình hàng năm là khoảng 26°C.
Theo điều tra dân số năm 2019, Phường Vĩnh Thọ có tổng dân số là 22.926 người, trong đó nam giới chiếm 48,6% và nữ giới chiếm 51,4%.
Phường Vĩnh Thọ có nhiều danh lam thắng cảnh đẹp như bãi biển Vĩnh Thọ, đồi Hòn Chồng, đảo Hòn Mun và tháp Bà Ponagar. Đặc sản ở đây bao gồm cá sặc, nem nướng Ninh Hòa và bánh căn Ninh Hòa.