Expedia has some superb hotels for couples, so get ready to indulge yourselves in Midtbyen. If you're on a budget, select how much you want to spend and the preferred star rating of your hotel. Whatever your holiday looks like, we'll help you find a property that'll make both your sweetheart and wallet smile!