YMCA Trivandrum

Though often full with groups, this efficiently run guesthouse with helpful staff remains a clean, secure and central choice; some of the doubles are enormous, and it's open to both men and women.