My girlfriend and I (both 20), are looking for a holiday destination preferably with a nice beach (but not a huge factor) and plenty of tours, we are thinking of going around June/July. We are leaving from Adelaide and my girlfriend does not enjoy long flights so 10 hours would be around the max.
We have previously travelled to Thailand, Vietnam and Bali and are thinking of travelling away from those high Australian destinations. We are both students so luxurious places are most probably out of budget. At the moment we were considering of going to Kota-Kinabalu, but have not yet decided.
Any assistance would be really appreciated,