Cheap Vacations in Paia

Choose two or more items and save on your trip:

3-night Paia vacations

Price found within the past 48 hours. Click for updated prices.
Hampton Inn & Suites Maui North Shore

Hampton Inn & Suites Maui North Shore

3 out of 5
Save 100% on your flight
Price was $1,105, price is now $816 per person
$816
per person
Feb 4 - Feb 7
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Honua Kai Konea Resort by KBM

Honua Kai Konea Resort by KBM

4.5 out of 5
Save 100% on your flight
Price was $1,922, price is now $1,063 per person
$1,063
per person
Jan 23 - Jan 26
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
OUTRIGGER Kaanapali Beach Resort

OUTRIGGER Kaanapali Beach Resort

3.5 out of 5
Save 100% on your flight
Price was $1,310, price is now $875 per person
$875
per person
Feb 4 - Feb 7
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Sands of Kahana

Sands of Kahana

3 out of 5
Save 100% on your flight
Price was $1,418, price is now $993 per person
$993
per person
Feb 4 - Feb 7
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Napili Kai Beach Resort

Napili Kai Beach Resort

3.5 out of 5
Save 100% on your flight
Price was $1,847, price is now $1,334 per person
$1,334
per person
Feb 4 - Feb 7
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
The Gardens at West Maui

The Gardens at West Maui

3 out of 5
Save 100% on your flight
Price was $1,138, price is now $824 per person
$824
per person
Feb 4 - Feb 7
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Hono Koa Vacation Club

Hono Koa Vacation Club

3 out of 5
Save 100% on your flight
Price was $1,646, price is now $1,214 per person
$1,214
per person
Jan 16 - Jan 19
found 8 hours ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Maui Banyan Vacation Club

Maui Banyan Vacation Club

3 out of 5
Price was $1,124, price is now $847 per person
$847
per person
Feb 4 - Feb 7
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
OUTRIGGER Honua Kai Resort & Spa

OUTRIGGER Honua Kai Resort & Spa

4 out of 5
Save 100% on your flight
Price was $1,546, price is now $1,197 per person
$1,197
per person
Feb 4 - Feb 7
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Kaanapali Maui at the Eldorado by OUTRIGGER

Kaanapali Maui at the Eldorado by OUTRIGGER

3 out of 5
Price was $1,176, price is now $914 per person
$914
per person
Jan 16 - Jan 19
found 8 hours ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Maui Beach Vacation Club

Maui Beach Vacation Club

2.5 out of 5
Price was $1,228, price is now $956 per person
$956
per person
Feb 4 - Feb 7
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
The Whaler Resort Kaanapali Beach

The Whaler Resort Kaanapali Beach

4 out of 5
Price was $1,351, price is now $1,057 per person
$1,057
per person
Jan 16 - Jan 19
found 8 hours ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)

4-night Paia vacations

Price found within the past 48 hours. Click for updated prices.
Kahana Villa

Kahana Villa

3 out of 5
Save 100% on your flight
Price was $1,192, price is now $853 per person
$853
per person
Feb 8 - Feb 12
found 10 hours ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Kahana Beach Vacation Club

Kahana Beach Vacation Club

3 out of 5
Save 100% on your flight
Price was $2,313, price is now $1,323 per person
$1,323
per person
Feb 8 - Feb 12
found 10 hours ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Sands of Kahana

Sands of Kahana

3 out of 5
Price was $3,037, price is now $1,744 per person
$1,744
per person
Jan 21 - Jan 25
found 1 day ago
Roundtrip non-stop flight included
Houston (IAH) to Kahului (OGG)
Honua Kai Konea Resort by KBM

Honua Kai Konea Resort by KBM

4.5 out of 5
Save 100% on your flight
Price was $2,330, price is now $1,512 per person
$1,512
per person
Feb 11 - Feb 15
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
OUTRIGGER Kaanapali Beach Resort

OUTRIGGER Kaanapali Beach Resort

3.5 out of 5
Price was $1,754, price is now $1,232 per person
$1,232
per person
Jan 21 - Jan 25
found 1 day ago
Roundtrip non-stop flight included
Houston (IAH) to Kahului (OGG)
Kapalua Villas Maui

Kapalua Villas Maui

4 out of 5
Save 100% on your flight
Price was $1,948, price is now $1,400 per person
$1,400
per person
Feb 11 - Feb 15
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Hono Koa Vacation Club

Hono Koa Vacation Club

3 out of 5
Save 100% on your flight
Price was $1,668, price is now $1,213 per person
$1,213
per person
Feb 10 - Feb 14
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Kaanapali Maui at the Eldorado by OUTRIGGER

Kaanapali Maui at the Eldorado by OUTRIGGER

3 out of 5
Save 100% on your flight
Price was $1,417, price is now $1,032 per person
$1,032
per person
Feb 5 - Feb 9
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Napili Kai Beach Resort

Napili Kai Beach Resort

3.5 out of 5
Price was $2,942, price is now $2,207 per person
$2,207
per person
Jan 21 - Jan 25
found 1 day ago
Roundtrip non-stop flight included
Houston (IAH) to Kahului (OGG)
Royal Lahaina Resort & Bungalows

Royal Lahaina Resort & Bungalows

4 out of 5
Price was $1,361, price is now $1,031 per person
$1,031
per person
Jan 21 - Jan 25
found 1 day ago
Roundtrip non-stop flight included
Houston (IAH) to Kahului (OGG)
The Whaler Resort Kaanapali Beach

The Whaler Resort Kaanapali Beach

4 out of 5
Price was $1,975, price is now $1,509 per person
$1,509
per person
Feb 5 - Feb 9
found 6 hours ago
Roundtrip flight included
Houston (IAH) to Kahului (OGG)
Hampton Inn & Suites Maui North Shore

Hampton Inn & Suites Maui North Shore

3 out of 5
Price was $1,519, price is now $1,162 per person
$1,162
per person
Jan 21 - Jan 25
found 1 day ago
Roundtrip non-stop flight included
Houston (IAH) to Kahului (OGG)

5-night Paia vacations

Price found within the past 48 hours. Click for updated prices.
Maui Seaside Hotel

Maui Seaside Hotel

3 out of 5
Price was $1,351, price is now $1,005 per person
$1,005
per person
Feb 1 - Feb 6
found 1 day ago
Roundtrip non-stop flight included
Houston (IAH) to Kahului (OGG)
Kahana Beach Vacation Club

Kahana Beach Vacation Club

3 out of 5
Save 100% on your flight
Price was $1,773, price is now $1,069 per person
$1,069
per person
Jan 16 - Jan 21
found 2 hours ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Maui Beach Vacation Club

Maui Beach Vacation Club

2.5 out of 5
Save 100% on your flight
Price was $1,855, price is now $1,225 per person
$1,225
per person
Feb 1 - Feb 6
found 1 day ago
Roundtrip non-stop flight included
Houston (IAH) to Kahului (OGG)
OUTRIGGER Kaanapali Beach Resort

OUTRIGGER Kaanapali Beach Resort

3.5 out of 5
Save 100% on your flight
Price was $1,990, price is now $1,343 per person
$1,343
per person
Feb 1 - Feb 6
found 1 day ago
Roundtrip non-stop flight included
Houston (IAH) to Kahului (OGG)
Sands of Kahana

Sands of Kahana

3 out of 5
Save 100% on your flight
Price was $3,773, price is now $2,565 per person
$2,565
per person
Jan 22 - Jan 27
found 23 hours ago
Roundtrip non-stop flight included
Houston (IAH) to Kahului (OGG)
Napili Kai Beach Resort

Napili Kai Beach Resort

3.5 out of 5
Save 100% on your flight
Price was $5,150, price is now $3,596 per person
$3,596
per person
Jan 27 - Feb 1
found 14 hours ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Hampton Inn & Suites Maui North Shore

Hampton Inn & Suites Maui North Shore

3 out of 5
Save 100% on your flight
Price was $1,708, price is now $1,196 per person
$1,196
per person
Feb 1 - Feb 6
found 1 day ago
Roundtrip non-stop flight included
Houston (IAH) to Kahului (OGG)
Kapalua Villas Maui

Kapalua Villas Maui

4 out of 5
Save 100% on your flight
Price was $1,934, price is now $1,374 per person
$1,374
per person
Feb 1 - Feb 6
found 1 day ago
Roundtrip non-stop flight included
Houston (IAH) to Kahului (OGG)
Royal Lahaina Resort & Bungalows

Royal Lahaina Resort & Bungalows

4 out of 5
Price was $1,392, price is now $1,027 per person
$1,027
per person
Feb 1 - Feb 6
found 1 day ago
Roundtrip non-stop flight included
Houston (IAH) to Kahului (OGG)
The Gardens at West Maui

The Gardens at West Maui

3 out of 5
Save 100% on your flight
Price was $1,803, price is now $1,332 per person
$1,332
per person
Feb 1 - Feb 6
found 1 day ago
Roundtrip non-stop flight included
Houston (IAH) to Kahului (OGG)
Castle Kama'ole Sands

Castle Kama'ole Sands

3 out of 5
Price was $1,690, price is now $1,261 per person
$1,261
per person
Feb 1 - Feb 6
found 1 day ago
Roundtrip non-stop flight included
Houston (IAH) to Kahului (OGG)
Kahana Villa

Kahana Villa

3 out of 5
Price was $2,254, price is now $1,701 per person
$1,701
per person
Feb 8 - Feb 13
found 1 day ago
Roundtrip non-stop flight included
Seattle (SEA) to Kahului (OGG)

6-7 night Paia vacations

Price found within the past 48 hours. Click for updated prices.
Castle Kama'ole Sands

Castle Kama'ole Sands

3 out of 5
Save 100% on your flight
Price was $1,532, price is now $1,099 per person
$1,099
per person
Jan 26 - Feb 1
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Kahana Beach Vacation Club

Kahana Beach Vacation Club

3 out of 5
Price was $2,491, price is now $1,237 per person
$1,237
per person
Jan 16 - Jan 23
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Hono Koa Vacation Club

Hono Koa Vacation Club

3 out of 5
Save 100% on your flight
Price was $3,372, price is now $2,010 per person
$2,010
per person
Jan 17 - Jan 24
found 7 hours ago
Roundtrip non-stop flight included
Chicago (ORD) to Kahului (OGG)
Kahana Villa

Kahana Villa

3 out of 5
Save 100% on your flight
Price was $2,247, price is now $1,548 per person
$1,548
per person
Feb 7 - Feb 13
found 6 hours ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Kapalua Villas Maui

Kapalua Villas Maui

4 out of 5
Save 100% on your flight
Price was $2,448, price is now $1,686 per person
$1,686
per person
Jan 16 - Jan 23
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
The Gardens at West Maui

The Gardens at West Maui

3 out of 5
Save 100% on your flight
Price was $1,737, price is now $1,198 per person
$1,198
per person
Jan 26 - Feb 1
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Kaanapali Maui at the Eldorado by OUTRIGGER

Kaanapali Maui at the Eldorado by OUTRIGGER

3 out of 5
Save 100% on your flight
Price was $1,804, price is now $1,265 per person
$1,265
per person
Feb 4 - Feb 10
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Napili Kai Beach Resort

Napili Kai Beach Resort

3.5 out of 5
Save 100% on your flight
Price was $4,609, price is now $3,310 per person
$3,310
per person
Jan 16 - Jan 23
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Royal Kahana Maui by OUTRIGGER

Royal Kahana Maui by OUTRIGGER

3 out of 5
Save 100% on your flight
Price was $2,154, price is now $1,565 per person
$1,565
per person
Jan 16 - Jan 23
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Kihei Ali'i Kai Condos with Free Parking

Kihei Ali'i Kai Condos with Free Parking

4 out of 5
Save 100% on your flight
Price was $2,503, price is now $1,911 per person
$1,911
per person
Jan 16 - Jan 23
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Grand Champions

Grand Champions

2.5 out of 5
Save 100% on your flight
Price was $2,269, price is now $1,815 per person
$1,815
per person
Jan 28 - Feb 3
found 4 hours ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Lumeria Maui Educational Retreat Center

Lumeria Maui Educational Retreat Center

3.5 out of 5
Save 100% on your flight
Price was $1,831, price is now $1,479 per person
$1,479
per person
Feb 7 - Feb 13
found 6 hours ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)

Flight deals to Paia

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Sat, Apr 25 - Wed, Apr 29
HNL
Oahu
OGG
Maui
$123 Roundtrip, found 3 hours ago
$123
Roundtrip
found 3 hours ago
Select Alaska Airlines flight, departing Sat, Apr 25 from Oahu to Maui, returning Wed, Apr 29, priced at $123 found 3 hours ago
Mon, Apr 6 - Mon, Apr 20
YVR
Vancouver
OGG
Maui
$231 Roundtrip, found 7 hours ago
$231
Roundtrip
found 7 hours ago
Select WestJet flight, departing Mon, Apr 6 from Vancouver to Maui, returning Mon, Apr 20, priced at $231 found 7 hours ago
Thu, Feb 12 - Thu, Feb 19
LAX
Los Angeles
OGG
Maui
$238 Roundtrip, found 5 hours ago
$238
Roundtrip
found 5 hours ago
Select American Airlines flight, departing Thu, Feb 12 from Los Angeles to Maui, returning Thu, Feb 19, priced at $238 found 5 hours ago

Top rated hotels for your Paia vacation

The Westin Maui Resort & Spa, Ka'anapali

The Westin Maui Resort & Spa, Ka'anapali

4.5 out of 5
2365 Kaanapali Pkwy Lahaina HI
21.02 mi from city center
$531 nightly
The price is $630 total per night
$630 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
When you stay at The Westin Maui Resort & Spa, Ka'anapali in Kaanapali, you'll be on the beach, just steps from Kaanapali Beach and 5 minutes by foot from Whalers Village.
Pool
Hot Tub
Royal Lahaina Resort & Bungalows

Royal Lahaina Resort & Bungalows

4 out of 5
2780 Kekaa Dr Lahaina HI
Free Cancellation
Reserve now, pay when you stay
20.88 mi from city center
$237 nightly
The price is $280 total per night
$280 total
Dec 19 - Dec 20
Total with taxes and fees
With a stay at Royal Lahaina Resort & Bungalows in Kaanapali, you'll be on the beach, within a 15-minute walk of Kaanapali Beach and Black Rock.
Pool
Spa
Maui Coast Hotel

Maui Coast Hotel

3.5 out of 5
2259 S Kihei Rd Kihei HI
Free Cancellation
Reserve now, pay when you stay
13.39 mi from city center
$260 nightly
The price is $307 total per night
$307 total
Dec 18 - Dec 19
Total with taxes and fees
Located in Kihei (South Kihei), Maui Coast Hotel is a 3-minute walk from Kamaole Beach Park and 6 minutes by foot from Cove Park.
Pool
Hot Tub
Don't see what you're looking for?
See all available properties in Paia
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.

^Savings based on all package bookings with Flight + Hotel made on CheapTickets.com from 2019-04-01 - 2020-03-31 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.