I booked myself a round-trip ticket with Croatia Airlines, and even got to explore Zagreb due to an 8-hour layover. The airline tickets, I must admit, were pretty pricey (P 9,000), but Croatia itself was very affordable! I recommend staying at Hostel & Rooms Ana (Old Town) since (1) it's the only hostel in Old Town, and (2) it's near the tourist attractions - Very convenient! I only spent around P 3,800 for four days.
Lucky for me, a lot of the Game of Thrones locations were already close by to the Old Town, and some of them were even found INSIDE. From Old Town, these locations were easily accessible by foot:





