Knowing how to find the best luxury hotel deals can help holidaymakers enjoy high-end experiences without the sky-high costs.