A budget trip to Andaman and Nicobar Islands under Rs 25,000 is feasible by booking flights early, choosing affordable stays, using government ferries, eating local, and focusing on free or low-cost attractions like Cellular Jail and beaches.