If you like beaches then Australia should be your first priority and if you want budgeted trip then Bali is also good. And if you like mountain's then Nepal should be the first and it's also budgeted trip.
For budget options you can start with Sri lanka, Bali, Vietnam, Bhutan and Nepal. Then a little stretch in budget can land you in Malaysia, Dubai, Singapore, Bolivia, Belarus,Turkey, South Korea and Taiwan.