Let KAYAK do the searching
Based on KAYAK hotel searches, the most popular destination is Churchill (40% of total searches to Manitoba). The next most popular destinations are Winnipeg (40%) and Russell (20%).
KAYAK users have found double rooms in Manitoba for as cheap as $59 (Winnipeg) in the last 3 days. The average price is $251.