Here are some accommodation suggestions for your stay in Cairns 

Rydges Esplanade Hotel
40312211
Standard rooms:                  
$139.00 per room per night (usually $189)
Mountain View Room:
$149.00 per room per night
Ocean View Room:
$169.00 per room per night
 
Discounted breakfast $19.00 per person (usually $25.00 per person)
 
Bay Village
cnr Lake and Gatton St
40477955
Double room $95  (usually $140)
 
Acacia Court
223 The Esplanade
40515011
Mountain view room: $81 per night (if booked through QH) - usually $135
Ocean view $94 per night (usually $145)