It's pretty easy getting to Amsterdam from Dubai, mostly requiring only one connection.
EK 45/WA 1768 through Frankfurt, 0825-1700 (would probably arrive before HoO)
EK 127/WA 1846 through Vienna, 0955-1705 (would probably arrive before HoO)
BR 679/KL 1022 through London Heathrow, 1115-1935
CX 65/LH 4688 through Frankfurt, 1455-2210
Then the European airports mostly close down, giving our teams plenty of time to chill at Dubai airport before the direct flight:
KL 428 straight to Amsterdam, 0005-0520
Flights for Steffi from Dubai to Australia all leave before 11am, so the hotel sighting would have to be before 9am. Gives teams no reason not to catch at least the 2.55pm flight, which arrives in Amsterdam that evening. There will be an overnight bunching at Amsterdam.