Perth!! You could head down south (cooler but still lovely), or go up north (still warm, swim weather etc).
Otherwise, what about Club Med or similar on a Queensland island? We went to Club Med just off Singapore a couple of years ago when the girls were 2.5 and 3.5 and it was fantastic. They really do the family thing well, and they have a kids club so if you're lucky you can have some time to yourselves. My kids went once - raved about how much fun it was, nearly turned themselves inside out waving to and hugging the carers when we saw them wandering around the resort but flat out refused to go back! Anyway, with all inclusive costs and the many offers they seem to have consistently throughout the year it makes for a pretty reasonable, very relaxing holiday.
If you are campers perhaps go on a longer camping or caravan trip maybe to the outback if you're into that sort of thing? Go up the centre of OZ, Uluru, mataranka hot springs, coober pedy and get an opal for your anniversary etc and camp along the way? It's a different experience though and it's not everyone's cup of tea and you'd probably want to go for longer than a week. I've also lived/worked in the Whitsundays and I found Daydream Island catered for kids the best out of all the islands. When reading your post I also thought of a cruise, have you found any good deals?
MMmm I would do something like Sydney babe and hire a car, do the Blue Mountains, aquarium, ferry rides to Manly, beaches etc. Lots to do there and you could get cheap accommodation either at holiday parks or last minute.com....That is my idea anyway.
Cherished- DH would love to go camping or to the bush, hence the houseboat as he sees that as a compromise. He still gets to fish and be away from everything etc and I still have all the amenities etc I normally like to have. I had a look at cruises but it ended pretty quickly as they won't accept you if you are 24 weeks pregnant or will be 24 weeks by the end of the cruise. I'll be 24 weeks on the 3rd weekend in April which is when the cruise ends. They said there is no exceptions, so that's out!
Tan, looking very closely at Sydney. Such cheap flights or could even drive there. I really want somewhere that is nice and relaxing but still has a few things around to do with the kids and some places for a bit of shopping!
what about NZ? flights can be quite cheap, it's easy to drive around & there are lots of accommodation options. there's a variety of things to do - mountains, beaches etc and the distances aren't huge for driving with two young children.
or you could go to tassie & do a similar sort of thing.
what about somewhere like fiji? you can often get special deals on flights + accommodation
i've always wanted to go up to the daintree & stay in the rainforest, that would be relaxing & different. i think some of them cater towards families as well.
What about northern NSW beaches - you could stay in Byron and still do lots based from there including driving up to the Gold Coast for a day etc!! Then lots of time at the beach as well as going in to the hinterland and Nimbim - (don't forget your shisha )
Bookmarks