Expedia has some excellent hotels for couples, so go ahead and spoil yourselves in Waikoloa. If you have a budget in mind, 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 property that'll please both your partner and bank balance!