We think that holidaying with your sweetheart should be a piece of cake, so if you're looking for a hotel for couples in Lisbon at an affordable rate, Expedia delivers. Keep costs down and pick an inexpensive motel, or splurge and book a deluxe hotel break to treat the one you love the most.