We believe that traveling with your sweetheart should be a piece of cake, so if you're on the lookout for a hotel for couples in Mill Bay at a competitive price, Expedia can help. Save money and go for a comfortable motel, or splurge and book a deluxe hotel stay to treat the one you love the most.