We’re going on our honeymoon!

That’s right folks, 4 years later we’re finally getting a honeymoon! ^____^

Josh is in a wedding party for a wedding happening in Australia in January. We figured since we’re going to Oz anyway, we’ll make a nice long honeymoon trip out of it.

We’ll be going for a month-ish, spanning December and January. Anyone have any suggestions for travel booking sites? Most of the big cheap ones (RedTag, iTravel2000, SellOffVacations) don’t fly to Australia for some reason (Austria, yes, Australia, no. WTF?)
Ideally, I’d prefer to rent a cottage or something instead of staying in a hotel room for so long, but it’s peak season there so I don’t know if we can afford to do that.

Suggestions? Tips?