New Zealand may have travel restrictions in place due to COVID-19.

Find out moreOpens in new tab or window

Millennium Hotels in Paihia from NZ$161

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and holiday rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Top Paihia Millennium Hotels

Kingsgate Hotel Autolodge Paihia
3.5 out of 5
104 Marsden Road, Paihia
The price is NZ$161 per night from 11 Oct. to 12 Oct.
4.2/5Excellent! (782 reviews)

"We really enjoyed our stay. The room was very comfortable and close to restaurants. We had breakfast in the restaurant one morning and it was good but did take a while to come out."…"

Reviewed on 5 Sep. 2020

Kingsgate Hotel Autolodge Paihia
Don't see what you're looking for?
See all available properties in Paihia
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Pocket Guide: Millennium Hotels Hotels in Paihia

Search for hotels in Paihia on Expedia. You can easily find your hotels in Paihia using one of the methods below:

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

More trip options

Recent Reviews in Paihia