Definitely oranges (perhaps with a shot of turquoise just to break it up if you ever need to). I would love to see aboriginal print designs and colours incorporated into your scheme but I am not sure if that is overdone in Australia.I am afraid my knowledge of shops in Australia is limited. Perhaps another AU houzzer can chime in!

You need to choose a colour that pleases you but the inside wall of that alcove does lend itself to a feature. If you want more than just paint colour there are paintable wallpapers that add an embossed look to a wall and you paint over that. Check out Bunnings.

Teal works really well with dark chocolate brown and beige (greeny blue teals with deep brown leather sofas or tables and caramel walls pop and yet are homely and comfortable) so a rug underneath the table and sofa to delineate that space with teal in it or all teal (I would go for a pattern as you have very neutral pieces the one from Kathy above with caramel and beige is perfect I think) could work -ditto curtains and cushions. Given the neutral pieces you could add pops of another colour depending on the teal tones you use. Also lighter turquoise tones that sort of layer with teal - its deeper cousin.... a turquoise ceramic (or other objects) with a toning teal one ( teal and turquoise can vary on the blue-green spectrum) and a lovely caramel coloured piece ( things work well together in 3's I find) all of varying heights shapes and some texture on at least 1 - would look great somewhere. Burnt orange (a more subtle tone than hot orange) can be a great and more adventurous addition as can khaki - just keep them subtle and mix it up. I have a great market bought cushion made from an old woollen tartan type blanket of aqua /turquoise, a light khaki and burnt orange with a caramel leather cross on it that looks so good on my dark brown leather sofa (sorry no photo on me).

It's just that the carpet doesn't sit nicely with the wall colour. You need some accent colour in there so your chair is fine but I would add or replace some of the cushions on the lounge. The artwork is over your head so bring that down to eye level and I would look for a new colour for the wall as that is the easiest to change. Hopefully you don't live in a too warm climate as the carpet is a warm colour and the toning the wall will add to the warmth. I realise that grey is very popular at present so my other suggestion would be a huge grey mat to cover a much larger part of the existing carpet.