Background/Objectives: Positive body image is linked to improved mental and physical well-being, healthier lifestyles, and fewer unhealthy weight control behaviors. Cultural factors also play a role in influencing body appreciation. This study investigated the associations between body appreciation, body weight, lifestyle factors, and subjective health among bachelor’s students in Lithuania and Poland. Methods: A cross-sectional online survey was conducted with 1290 students from universities in both countries. The Body Appreciation Scale-2 (BAS-2) measured body appreciation, while participants provided self-reported data on their dietary habits, physical activity, sleep, health perceptions, and body weight and height. Linear regression models explored associations between BAS-2 scores, actual and perceived body weight, lifestyle habits, and subjective health. Results: Gender and country-based differences in body appreciation were observed. Lithuanian female students reported a higher median BAS score of 33 compared to 32 among Polish female students (p = 0.02), despite having a higher median BMI (22.3 kg/m2 vs. 21.1 kg/m2, p = 0.001). Positive body appreciation was linked to healthier dietary behaviors, such as higher consumption of fruits, vegetables, fish, and regular breakfasts. Additionally, greater physical activity and sufficient sleep were associated with higher body appreciation, while higher intake of sweets, sugary drinks, and fast food correlated with lower BAS-2 scores. Both BMI and perceived weight were negatively associated with body appreciation, particularly among females. Conclusions: Body appreciation is closely linked to body weight, healthier lifestyle, and positive health perceptions, suggesting that promoting healthier habits may improve body appreciation.