Australia has nice examples of painted and rendered Art Deco homes. If it was a different kind of brick I would say keep it, but I think painting/rendering would really brighten the place. I love the windows. Although all pics here don't exactly match your style, they are all of that era. As mentioned in above comments, there are mix of landscaping styles that suit from conifer/gravel/grass to cottage rose garden to an Australian native garden. Do what reflects you and how much time you have for your garden.

Is your final photo of the vanity you already have? I also thought adding legs would take it back to the MCM you are after. Would be interesting to know how the silver drawer pull is attached. Not sure about painting it matte black as I thought timber furnishings were more prevalent then, but it's totally your choice. I hope you will post updates as you go. I just love mid-century.

Hey Creativelychallenged - I just stumbled across your question, and your bathroom is probably finished by now. Sorry but Houzz doesn't seem to flag pros if you include their name in your question. But back to your question. Mid-century covers a lot of decades (depending on who you ask) and there are lots of flavours. A really good resource I have set up for mid-century bathroom inspiration is my Pinterest board with a collection of photos of unrenovated mid-century bathrooms. https://www.pinterest.com.au/secretdesign/bathrooms-original-mid-century-modern/ A lot of those bathrooms from the 1950's and 1960's use the classic gloss Johnsons ceramic tile in a stack bond pattern. Mostly in a square tile measuring 152 x 152 mm. Later bathrooms used a rectangular format tile in a stack bond pattern. I don't think I have ever seen a herringbone pattern mosaic used in an original mid-century bathroom on the wall. The tiny patterned mosaic tiles were generally used on the floor, often in a random looking pattern. In the later decades they did use mosaics on bathroom walls, but in a stack bond pattern, never herringbone. Sorry about the delay to your question, Dr Retro of Dr Retro House Calls/Dr Retro Virtual Visits

Sadly building a mid-century modern style home is more expensive than building a mass-market builders project home. You don't get much of a new home with even a mass market builder for your budget range, especially when you have demolition costs and site costs to contend with. You would probably be looking at some of their first-home buyer options with minimum ceiling heights, minimum cabinetwork, the cheapest tiles, and the minimum number of power points and light fittings. If you would like a better understanding of why building a new mid-century modern style home is so expensive then hop across to my blog posting (which I wrote way back in 2013!). The prices are different but the principles are the same: https://secretdesignstudio.com/building-mid-century-modern-style-home-200k-part-2/ When you can double your budget please contact me..... Best of luck, Dr Retro of Dr Retro House Calls/Dr Retro Virtual Visits