Search Paia Flights
Change your flight without a fee on select flights
Money Saving Bundle when you purchase Hotel + Flight!
Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app
Destination airport | Paia |
|---|
Need a Car For After Your Flight?
Economy
Chevrolet Spark
Compact
Ford Focus
Midsize
Toyota Corolla
SUV
Jeep Compass
Hotels in Paia
Grand Wailea Maui, A Waldorf Astoria Resort
3850 Wailea Alanui Drive Kihei HI
The price is NZ$1,798 per night from 12 Oct to 13 Oct
NZ$1,798
per night
12 Oct - 13 Oct
Stay at this luxury resort in Kihei. Enjoy free Wi-Fi, 9 outdoor pools and a full-service spa. Our guests praise the pool and the helpful staff in their reviews. ...
Maui Coast Hotel
2259 S Kihei Rd Kihei HI
The price is NZ$487 per night from 30 Sept to 1 Oct
NZ$487
per night
30 Sept - 1 Oct
Stay at this hotel in Kihei. Enjoy free Wi-Fi, 2 outdoor pools and 2 restaurants. Our guests praise the breakfast and the pool in their reviews. Popular attractions ...
9.6/10 Exceptional! (2,689 reviews)
"We had a beautiful ocean view from our room. Loved the pools but too much chlorine. The cocktails at the bar were really bad."
Reviewed on 25 Sept 2026
Royal Lahaina Resort & Bungalows
2780 Kekaa Dr Lahaina HI
The price is NZ$1,085 per night from 26 Oct to 27 Oct
NZ$1,085
per night
26 Oct - 27 Oct
Stay at this beach hotel in Kaanapali. Enjoy free Wi-Fi, 2 outdoor pools and a full-service spa. Our guests praise the helpful staff and the clean rooms in their ...
8.6/10 Excellent! (1,870 reviews)
"The location, was near to the whalers shopping center. Walking distance, around 17 minutes. Also, taking the free trolley back and forth . Rooms wore clean, we didn’t have a kitchen, we had a coffee in our room."
Reviewed on 25 Sept 2026
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.
Discover top hotels, vacation package, cheap car rental deals and more with Wotif!
More Destinations
- Flights to Kaanapali
- Flights to Kahului
- Flights to Keokea
- Flights to Kokomo
- Flights to Wailuku
- Alaska Airlines Sun Valley (SUN) to Kahului (OGG) flights
- Alaska Airlines Milwaukee (MKE) to Kahului (OGG) flights
- Alaska Airlines Palm Springs (PSP) to Kahului (OGG) flights
- Alaska Airlines Redmond (RDM) to Kahului (OGG) flights
- Alaska Airlines San Diego (SAN) to Kahului (OGG) flights
- Alaska Airlines Vancouver (YVR) to Kahului (OGG) flights
- American Airlines Brownsville (BRO) to Kahului (OGG) flights
- American Airlines Chattanooga (CHA) to Kahului (OGG) flights
- American Airlines Columbia (COU) to Kahului (OGG) flights
- American Airlines Detroit (DTW) to Kahului (OGG) flights
- American Airlines El Paso (ELP) to Kahului (OGG) flights
- American Airlines Fort Smith (FSM) to Kahului (OGG) flights
- American Airlines Harrisburg (MDT) to Kahului (OGG) flights
- American Airlines Columbus (CMH) to Kahului (OGG) flights
- American Airlines Joplin (JLN) to Kahului (OGG) flights
- American Airlines La Crosse (LSE) to Kahului (OGG) flights
- American Airlines Lake Charles (LCH) to Kahului (OGG) flights
- American Airlines West Palm Beach (PBI) to Kahului (OGG) flights
- American Airlines Wichita Falls (SPS) to Kahului (OGG) flights
- American Airlines Sioux City (SUX) to Kahului (OGG) flights
- American Airlines Fort Myers (RSW) to Kahului (OGG) flights
- American Airlines Toledo (TOL) to Kahului (OGG) flights
- American Airlines Tucson (TUS) to Kahului (OGG) flights
- American Airlines White Plains (HPN) to Kahului (OGG) flights
- American Airlines Yuma (YUM) to Kahului (OGG) flights
- Delta Green Bay (GRB) to Kahului (OGG) flights
- Delta Baltimore (BWI) to Kahului (OGG) flights
- Delta Bozeman (BZN) to Kahului (OGG) flights
- Delta Charleston (CHS) to Kahului (OGG) flights
- Delta Traverse City (TVC) to Kahului (OGG) flights
- Delta Fort Lauderdale (FLL) to Kahului (OGG) flights
- Delta Grand Rapids (GRR) to Kahului (OGG) flights
- Delta Kalispell (FCA) to Kahului (OGG) flights
- Delta Minot (MOT) to Kahului (OGG) flights
- Delta Toronto (YYZ) to Kahului (OGG) flights
- Delta Sarasota (SRQ) to Kahului (OGG) flights
- Delta Sioux Falls (FSD) to Kahului (OGG) flights
- Delta Phoenix (PHX) to Kahului (OGG) flights
- Delta Tri-Cities (TRI) to Kahului (OGG) flights
- Fiji Airways Brisbane (BNE) to Kahului (OGG) flights
- Fiji Airways Christchurch (CHC) to Kahului (OGG) flights
- Hahn Air Halifax (YHZ) to Kahului (OGG) flights
- Hawaiian Airlines Macau (MFM) to Kahului (OGG) flights
- Hawaiian Airlines San Francisco (SFO) to Kahului (OGG) flights
- Japan Airlines Osaka (KIX) to Kahului (OGG) flights
- Qantas Airways Sydney (SYD) to Kahului (OGG) flights
- Singapore Airlines Cairns (CNS) to Kahului (OGG) flights
- United Alexandria (AEX) to Kahului (OGG) flights
- United Charleston (CHS) to Kahului (OGG) flights
- United Madison (MSN) to Kahului (OGG) flights
- United Greenville (GSP) to Kahului (OGG) flights
- United Missoula (MSO) to Kahului (OGG) flights
- United Toronto (YYZ) to Kahului (OGG) flights
- United Redding (RDD) to Kahului (OGG) flights
- United Reno (RNO) to Kahului (OGG) flights
- United Dickinson (DIK) to Kahului (OGG) flights
- United Champaign (CMI) to Kahului (OGG) flights
- United State College (SCE) to Kahului (OGG) flights
- United Wellington (WLG) to Kahului (OGG) flights
- Flights from Auckland (AKL) to Kahului (OGG)
- Flights from Ayers Rock (AYQ) to Kahului (OGG)
- Flights from Barcaldine (BCI) to Kahului (OGG)
- Flights from Boston (BOS) to Kahului (OGG)
- Flights from Cancun (CUN) to Kahului (OGG)
- Flights from Dubbo (DBO) to Kahului (OGG)
- Flights from Doha (DOH) to Kahului (OGG)
- Flights from Detroit (DTW) to Kahului (OGG)
- Flights from Newark Liberty Intl. Airport (EWR) to Kahului (OGG)
- Flights from Flagstaff (FLG) to Kahului (OGG)
- Flights from Launceston (LST) to Kahului (OGG)
- Flights from Mount Hotham (MHU) to Kahului (OGG)
- Flights from Moranbah (MOV) to Kahului (OGG)
- Flights from Tokyo (NRT) to Kahului (OGG)
- Flights from Port Hedland (PHE) to Kahului (OGG)
- Flights from Singapore (SIN) to Kahului (OGG)
- Flights from Orange County (SNA) to Kahului (OGG)
- Flights from Townsville (TSV) to Kahului (OGG)
- Flights from Wellington (WLG) to Kahului (OGG)
^Savings based on all package bookings made with Flight + Hotel on Wotif.co.nz from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.