The Everest region is the Khumbu, not a city. You fly to Lukla and walk. Namche Bazaar is the first real stop, and from there the trails split toward Everest Base Camp, Gokyo and the high passes. Beds are in teahouse lodges, not city hostels. Hostel listings for Everest region are still being added. Use the notes below for where backpackers usually stay, then check Kathmandu or Pokhara if you need a bed tonight.