Let KAYAK do the searching
Based on KAYAK hotel searches, the most popular destination is Lunenburg (44% of total searches to Nova Scotia). The next most popular destinations are Halifax (33%) and Ingonish Beach (22%).
KAYAK users have found double rooms in Nova Scotia for as cheap as $84 (Halifax) in the last 3 days. The average price is $310.
In the last 72 hours, users have found Nova Scotia hotels for tonight for as low as $239 (Lunenburg). Users have also found 3-star hotels from $239 (Lunenburg) and 4-star+ hotels from $241 (Lunenburg).