To begin with, I was an idiot. I made reservations for Tuesday, but needed them for Monday. When I arrived at Avel Guest House with my wife, daughter, and mother-in-law, nobody was there to check us in. After fuming for a couple hours, I realized that it was because the management was not expecting me. Once I realized that error, I called Hotels.com via Skype (using Avel's free Wi-Fi) and got the home phone number for the owners.
As soon the owners learned about the error that I had made, they came over within 5 minutes. The owners were young, professional, and accomodating. When we asked about someplace to eat, they got in their car and led us to a restaurant. Try that restaurant (a pizza place)...it is awesome. They advertise in the Avel's kitchen area.
The room itself was clean and comfortable. I thought that the shower was a bit odd (the hose was connected to the sink), but that seems to be on par with houses in Bulgaria. For the most part, though, Avel Guest House exceeded my expectations.
One thing to note is that parking is a little difficult. You have to park on the street. When you do park, it is easier to park on the block across the street from the hotel and around the corner.
FINDING IT. GPS gets you close, but drops you off next to the place. What you see with GPS is a place with barbed wire on top of the fence. Its not that one...it is the home next door. Look for #40. The sign is hand-painted in rather faded letters on the security wall (note to hotel...I recommend a second coat of paint on the lettering). The building itself is a typical three-story Bulgarian home, which house been converted into a 6-room lodge. I'm inclined to say that it is painted pumpkin orange.
For convenience to the airport, price, and comfort, it is hard to pass up this place. I was expecting someplace scary...but instead had a very nice stay. I will happily have my family stay there with me again!