Could try a natural light alarm clock, to try and rely more on light waking you, rather than sound? Set your alarm time and about 30 minutes before, the light starts getting brighter, to simulate natural daylight. I have one and it works quite well.
The nice thing is, you don't get 'shocked' awake by a loud noise - it sounds like this might be happening to you with your alarms and you're just rolling over and snoozing them.
Give it a go and see if it helps - perhaps set your phone alarm anyway as a backup as well.