SkyWayvsArt Hostel
Both SkyWay and Art Hostel are recommended by professional travelers. Overall, Art Hostel scores slightly better than SkyWay. Art Hostel scores 72 with praise from 2 sources including DK Eyewitness, Lonely Planet.
SkyWay
 DK Eyewitness
166a Simeonovsko Shosse Blvd, Sofia 1000, Bulgaria
From $0/night
- Restaurant
 - Business Center
 - Meeting Rooms
 - Dry Cleaning
 
 "This hotel is located in the relative seclusion of Simeonovo, a suburb on the lower slopes of Mount Vitosha." 
Art Hostel
 DK Eyewitness
 Lonely Planet
21/A, Angel Kanchev str., Sofia 1000, Bulgaria
From $27/night
- Pet Friendly
 - Bar/Lounge
 - Free Internet
 - Free Breakfast
 - Laundry Service
 - Breakfast included
 
 "This hostel, in a very central apartment, has eight simply furnished rooms with wooden floorboards and high ceilings. There is a communal kitchen and a shared bathroom in the hallway." 
Top choice
 "This bohemian hostel stands out from the crowd... Accommodation consists of a attractive, brightly painted three- to eight-bed dorms as well as some airy private rooms." Full review