Some effective exercises for a beginner workout plan focused on weight loss include cardio exercises such as walking, jogging, cycling, and swimming. Strength training exercises such as squats, lunges, push-ups, and planks can also be beneficial for weight loss.