Here are some accommodation suggestions for your stay in Cairns 

Rydges Esplanade Hotel
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
Double room $95  (usually $140)
Acacia Court
223 The Esplanade
Mountain view room: $81 per night (if booked through QH) - usually $135
Ocean view $94 per night (usually $145)