I recently took a roadtrip with girlfriends to Canada. We flew into Bangor, Maine then drove through Nova Scotia, New Brunswick, and Prince Edward Island. We were there in late May which is just before the high season. So we were able to save some money on hotel rates but this also meant that some businesses which cater to tourism were not yet open.
While I was not generally impressed with St. John in New Brunswick, I really enjoyed my time at Rockwood Park just outside of St. John. We went horseback riding in the park. It was $30 per person for a one hour ride and was worth every penny. Our guide Mike was a wealth of information on Canada and kindly answered all of our questions about the horses.
Halifax was a great stop over for a few days but is definitely not as budget friendly as I was hoping. If on a tight budget, I would recommend skipping the Citadel. While it's interesting, its not amazing. I would, however, recommend strolling through the Public Gardens. There is a little cafe there called Sugagh. It has great snacks and delicious ice cream for about $2.50 per scoop. The cafe also has local coffee and chocolates. For affordable breakfast in Halifax, just do a google search. There seems to be a lot of places to grab eggs, hash browns, and a coffee for around $4-8. And, there is always Tim Horton's. For a delicious, though not incredibly cheap, check out the Wooden monkey for great organic food. Entrees range between $11 and $20.
We also made the drive to Prince Edward Island (also known as PEI). I loved it for the outdoors and the breathtaking scenery. My friends loved it for the Anne of Green Gables museums. Charlottetown seems big and touristy compared to the small towns we saw while driving around the island. Here is one thing we didn't know before going. There is a toll to get off the island of $44. There is a ferry you can take but with a few people and a car the cost is about the same. Still, I would recommend that if you are going to go to PEI, make sure it's worth the time and money to be there. While the groceries and gasoline on the island seems to be cheaper than the mainland, nothing is close-by to anything else which means a lot of driving and a lot of gas going in the tank. We wandered the countryside and the parks and it looked like there were cabin rentals everywhere. We went another route and booked a place to stay on www.airbnb.com. It's a site were people rent out their spare bedroom or entire apartment. We rented this lovely little cottage with a view of a lake for about $100 a night.
Overall, I really enjoyed my time in Eastern Canada. And If I were to give only one piece of advice it would be this; If you are driving in from the U.S., purchase alcohol (and fill up the tank while you are at it) before you cross the border. Each person can take one bottle of liquor or two bottles of wine without penalty. It will save you a lot of money.