Suggest an international trip up to 1 Lac.

Nepal.

Azerbaijan or Armenia Indigo return flights cost 35k from Delhi. I made trip to Azerbaijan , Armenia , Georgia in less than 80k in Dec 2023 😅 Total days : 12

Flight from BLR or Chennai, from Chennai it's cheap. 6k-8k one way, from blr 10-12k one way. You can take uber for inter city travel, way cheaper than India. I took uber in 3k for 150km (same as sarjapur to blr airport) Go south for beach life. Mostly European tourists, cheap (even for indians), extremely soft spoken and sweet locals, save for tourists. Whale watching in mirrisa at 60usd (don't miss this) Surf lessons on almost all beaches. Take train from ella to kandy (or reverse) if you have time. You can hire 2wheelers like in Goa. Extremely civilised traffic. You will go mad looking at roads, traffic and cleanliness.

Vietnam, Malaysia, indonesia, Thailand. We did Vietnam, Thailand and cambodia for 75k per person last year for 16 days. You can just try Vietnam and Thailand for like 9-10 days. Again budget travel only. Nothing fancy. Breakfasts used to be from 7/11 stores. One meal on the streets and one fancy meal per day. Stay was around 1.5k per person(some places we got 1k for a person). Flight tickets would cost you around 22-24k if planned in advance. All the best

Recently did a Vietnam trip for 9 days, the total expense was 95K. Totally worth it.

Nepal/ Sri Lanka/ Vietnam are cheaper, all these places have cheaper hostel options and even the internal flights are cheap.

Bhutan

Dubai chale jaao.

Thailand or Vietnam

Just a thought, if you haven't visited the andamans, it is an equally good destination in my opinion.

My friends and I did Vietnam trip for about 8days and it costed us about 80k per head but we were more than 5 people and so our expenses were shared. However for a couple I think cheaper airbnbs might also be available so you can try that. I would advise against hotels if you are going to travel more instead of a relaxed vacation, airbnb would be better. But if you want a relaxed vacation then hotels could be a great idea. Since you guys are a couple then I would highly suggest the cruise ship in Halong Bay. Also you can visit places like Hanoi and Ho Chi Minh City as well but if you want cave trekking( Vietnam is famous for it) then go to phong nha. Food options for vegetarians are low and if you are not picky then you won’t have issues there. Whatever is expensive and beer is cheap😂

Any South east asian country ex Singapore

My parents and I covered KL , Malaysia in 1.75 lacs for 5D/4N in Nov 2023. If it's your first international trip and want to do within budget, I'd say it's a pretty cool place. Bukit Bintang has the best night life.. Lots of good food(more options to explore if you're a non-vegetarian)

Srilanka. Do go to casino at Colombo. You can do Colombo -> Sigiriya -> Kandy -> Nuwara Eliya -> Ella -> Galle and nearby beaches

I'm a bit late to this thread but I've done Russia in under 1 lakh but that was in 2017. I covered 4-5 cities including Moscow, St. Petersburg and Veliki Novgorod stayed at a hostel in Moscow and Petersburg and at a hotel in Novgorod. It was a 7 day long trip spent 2 in Moscow covered most of it in those 2 days the next 2 days in Petersburg and the last 3 days in Novgorod then went back to Moscow to catch my flight. If you plan a trip make sure you visit Moscow and Petersburg. Novgorod is also very beautiful highly recommend that too but if you skip it also you won't be missing out on a lot. Food was very affordable as compared to many European nations. A meal cost me less than 400 rubles back then 1 ruble was a little more than 1 INR. Also a lot of vegetarian food options. If you plan to visit make sure you learn the basic Russian sentences that will help you out a lot, very few people speak English there.

Thailand

Thailand it costed me around 65k per person. For 8 days trip of Bangkok and Phuket. Hotels are cheaper there than India. Sometimes you get really cheap flights tickets you can add alert on Google flights to save more money.

Bhutan

Following

I would vouch for either vietnam or Andaman islands.