Beginning of main content

Bay of Islands Millennium Hotels & Suites

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Bay of Islands Hotels

Search Flight + Hotel

Advanced options

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Featured Bay of Islands Millennium Hotels

See all 130 Hotels in Bay of Islands
Kingsgate Hotel Autolodge Paihia
Kingsgate Hotel Autolodge Paihia
104 Marsden Road, Paihia
3.5 out of 5.0
4.2 out of 5 (75 reviews)
Excellent hotel Excellent hotel close to all amenities. Love this hotel this was our third stay there. - 


Copthorne Hotel and Resort Bay of Islands
Copthorne Hotel and Resort Bay of Islands
1 Tau Henare Drive, Waitangi
3.5 out of 5.0
3.6 out of 5 (153 reviews)
Good hotel right next to Waitangi Good hotel, the kids really enjoyed the pool and other faculties. Great location. - 



Recently booked Bay of Islands hotels

Scenic Hotel Bay of Islands
4.0 out of 5.0
Last booking: 20 hours ago

Bay of Islands Millennium Hotel Information

Search for Millennium hotel rooms in Bay of Islands using one of the methods below:

View our selection of 130 Millennium hotels

  • Use the map to find hotels in the Bay of Islands neighborhood you prefer
  • Use filters to see Millennium hotels in a specific area of Bay of Islands, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Bay of Islands
  • Enter your travel dates to view the best deals on Bay of Islands Millennium rooms - while they last