Emirates or Oman are not last minute destinations but quite the contrary - the sooner you book your vacation the better. You will be able to choose from a wider variety of luxury hotels and benefit from various price promotions. You can also buy flight tickets cheaper when booking early. Be aware that the demand for New Year, Easter and autumn holidays is extreme and you can avoid the high price only when you book at the right time.