Millennium Hotels in Henderson from AU$99

Most accommodation are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Top Henderson Millennium Hotels

Recent Reviews in Henderson
Expedia verified reviews