Why not the GCC submit a single bid to host the Games? That way games will be held in different venues. Much like how the World Cup was co-hosted by South Korea and Japan.

Or maybe a Doha-Dubai joint bid?