Authorities in Guatemala launched a search for her, and her body has now been found.
Shaw, from Witney, Oxfordshire, had been staying with a friend in San Pedro on Lake Atitlán, 45 miles west of the capital, Guatemala City, and was last seen on 4 March.
Her parents put up a video appeal on the Twitter account of the Lucie Blackman Trust, a British charity that provides support to the families who have relatives missing, murdered or in a crisis overseas.
The discovery has prompted renewed searches in the area of San Juan La Laguna.
Ms Shaw had been travelling in the central American country for two weeks with a friend.
A spokesperson for the hotel said, "We regret the disappearance of Catherine Shaw and can confirm she checked into the Eco Hotel Mayachik with her friend Elena Consolini on Sunday March 3 at 1.37pm".
"We wish it to be known how grateful our family are for the huge response locally and across the world in our search for Catherine", they said.
Jacket belonging to missing backpacker Catherine Shaw found in Guatemala
She then left again for the last time at 5.23am, heading in the direction of the lake.
She had been travelling since September after visiting Mexico and California, US.
"So please get in touch, get in touch with us, and we really need you home", said her mother, who did not provide her name on the video.
"We are extremely anxious about Catherine and we hope she is found as soon as possible".
Her parents also made a video appeal, which was posted on the charity's social media page. "She died doing what she loved".
Drones were also used to search the wooded area.
He said: "She was very much a nature lover and adored sunrises, so it seems quite conceivable that she went up tp the mountain to greet the sunrise, shedding clothing as she went, and due to her lack of intake of food and fluid may have passed out or fallen, causing wounds to her body".
- Facebook and Instagram down in the UAE and elsewhere in the world
- Google investigating global outage of Gmail, Drive and other services
- 18,000 extra measles vaccines on way to Canterbury
- U.S.'s Bolton says Pakistan committed to easing tensions with India
- Lady Gaga Says She Isn't Pregnant But Is Delivering An Album
- Android Q Beta First Look!
- 'Best putting round ever' lifts Molinari to brink of Bay Hill win
- Felicity Huffman's Bond Set at $250,000 in College Admission Scandal
- Not designating Masood Azhar as global terrorist against peace
- Giants' Dave Gettleman: We wish Odell Beckham, Olivier Vernon the best