We live in NC and we also stop in the Brunswick area each time we go down. My favorite place we stayed was actually on a trip a few weeks ago. Instead of staying in Brunswick we went further towards Florida and stayed in Kingsland. There was a brand new Sleep Inn there and it was REALLY nice for a good price.
http://www.sleepinn.com/hotel-kingsland-georgia-GA500?promo=gglocal
When we got up in the morning we were in Florida within 5 minutes so that was nice.
Now earlier in the year we stayed at Travelodge in Brunswick and it stunk. Not only that, but they double charged my credit card for the stay and it took me a month's worth of phone calls to idiot managers there to straighten it out.
We have also stayed at a Comfort Inn (I think) in Brunswick and all I remember was it was dumpy and smelled funny.
There's one more I stayed at in Brunswick that was expensive but SUPER nice and newly renovated. I think it was called Park Inn.