With 2 full weeks of diving (16 days including weekends), losing 2 to 4 days to travel is not a big deal. You can reach pretty much any dive location in Asia and still do 30+ dives.
There's a huge variety of dive locations. Prices determined by quality of accommodation, remoteness, whether...