Prince Harry and Meghan Markle were "very discreet" during their recent romantic getaway.

Prince Harry

Prince Harry

The 32-year-old royal and his new girlfriend travelled to the tiny Norwegian town of Tromvik for their first overseas vacation and despite being among the most recognisable couples in the world, the duo managed to keep a low profile.

Tromvik local Julie Lilanda told PEOPLE: "They were very discreet."

The couple are reported to have stayed in the luxury Tromvik Lodge, which costs $374 per night.

The Lodge boasts an outdoor Jacuzzi and offers incredible views of the surrounding area.

Local Stig Jakobsen explained that it is the perfect location for a romantic getaway.

He said: "It's a very picturesque spot with a panoramic view of the ocean.

"At this time of year the bay is literally full of whales - a ridiculous amount of whales, because they come in to eat the herring, which swim into the fjords near there.

"It is very popular with winter tourists because of the Northern Lights and the whales, of which we have an enormous amount. You can basically go in boats to within 10 feet of a huge whale. So it is quite spectacular."

Meanwhile, Harry recently met Meghan's father and the pair are said to have got on well.

The British royal has been dating the actress since May last year and it has now been revealed that her dad Thomas has been introduced to Harry.

Meghan's brother Thomas Markle Junior recently said: "My dad knew about [the relationship] from the start.

"He first met Prince Harry about six months ago out in Toronto. He goes once every couple of months - [Meghan and Thomas Markle Senior] are very close and they stay in close contact."