Zostel

Just steps from the sand, Alleppey's lively, contemporary-style branch of India's favourite hostel chain is adorned with colourful shutters and murals – including Indiana Jones on the wall in one of the spacious upper-floor, sea-glimpse private rooms. Six-bunk en suite air-con dorms (mixed or women-only) come with individual lockers, and there's a laid-back lounge. Free water refills.