Nothing is quite as reliable for your home internet as running Ethernet cable between rooms. In some cases, it might be easier to run cable along the outside, rather than inside your home. Here's how.
This video from Linus Tech Tips covers the basics on how to run cable along the outside of your home. Importantly, you'll want to make sure you use weather-resistant Ethernet cable on the outside of your home. You'll also need to take care to seal any holes you make in your house to make sure things like water and bugs can't get in. This can be a handy method if you need to run a cable from one floor to another, or to a room that's not as easy to modify from the inside.
Note: In Australia, it is illegal for a home user to install their own permanent data/telephony cabling without a licence. To pull this off, you'll need to enlist the help of a buddy whose a registered cabler and make sure he strictly follows ACMA's cabling guidelines.
Optimise your cable runs at home! - Installing an exterior Cat 5e cable [Linus Tech Tips]