24/7 server for 2 people?

Me and my brother have recently started our own vanilla minecraft server, however we found out that if I'm not online then my brother can't join the server on his own!

We've looked an apparently you can't both host the server together.

So it seems like we need to rent a server, but we have no idea where to start!

We don't need anything complex as we'll probably playing in vanilla and we won't be using much TNT
The server will only be for the two of us!
Preferably something fairly cheap aswell.

Any help is much appreciated!

People might tell you to mess around with a lot of stuff. I like using MC Pro Hosting.

There's a link to their service here: .php? Aff=4890

Pretty cheap to host a server, and then it's easy to change things as they have guides and make stuff really easy to understand. Hope this helps!