In Australia, a holiday is what you Americans call a vacation, so 'Happy Holidays' doesn't make much sense.
('Happy Vacations' - even though you may not be going away.
)
Merry Christmas is still very much accepted. Occasionally people use the rather bland 'Season's Greetings'.
