If you don't have any problems with spending a few nights 18 kilometres outside of the center of town, consider the neighbourhood of Betalbatim. It's got 6 hotels available, such as A's Holiday Beach Resort and Nanu Resort.
In addition, there are a range of hotels near Church of St. Cajetan and Church of Our Lady of Immaculate Conception. The Fern Kadamba Hotel and Spa and the Divar Island Guest House Retreat are two of the options that are close to Church of St. Cajetan. The Goa Marriott Resort & Spa and the Vivanta by Taj - Panaji, Goa are closer to Church of Our Lady of Immaculate Conception.
For some alternatives, look at the Nilaya Hermitage and the Diwa Club. They are located 18 kilometres and 17 kilometres respectively from the main center. If these two aren't for you, try the Joie De Vivre Goa or the Taj Exotica.
If you'd like to experience some nearby cities, try Alto de Porvorim and Calangute. Journey 10 kilometres to the northwest from Goa Velha and you'll find Alto de Porvorim. Alternatively, Calangute is 16 kilometres to the northwest. Alto de Porvorim hotels are The Crown Goa and Deltin Suites. The Vivanta by Taj - Holiday Village, Goa and La Mansion Goa are some of the better ones in Calangute.
Hotels in Goa Velha start at AU$98 per night. Prices and availability subject to change. Additional terms may apply.