They were found in Milton Keynes in Buckinghamshire on Thursday morning.
They had been missing since Tuesday.
The couple live at different ends of England - Natasha comes from the Isle of Wight and Ashley's from Yorkshire - but they've been in touch every day since returning home from Greece.
Police with Ashley's family confirmed that the couple had turned up at around 10am.
Earlier, their parents had made emotional TV appeals for them to get in touch.
Police had put credit on the couple's mobile phones to encourage them to contact their parents.