You don't need to make any reservation if you just want to go NB, NS and PEI. Lots of campground over there (I think this is the best part of maritime province). But remember if it rains, go and find a mortel or cabin early. Otherwise, you cannot find cheap one.