Cost of a Trip to Newfoundland & the Cheapest Time to Visit Newfoundland. The average price of a 7-day trip to Newfoundland is $1,127 for a solo traveler, $1,696 for a couple, and $1,936 for a family of 4. Newfoundland hotels range from $53 to $222 per night with an average of $93, while most vacation rentals will cost $200 to $480 per night for ...