I have just taken a couple more pictures (excuse the untidy house) from the stairs. As you can see it's an open plan area that isn't that big but very high ceilings also in wood (Macrocarpa) with dark wooden beams. The house is surrounded by bush so quite a dark house. I initially considered a darker wood similar to the beams but not sure if that will make the house appear smaller / darker...I'm really not sure what to do!?!?!? Thanks

Thanks :) Yeah decided to go with tile. So sand cement is ok over existing tiles if I prep them first? Only problem is, the new pad can only be about 30mm at it's thickest (leaving up to 15mm for tiles) otherwise it'll end up being higher than the hallway floor. So I either need to make the fall shallower or not bother with the waste and make it all level. If I made it level, could I use levelling compound at that thickness or would deck mud/sand cement be the best option? Also, should I be putting in mesh for strength? (I know I should (and will) ask the local hardware what they suggest, but it's great to have suggestions from the Houzz community also)

We are a little biased, but wood floors are versatile, durable, clean, and timeless. Whereas carpet will eventually need to be replaced, high quality wood floors can last forever. You can install radiant heat under the wood floors if you are worried about them being too cold during certain times of year, and you can easily install area rugs over the flooring. Wood flooring is also more versatile than it has ever been so you can create any look. As an added bonus you can easily sweep and mop your wood floors, whereas with Carpet you don't always know what is lying below the surface. Good luck!

Paint your house and ceiling first. You are probably asking for trouble if you put the floors down only to paint over the top of them. If you can, remove the tiles in the kitchen and paint just behind the line of the splashback too. Once painting is done replace kitchen benchtop then splashback. I would call the bathroom its own job and do it individually, unless you only need to paint the ceiling and if a tiler doesn't need to be brought in for anything else in the house? A lot of bathrooms now are getting tiled from floor to the ceiling if this is the case, paint the ceiling first, then tile. If walls need to be painted, it wouldn't really matter if you did them first or last, though if you did it first expect to do some touch-ups. I guess if you really wanted, you could do the first coat before tiles then second after... I don't exactly like stopping and starting painting, so I would do the walls (if they needed to be done) in one hit, after its been tiled. Well that's the order in which I would do everything... Really, for what you're asking, the painting could be done at anytime, but to make life easy on yourself, I would definitely recommend doing it before the floor.