I just checked into a lovely little apartment in Ulcinj, Montenegro. I found it on Booking.com and it is costing me 10€ for the night. It’s completely private and has safe parking for the motorbike. Score!