You may want to consider Hostel Enjoy Vallarta 19, Teocalli Hostel Adults Only and Ten to Ten Puerto Vallarta - Hostel, which are among the best-rated hostels by fellow travelers. You can also browse all 10 hostels on our site.