There are many hotels in Fremantle that offer both parking and free parking. Popular choices among KAYAK users include Nautica Residences Fremantle, Ocean Beach Hotel and Cottesloe Beach Hotel.