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)

I'm guessing you are from NZ (kiwi) :) The handy sanders did our floors - http://www.handysanders.co.nz/. They did an AWESOME job and are reasonable priced. I would definitely recommend.

Lino has been used in bathrooms, laundry rooms, kitchens and entranceways for 150 years (it is the THAT old...yep). The traditional checker board (black/white) is quiet "hot" in many areas of N. America...especially when a "retro" theme has been brought in (think 60's Diner). Lino is the old fashioned "vinyl" before plastics were invented. Then plastic was invented and people switched to "vinyl". Now people are moving away from plastics ('cause we've learned a thing or two about the environment) and are going back to the tried and tested Linoleum (Marmoleum = brand name for lino). Lots of fun in the black and white checkers! I think you'll like it.

The setting is quite tropical, so a darker scheme with white trims has such a tropical holiday feel. You may consider using a concrete face brick for the lower section. This will be modern, and eliminate the need for painting, while still creating contrast with the upper level. Try a colour for the main house like Resene Evolution, or Quarter Evolution, both would be perfect for your style of home. The colour scheme that we recommend for you is our Rainforest Board which includes everything you need to bring the look together! https://www.bodoboards.com.au/collections/paint-concept/products/rainforest-paint-concept We would love to see updates as you go.. its going to be great!