We think that a holiday with your sweetheart should be a cinch, so if you're looking for a hotel for couples in Gouldsboro at an affordable rate, Expedia has got you covered. Save money and choose a comfortable motel, or splurge and book a deluxe hotel stay to treat the one you love the most.