Hotels with Pool & Resorts in Paia from NZ$389

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Paia Hotels with Pool

Next weekend
29 May - 31 May
In two weeks
5 Jun - 7 Jun

Our top choices for Paia hotels with a pool

Aerial view

Maui Seaside Hotel

Maui Seaside Hotel
3.0 star property
Kahului
8.8 out of 10, Excellent, (1,415 reviews)
  • cleanliness
    Outdoor island pool haven offers steps-to-beach luxury with volcano views and fire pits.
"Excellent service, nice pool my daughter loves it!"
United States
Garry
The price is NZ$440
includes taxes & fees
2 June - 3 June
Maui Seaside Hotel
Outdoor pool, pool loungers

Kohea Kai Hotel Maui

Kohea Kai Hotel Maui
3.0 star property
North Kihei
8.6 out of 10, Excellent, (960 reviews)
  • cleanliness
    Tropical pool oasis minutes from Kamaole Beach with sun loungers and ocean adventure possibilities.
"They had beach chairs, umbrella and cooler they let us borrow!"
United States
Torria
The price is NZ$411
includes taxes & fees
30 May - 31 May
Kohea Kai Hotel Maui
Outdoor pool

OCEANFRONT Spectacular 60 ft to the water, Recently Re-modeled! HDTV,WiFi,AC

OCEANFRONT Spectacular 60 ft to the water, Recently Re-modeled! HDTV,WiFi,AC
Wailuku
9.6 out of 10, Exceptional, (170 reviews)
  • cleanliness
    Serene oceanfront oasis with spectacular views of Maalaea Bay, where guests can relax poolside just steps from the water.
"Loved this property - the lanai/neighborhood were very quiet and relaxing and the pool was lovely."
United States
Courtney K.
The price is NZ$571
includes taxes & fees
25 May - 26 May
OCEANFRONT Spectacular 60 ft to the water, Recently Re-modeled! HDTV,WiFi,AC
Exterior

Maui Beach Hotel

Maui Beach Hotel
3.0 star property
Kahului
7.4 out of 10, Good, (1,253 reviews)
  • cleanliness
    Pool paradise meets island escape at this hotel's sun-drenched oasis just steps from the beach.
"This is a gem of a place. Clean rooms, friendly staff and an amazing veiw."
United States
heather
The price is NZ$487
includes taxes & fees
4 June - 5 June
Maui Beach Hotel
Outdoor spa tub

Kihei Ali'i Kai Condos with Free Parking

Kihei Ali'i Kai Condos with Free Parking
4.0 star property
South Kihei
9.4 out of 10, Exceptional, (34 reviews)
  • cleanliness
    Maui's outdoor pool oasis sits near Wailea Beach, offering refreshment after ocean adventures.
"the pool area is nice and very calm perfect for families"
United States
Luis
The price is NZ$788
includes taxes & fees
24 May - 25 May
Kihei Ali'i Kai Condos with Free Parking
Exterior

10% 7 Day Discount! Kihei 1Br Top Floor - Split AC, Clean, Free WiFi, Turtles!

10% 7 Day Discount! Kihei 1Br Top Floor - Split AC, Clean, Free WiFi, Turtles!
North Kihei
10.0 out of 10, Exceptional, (308 reviews)
"Has everything you need and a pool and hot tub!"
Canada
Mary F.
The price is NZ$710
includes taxes & fees
27 May - 28 May
10% 7 Day Discount! Kihei 1Br Top Floor - Split AC, Clean, Free WiFi, Turtles!
Exterior

Aston at the Maui Banyan

Aston at the Maui Banyan
3.0 star property
South Kihei
7.8 out of 10, Good, (1,001 reviews)
  • cleanliness
    Sun-drenched pool paradise awaits just steps from Wailea Beach with tennis and spa pool.
"Nice pool and hot tub"
United States
James
The price is NZ$400
includes taxes & fees
16 June - 17 June
Aston at the Maui Banyan
Exterior

The Mauian - Boutique Beach Studios on Napili Bay

The Mauian - Boutique Beach Studios on Napili Bay
3.0 star property
Lahaina
9.2 out of 10, Wonderful, (1,002 reviews)
  • cleanliness
    Refreshing tropical oasis awaits at this boutique beachfront hotel with stylish pool loungers and warm waters.
"Gorgeous tropical flora with oceanfront access, pool, outdoor grilling and lounge areas"
United States
Kimberly
The price is NZ$443
includes taxes & fees
26 May - 27 May
The Mauian - Boutique Beach Studios on Napili Bay
Beach nearby, white sand, beach towels

Napili Village Hotel

Napili Village Hotel
3.0 star property
Lahaina
9.0 out of 10, Wonderful, (183 reviews)
  • cleanliness
    Serene poolside retreat near Napili Bay offers crystal waters and tropical gardens in peaceful island sanctuary.
"Pool on site, lovely grounds, excellent stay!"
Canada
Dawn
The price is NZ$389
includes taxes & fees
27 May - 28 May
Napili Village Hotel
Outdoor pool

Ocean View 2-bedroom condo with pool and AC in wonderful Kihei

Ocean View 2-bedroom condo with pool and AC in wonderful Kihei
North Kihei
9.8 out of 10, Exceptional, (28 reviews)
"Everything we needed was here. The kids had a great time in the pool and the beach. The location was in between everywhere we wanted to visit. The condo was exceptionally clean and kept very well."
United States
tiffany b.
The price is NZ$790
includes taxes & fees
24 May - 25 May
Ocean View 2-bedroom condo with pool and AC in wonderful Kihei
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.
View all properties

Choose what matters most at hotels with a pool in Paia

Breakfast included
4 stars

Top Paia Hotel Reviews

Hyatt Regency Maui Resort & Spa

Hyatt Regency Maui Resort & Spa

10/10 Excellent
"Great hotel. The only thing was the housekeeper who cleaned our room did a half ass job"
Mariam 2-night trip
Posted 2 hours ago
Hyatt Regency Maui Resort & Spa

Frequently asked questions

What are some accommodation options with pools in Paia?
The Westin Maui Resort & Spa, Ka'anapali: Hotel steps from Whalers Village. Features 2 restaurants, 3 outdoor swimming pools and a full-service spa. Grand Wailea Maui, A Waldorf Astoria Resort: Resort, 9-minute walk from Wailea Beach. Offers 9 outdoor swimming pools, a children's pool and a lazy river. Hilton Vacation Club Ka'anapali Beach Maui: Hotel located near Kaanapali Beach. Provides a children's pool, an outdoor pool and a snack bar/deli. Maui Coast Hotel: Hotel located near Wailea Beach. Features 2 outdoor swimming pools, a children's pool and 2 restaurants. Fairmont Kea Lani Maui: Resort, 11-minute walk from Wailea Beach. Offers 3 outdoor swimming pools, a children's pool and 6 restaurants.
What is there to see and do in Paia?
Explore places such as Wailea Beach and Haleakala National Park while you're in the area. Surround yourself with nature at Paia Bay and Kuau Bay Beach. The beaches and seafood restaurants are just some of the things to enjoy while you're in the area.
When is the best time to book a hotel with a pool in Paia?
Taking the local weather in Paia into account is an important factor for planning your visit, especially if you plan to spend your trip by the pool. The hottest months are usually August and September, with an average temperature of 26°C, while the coldest months are February and January, with an average of 23°C. Average annual precipitation for Paia is 305 mm.