May be Vietnam, This is a country so versatile. Its coast and islands strike a superb balance between idyllic and accessible, with good infrastructure. Adventurous people will find trekking and cycling in a stunning landscape of picturesque lifestyles and mountain scenery. There is not really a right or wrong time to visit Vietnam as during most months of the year you will experience both sunshine and rain in varying quantities. Vietnam is typically warm and humid, the weather can vary significantly from one region to another due to the country's length. At times there has been snow in the mountainous far north whilst the beaches in the south enjoyed 32 °C and sunshine.
Vietnam is the best city for solo travelling and budget travels, and the weather will be very pleasant during october, so you can definitely give it a try
Hi Lakshya, Attached below with my comments are packages offered by Tripoto for hassle free travelling. Please take a look, fill the form and someone will get in touch with you. Thanks!