Bothfeet’s new Great Ocean Walk, southwest of Melbourne, covers 56 miles of remote Australian coastline in six days. But a personal masseuse visits hikers’ rooms to ease the pain. And the trip concludes with a spectacular helicopter ride retracing the journey (from $2,295; bothfeet.com.au).

On the Heritage Tours Private Travel personalized vineyard and tea tour in northern Portugal, visitors stroll through a 17th-century wine village for port tastings en route to a tea ceremony along the Spanish border. Notable stops include a morning walk with wild horses in the Peneda-Gerês National Park (from $7,850 per person; htprivatetravel.com).

Some luxury walking tours last just a few hours. In Paris, the new Champs-Elysées hotel Fouquet’s Barrière has teamed up with the tour operator Context Paris, which offers 20 walking seminars on themes such as cuisine, archeology and architecture. A bath-and-spa butler awaits your return at the hotel (www .fouquets-barriere.com), giving “happy trails” a whole new meaning.