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.
The Gardens at West Maui

The Gardens at West Maui

3 out of 5
Save 100% on your flight
Price was $966, price is now $613 per person
$613
per person
Jan 23 - Jan 26
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
Save 100% on your flight
Price was $1,753, price is now $1,047 per person
$1,047
per person
Feb 9 - Feb 12
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,200, price is now $791 per person
$791
per person
Feb 9 - Feb 12
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,534, price is now $1,056 per person
$1,056
per person
Feb 9 - Feb 12
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Royal Lahaina Resort & Bungalows

Royal Lahaina Resort & Bungalows

4 out of 5
Price was $899, price is now $650 per person
$650
per person
Feb 9 - Feb 12
found 1 day 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 $989, price is now $722 per person
$722
per person
Feb 9 - Feb 12
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Kahana Villa

Kahana Villa

3 out of 5
Price was $939, price is now $703 per person
$703
per person
Feb 9 - Feb 12
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Castle Kama'ole Sands

Castle Kama'ole Sands

3 out of 5
Price was $937, price is now $703 per person
$703
per person
Feb 9 - Feb 12
found 1 day 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,006, price is now $761 per person
$761
per person
Feb 9 - Feb 12
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Hyatt Vacation Club at Ka'anapali Beach, Maui

Hyatt Vacation Club at Ka'anapali Beach, Maui

3.5 out of 5
Save 100% on your flight
Price was $2,976, price is now $2,263 per person
$2,263
per person
Feb 9 - Feb 12
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,530, price is now $1,171 per person
$1,171
per person
Feb 9 - Feb 12
found 1 day 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,269, price is now $979 per person
$979
per person
Feb 9 - Feb 12
found 1 day 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.
Royal Lahaina Resort & Bungalows

Royal Lahaina Resort & Bungalows

4 out of 5
Save 100% on your flight
Price was $1,224, price is now $854 per person
$854
per person
Jan 23 - Jan 27
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 $2,064, price is now $1,182 per person
$1,182
per person
Jan 23 - Jan 27
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
Save 100% on your flight
Price was $1,582, price is now $939 per person
$939
per person
Jan 19 - Jan 23
found 1 day 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 $2,099, price is now $1,260 per person
$1,260
per person
Jan 22 - 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,695, price is now $1,107 per person
$1,107
per person
Jan 23 - Jan 27
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 $2,909, price is now $1,938 per person
$1,938
per person
Jan 23 - Jan 27
found 1 day 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,282, price is now $919 per person
$919
per person
Jan 23 - Jan 27
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,225, price is now $886 per person
$886
per person
Jan 23 - Jan 27
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
Save 100% on your flight
Price was $2,199, price is now $1,594 per person
$1,594
per person
Feb 5 - Feb 9
found 1 day ago
Roundtrip non-stop flight included
Portland (PDX) to Kahului (OGG)
Napili Kai Beach Resort

Napili Kai Beach Resort

3.5 out of 5
Save 100% on your flight
Price was $2,289, price is now $1,678 per person
$1,678
per person
Jan 23 - Jan 27
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Maui Banyan Vacation Club

Maui Banyan Vacation Club

3 out of 5
Save 100% on your flight
Price was $1,268, price is now $935 per person
$935
per person
Jan 19 - Jan 23
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Castle Kama'ole Sands

Castle Kama'ole Sands

3 out of 5
Save 100% on your flight
Price was $1,193, price is now $880 per person
$880
per person
Feb 6 - Feb 10
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)

5-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,439, price is now $1,013 per person
$1,013
per person
Jan 28 - Feb 2
found 1 day ago
Roundtrip flight included
San Jose (SJC) 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,401, price is now $1,483 per person
$1,483
per person
Jan 19 - Jan 24
found 13 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Kahului (OGG)
Maui Beach Vacation Club

Maui Beach Vacation Club

2.5 out of 5
Save 100% on your flight
Price was $1,952, price is now $1,264 per person
$1,264
per person
Feb 3 - Feb 8
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Kahului (OGG)
OUTRIGGER Kaanapali Beach Resort

OUTRIGGER Kaanapali Beach Resort

3.5 out of 5
Save 100% on your flight
Price was $2,266, price is now $1,492 per person
$1,492
per person
Feb 3 - Feb 8
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Kahului (OGG)
Sands of Kahana

Sands of Kahana

3 out of 5
Save 100% on your flight
Price was $2,356, price is now $1,559 per person
$1,559
per person
Feb 3 - Feb 8
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) 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,891, price is now $1,267 per person
$1,267
per person
Feb 3 - Feb 8
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) 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,759, price is now $1,218 per person
$1,218
per person
Feb 3 - Feb 8
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Kahului (OGG)
Royal Lahaina Resort & Bungalows

Royal Lahaina Resort & Bungalows

4 out of 5
Save 100% on your flight
Price was $1,667, price is now $1,171 per person
$1,171
per person
Feb 3 - Feb 8
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Kahului (OGG)
The Whaler Resort Kaanapali Beach

The Whaler Resort Kaanapali Beach

4 out of 5
Save 100% on your flight
Price was $2,307, price is now $1,678 per person
$1,678
per person
Jan 17 - Jan 22
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Kahului (OGG)
Maui Banyan Vacation Club

Maui Banyan Vacation Club

3 out of 5
Price was $1,683, price is now $1,236 per person
$1,236
per person
Feb 3 - Feb 8
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Kahului (OGG)
Napili Kai Beach Resort

Napili Kai Beach Resort

3.5 out of 5
Save 100% on your flight
Price was $3,583, price is now $2,636 per person
$2,636
per person
Jan 19 - Jan 24
found 13 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Kahului (OGG)
Kaanapali Maui at the Eldorado by OUTRIGGER

Kaanapali Maui at the Eldorado by OUTRIGGER

3 out of 5
Price was $1,554, price is now $1,145 per person
$1,145
per person
Jan 21 - Jan 26
found 13 hours ago
Roundtrip non-stop flight included
Ontario (ONT) to Kahului (OGG)

6-7 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,539, price is now $1,098 per person
$1,098
per person
Jan 29 - Feb 4
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Kahului (OGG)
Sands of Kahana

Sands of Kahana

3 out of 5
Price was $4,074, price is now $2,127 per person
$2,127
per person
Jan 15 - Jan 21
found 1 day 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 $2,582, price is now $1,602 per person
$1,602
per person
Jan 29 - Feb 4
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Kahului (OGG)
The Gardens at West Maui

The Gardens at West Maui

3 out of 5
Save 100% on your flight
Price was $2,055, price is now $1,347 per person
$1,347
per person
Jan 29 - Feb 4
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Kahului (OGG)
OUTRIGGER Kaanapali Beach Resort

OUTRIGGER Kaanapali Beach Resort

3.5 out of 5
Save 100% on your flight
Price was $2,129, price is now $1,404 per person
$1,404
per person
Jan 29 - Feb 4
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) 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,956, price is now $1,323 per person
$1,323
per person
Jan 29 - Feb 4
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Kahului (OGG)
Royal Lahaina Resort & Bungalows

Royal Lahaina Resort & Bungalows

4 out of 5
Save 100% on your flight
Price was $1,684, price is now $1,202 per person
$1,202
per person
Jan 29 - Feb 4
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) 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,782, price is now $1,278 per person
$1,278
per person
Feb 1 - Feb 7
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Maui Banyan Vacation Club

Maui Banyan Vacation Club

3 out of 5
Save 100% on your flight
Price was $1,931, price is now $1,385 per person
$1,385
per person
Jan 29 - Feb 4
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Kahului (OGG)
Kahana Villa

Kahana Villa

3 out of 5
Save 100% on your flight
Price was $1,809, price is now $1,319 per person
$1,319
per person
Jan 29 - Feb 4
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Kahului (OGG)
Kapalua Villas Maui

Kapalua Villas Maui

4 out of 5
Save 100% on your flight
Price was $2,086, price is now $1,535 per person
$1,535
per person
Feb 1 - Feb 7
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Castle Kama'ole Sands

Castle Kama'ole Sands

3 out of 5
Save 100% on your flight
Price was $1,803, price is now $1,334 per person
$1,334
per person
Jan 29 - Feb 4
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Kahului (OGG)

Flight deals to Paia

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

Tue, Feb 17 - Thu, Feb 19
HNL
Oahu
OGG
Maui
$127 Roundtrip, found 2 days ago
$127
Roundtrip
found 2 days ago
Select Hawaiian Airlines flight, departing Tue, Feb 17 from Oahu to Maui, returning Thu, Feb 19, priced at $127 found 2 days ago
Sat, Jan 24 - Mon, Feb 9
YVR
Vancouver
OGG
Maui
$240 Roundtrip, found 3 days ago
$240
Roundtrip
found 3 days ago
Select Air Canada flight, departing Sat, Jan 24 from Vancouver to Maui, returning Mon, Feb 9, priced at $240 found 3 days ago
Thu, Jan 22 - Tue, Jan 27
SJC
San Jose
OGG
Maui
$248 Roundtrip, found 6 days ago
$248
Roundtrip
found 6 days ago
Select Hawaiian Airlines flight, departing Thu, Jan 22 from San Jose to Maui, returning Tue, Jan 27, priced at $248 found 6 days 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.
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 15 - Dec 16
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.
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
$254 nightly
The price is $301 total per night
$301 total
Jan 8 - Jan 9, 2026
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.
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.