We think that getting away with your sweetheart should be a piece of cake, so if you're looking for a hotel for couples in Captain Cook at an affordable rate, Expedia can help. Stick to the budget and go for a motel, or splurge and book a deluxe hotel stay to treat the one you love the most.