You can choose to build a smaller guest house to save money. However, you'll get the best ROI on a guest house that's at least 500 square feet. A less expensive option than building from the ground up is to convert an existing structure into your guest home. An old shed or garage makes for great guest house options.