Book Exclusive Paia Vacation Packages
Paia flight + hotel packages
Price found within the past 48 hours. Click for updated prices.
Maui Banyan Vacation Club
South Kihei
Price was CA $2,748, price is now CA $1,859 per person
CA $1,859
per person
Dec 14 - Dec 21
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Kahului (OGG)
Stay at this condo in Kihei. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Wailea Beach and Kamaole Beach Park 2 are located nearby.
Hotel Wailea Maui
Wailea
Save 100% on your flight
Price was CA $9,632, price is now CA $5,829 per person
CA $5,829
per person
Dec 21 - Dec 28
found 7 hours ago
Roundtrip non-stop flight included
Kelowna (YLW) to Kahului (OGG)
Book a stay at this luxury resort in Kihei. Enjoy 3 restaurants, 3 bars/lounges, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Wailea Beach and Wailea Blue Golf Course are located nearby.
Maui Beach Vacation Club
North Kihei
Save 100% on your flight
Price was CA $3,471, price is now CA $2,188 per person
CA $2,188
per person
Dec 21 - Dec 28
found 7 hours ago
Roundtrip non-stop flight included
Kelowna (YLW) to Kahului (OGG)
Book a stay at this beach aparthotel in Kihei. Enjoy free WiFi, free parking, and a garden. Our guests praise the helpful staff in our reviews. Popular attractions Wailea Beach and Hawaiian Islands Humpback Whale National Marine Sanctuary Headquarters are located nearby.
Grand Champions
Wailea
Save 100% on your flight
Price was CA $4,749, price is now CA $3,572 per person
CA $3,572
per person
Dec 24 - Dec 29
found 7 hours ago
Roundtrip flight included
Vancouver (YVR) to Kahului (OGG)
Book a stay at this golf resort in Kihei. Enjoy free WiFi, free parking, and in-room massages. Popular attractions Wailea Beach and Shops at Wailea are located nearby.
Kauhale Makai - Maui Condo & Home
Central Kihei
Price was CA $3,798, price is now CA $2,907 per person
CA $2,907
per person
Dec 21 - Dec 28
found 7 hours ago
Roundtrip non-stop flight included
Kelowna (YLW) to Kahului (OGG)
Book a stay at this beach condo in Kihei. Enjoy free WiFi, a beach locale, and a sauna. Popular attractions Wailea Beach and Waipuilani Park are located nearby.
Top Paia hotels deals
Aston Kaanapali Shores
3445 Lower Honoapiilani Hwy Lahaina HI
Free cancellation
Reserve now, pay when you stay
The price is CA $340 per night
CA $340
CA $446 total
Oct 12 - Oct 13
includes taxes & fees
Book a stay at this beach aparthotel in Kaanapali. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the pool and the restaurant in our reviews. Popular attractions Whalers Village and Kaanapali Beach are located nearby.
Pool
Hot tub
Grand Wailea Maui, A Waldorf Astoria Resort
3850 Wailea Alanui Drive Kihei HI
The price is CA $1,077 per night
CA $1,077
CA $1,371 total
Oct 25 - Oct 26
includes taxes & fees
Book a stay at this luxury resort in Kihei. Enjoy free WiFi, 9 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Wailea Beach and Grand Wailea are located nearby.
Pool
Hot tub
Royal Lahaina Resort & Bungalows
2780 Kekaa Dr Lahaina HI
Free cancellation
Reserve now, pay when you stay
The price is CA $301 per night
CA $301
CA $433 total
Nov 1 - Nov 2
includes taxes & fees
Book a stay at this beach hotel in Kaanapali. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Whalers Village and Kaanapali Beach are located nearby.
Pool
Spa
Maui Coast Hotel
2259 S Kihei Rd Kihei HI
Free cancellation
Reserve now, pay when you stay
The price is CA $270 per night
CA $270
CA $386 total
Oct 12 - Oct 13
includes taxes & fees
Stay at this hotel in Kihei. Enjoy free WiFi, 2 outdoor pools, and 2 restaurants. Our guests praise the breakfast and the pool in our reviews. Popular attractions Wailea Beach and Kamaole Beach Park are located nearby.
Pool
Hot tub
The Westin Maui Resort & Spa, Ka'anapali
2365 Kaanapali Pkwy Lahaina HI
Free cancellation
Reserve now, pay when you stay
The price is CA $856 per night
CA $856
CA $1,098 total
Oct 30 - Oct 31
includes taxes & fees
Book a stay at this luxury hotel in Kaanapali. Enjoy 3 outdoor pools, a full-service spa, and 2 restaurants. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Whalers Village and Kaanapali Beach are located nearby.
Pool
Hot tub
Maui Seaside Hotel
100 W Kaahumanu Ave Kahului HI
Free cancellation
Reserve now, pay when you stay
The price is CA $265 per night
CA $265
CA $357 total
Oct 26 - Oct 27
includes taxes & fees
Book a stay at this beach hotel in Kahului. Enjoy free WiFi, a beach locale, and breakfast (surcharge). Our guests praise the pool and the restaurant in our reviews. Popular attractions Ho'aloha Park and Regal Maui Mall are located nearby.
Pool
Free airport shuttle
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.
Stay near popular Paia attractions
Frequently asked questions
Photos of local treasures
Browse Paia vacation photos for more inspiration
Book a vacation to Paia
Explore More Ways to Travel with Travelocity
- 5 Star Hotels in Paia
- Hotels near H.A. Baldwin Beach State Park
- Condos in Haiku
- Cottages in Haiku
- Spa Resorts & in Haiku
- Haiku Hotels
- Resorts in Haiku
- Hotels near Kahului
- Hotels near Lower Paia Park
- Condos in Paia
- Cottages in Paia
- Hostels in Paia
- Casino Resorts & in Paia
- Cheap Hotels in Paia
- Kid Friendly Hotels in Paia
- Paia Hotels
- Vacation Homes in Paia
- Resorts in Paia
- Flights to Kokomo
- Flights from Kahului
- Air Canada Calgary (YYC) to Kahului (OGG) flights
- Air Canada Moncton (YQM) to Kahului (OGG) flights
- Air Canada Toronto (YYZ) to Kahului (OGG) flights
- Air Canada Montreal (YUL) to Kahului (OGG) flights
- Air Canada St. John's (YYT) to Kahului (OGG) flights
- Alaska Airlines Bellingham (BLI) to Kahului (OGG) flights
- Alaska Airlines Kelowna (YLW) to Kahului (OGG) flights
- Alaska Airlines San Jose (SJC) to Kahului (OGG) flights
- Alaska Airlines San Diego (SAN) to Kahului (OGG) flights
- Alaska Airlines Seattle Paine Field Intl. Airport (PAE) to Kahului (OGG) flights
- Alaska Airlines Seattle (SEA) to Kahului (OGG) flights
- All Nippon Airways Tokyo (HND) to Kahului (OGG) flights
- American Airlines Dallas (DFW) to Kahului (OGG) flights
- American Airlines São Paulo (GRU) to Kahului (OGG) flights
- American Airlines Palm Springs (PSP) to Kahului (OGG) flights
- Delta Calgary (YYC) to Kahului (OGG) flights
- Delta Atlanta (ATL) to Kahului (OGG) flights
- Delta Saskatoon (YXE) to Kahului (OGG) flights
- Delta Salt Lake City (SLC) to Kahului (OGG) flights
- Delta San Francisco (SFO) to Kahului (OGG) flights
- Hawaiian Airlines Honolulu (HNL) to Kahului (OGG) flights
- Hawaiian Airlines Kailua-Kona (KOA) to Kahului (OGG) flights
- Hawaiian Airlines San Diego (SAN) to Kahului (OGG) flights
- Jetblue Airways Boston (BOS) to Kahului (OGG) flights
- Korean Air Seoul (ICN) to Kahului (OGG) flights
- United Calgary (YYC) to Kahului (OGG) flights
- United Houston (IAH) to Kahului (OGG) flights
- United Chicago (ORD) to Kahului (OGG) flights
- United Saint John (YSJ) to Kahului (OGG) flights
- United San Diego (SAN) to Kahului (OGG) flights
- United San Francisco (SFO) to Kahului (OGG) flights
- United Halifax (YHZ) to Kahului (OGG) flights
- Westjet Halifax (YHZ) to Kahului (OGG) flights
- Westjet Vancouver (YVR) to Kahului (OGG) flights
- Flights from Amsterdam to Paia
- Flights from Bangkok to Paia
- Flights from Boston to Paia
- Flights from Toronto to Paia
- Flights from Eureka (ACV) to Kahului (OGG)
- Flights from Bellingham (BLI) to Kahului (OGG)
- Flights from Bloomington (BMI) to Kahului (OGG)
- Flights from Dallas (DFW) to Kahului (OGG)
- Flights from Honolulu (HNL) to Kahului (OGG)
- Flights from Las Vegas (LAS) to Kahului (OGG)
- Flights from Pendleton (PDT) to Kahului (OGG)
- Flights from Portland (PDX) to Kahului (OGG)
- Flights from Port Heiden (PTH) to Kahului (OGG)
- Flights from Fort Myers (RSW) to Kahului (OGG)
- Flights from San Francisco (SFO) to Kahului (OGG)
- Flights from Comox (YQQ) to Kahului (OGG)
- Flights from Vancouver (YVR) to Kahului (OGG)
- Flights from Winnipeg (YWG) to Kahului (OGG)
- Flights from London (YXU) to Kahului (OGG)
- Flights from Toronto (YYZ) to Kahului (OGG)
- Haiku Vacations
- Halawa Bay Beach
- Hana Vacations
- Hanawi Natural Forest Reserve
- Huelo Vacations
- Kaanapali Beach
- Kaanapali Vacations
- Kahului Vacations
- Kalaloa Point
- Kapalua Beach
- Kapalua Golf Club Plantation Course
- Kapalua Vacations
- Kihei Vacations
- Kokomo Vacations
- Kuau Bay Beach
- Kula Vacations
- Lahaina Vacations
- Makena Vacations
- Napili Bay
- Wailea Vacations
