Let KAYAK do the searching
Based on KAYAK hotel searches, the most popular destination is St. John's (40% of total searches to Newfoundland and Labrador). The next most popular destinations are Twillingate (20%) and Conception Bay South (20%). Searches for hotels in Portugal Cove-St. Philip's (20%) are also popular.
KAYAK users have found double rooms in Newfoundland and Labrador for as cheap as €116 (Conception Bay South) in the last 3 days. The average price is €140.