Expedia has some fabulous hotels for couples, so get ready to treat yourselves in Perth. If you're sticking to a budget, choose how much you'd like to spend and the preferred star rating of your hotel. Whatever your getaway looks like, we'll help you find a property that'll make both your sweetheart and wallet smile!