A full bed bug removal generally costs between $73 add $726. It all depends on the method of extermination used and the experience associated with the exterminator that you hired. Oftentimes, a bed bug exterminator Sunland Park visit will incur additional charge for the assessment and inspection of your home. Another factor that may add to the cost of the extermination is the size of the area that has been infected and the location. A larger area may require more solutions. If your location is outside the service area of the bed bug exterminator, you may be charged with a travel fee.