The cute couple jetted out to the Indian destination yesterday (28 November) and have been busy exploring the island together.
Uploading this picture to Twitter, Paris said: "Loving Goa with @RiverViiperi. How beautiful is it here? #India #MagicalParadise."
The pair definitely looked chilled as they posed next to a hammock, which was tied to palm trees. Talk about idyllic!
It was a long journey to Goa from their home in the US. They flew to Dubai first, then on to Mumbai before catching another flight to their final destination, so Paris and River couldn't wait to hit the hay for some shut-eye.
After their arrival, Paris tweeted: "#YES! After a very long journey, we've finally arrived in Goa! Can't wait to get to the hotel to shower and sleep. So exhausted!"
She later added: "So happy! In paradise with @RiverViiperi in a beautiful villa on the water. So peaceful here, such a magical feeling. Feel so blessed."
We're not jealous...much!
Do you think Paris and River make a cute couple? Tell us below, as the best comment from across the website each week wins £50!
Read more: Paris Hilton proves she's just like us by eating at Fat Burger!
Read more: Paris Hilton and River Villperi cuddle up in face masks!