Mum and dad want to get away starting next Wed (14-19th Jan) within Australia or overseas. Dad said he wants to spend $1500 for accommodation and flight for 5 days if possible for both of them. Of course this doesn't include spending money.
Dad loves fishing they are both 55 years old can you guys recommend anything this time of the year.
So are those dates fixed not flexible?
Where are they flying from, I'm guessing SYD? (since your profile says you are in Sydney)
I had a quick look via an Adioso search for your dates from SYD:
http://adioso.com/au/syd-to-anywhere-january-14-return-janua…
So they could go to Byron or Cairns or Whitsundays, but given the hot weather in those places at this time of year, why not a little getaway to Tasmania? Return direct flights to Launceston are $178 with Jetstar (http://adioso.com/au/syd-to-launceston-au-january-14-return-…). If your parents are anything like my parents I think they will love it.
Hire a car from Launceston and they can then drive around without any schedule and rock up to a B&B or other accommodation as they please. Maybe even book accommodation through AirBNB.com to save a little money.
Wineglass bay and cradle mountain and quaint Tazzie towns, plus all the national parks and good scenery everywhere… not to mention coastline and lakes with potential fishing spots galore.