Bon Paul Hostel in West Asheville is my absolute favorite place to stay whenever I stay the night there. The location is great for walking to bars, shops, and restaurants, and plus you get to meet travelers from all over the place when you stay there. It's a great place to stay if you'd like to have the full experience of Asheville, especially since West Asheville is more where the locals hang out anyways.