Expedia has some excellent hotels for couples, so go ahead and indulge yourselves in Monument Valley. If you have a certain budget, select how much you're willing to spend and the preferred star rating of your hotel. Whatever your holiday looks like, we'll help you find a stay that'll make both your sweetheart and wallet smile!