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.
Kahana Beach Vacation Club

Kahana Beach Vacation Club

3 out of 5
Save 100% on your flight
Price was $1,207, price is now $749 per person
$749
per person
Jan 19 - Jan 22
found 1 day ago
Roundtrip flight included
Los Angeles (QLA) to Kahului (OGG)
Sands of Kahana

Sands of Kahana

3 out of 5
Price was $2,200, price is now $1,232 per person
$1,232
per person
Jan 16 - Jan 19
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,009, price is now $1,147 per person
$1,147
per person
Jan 16 - Jan 19
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
Price was $1,742, price is now $1,115 per person
$1,115
per person
Jan 16 - Jan 19
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,557, price is now $1,130 per person
$1,130
per person
Jan 13 - Jan 16
found 1 day ago
Roundtrip non-stop flight included
Seattle (SEA) to Kahului (OGG)
The Gardens at West Maui

The Gardens at West Maui

3 out of 5
Price was $1,138, price is now $838 per person
$838
per person
Jan 16 - Jan 19
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,143, price is now $1,579 per person
$1,579
per person
Jan 16 - Jan 19
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Hyatt Regency Maui Resort & Spa

Hyatt Regency Maui Resort & Spa

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

Kahana Villa

3 out of 5
Save 100% on your flight
Price was $1,096, price is now $814 per person
$814
per person
Jan 19 - Jan 22
found 1 day ago
Roundtrip flight included
Los Angeles (QLA) to Kahului (OGG)
OUTRIGGER Kaanapali Beach Resort

OUTRIGGER Kaanapali Beach Resort

3.5 out of 5
Price was $1,339, price is now $1,005 per person
$1,005
per person
Jan 16 - Jan 19
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
The Ritz-Carlton Maui, Kapalua

The Ritz-Carlton Maui, Kapalua

5 out of 5
Price was $2,523, price is now $1,916 per person
$1,916
per person
Jan 16 - Jan 19
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,074, price is now $816 per person
$816
per person
Jan 23 - Jan 26
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.
Kahana Beach Vacation Club

Kahana Beach Vacation Club

3 out of 5
Save 100% on your flight
Price was $1,246, price is now $770 per person
$770
per person
Jan 12 - Jan 16
found 7 hours 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 $3,111, price is now $1,810 per person
$1,810
per person
Jan 15 - Jan 19
found 1 day ago
Roundtrip non-stop 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,098, price is now $1,249 per person
$1,249
per person
Jan 22 - Jan 26
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
Price was $1,642, price is now $1,100 per person
$1,100
per person
Jan 15 - Jan 19
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Kahului (OGG)
Napili Shores Maui by OUTRIGGER

Napili Shores Maui by OUTRIGGER

3 out of 5
Price was $1,668, price is now $1,151 per person
$1,151
per person
Jan 15 - Jan 19
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Kahului (OGG)
Royal Lahaina Resort & Bungalows

Royal Lahaina Resort & Bungalows

4 out of 5
Save 100% on your flight
Price was $1,301, price is now $903 per person
$903
per person
Feb 4 - Feb 8
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,964, price is now $1,364 per person
$1,364
per person
Jan 15 - Jan 19
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Kahului (OGG)
Hampton Inn & Suites Maui North Shore

Hampton Inn & Suites Maui North Shore

3 out of 5
Price was $1,258, price is now $881 per person
$881
per person
Jan 22 - Jan 26
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Kahana Villa

Kahana Villa

3 out of 5
Save 100% on your flight
Price was $1,300, price is now $919 per person
$919
per person
Jan 12 - Jan 16
found 7 hours ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Hyatt Regency Maui Resort & Spa

Hyatt Regency Maui Resort & Spa

4 out of 5
Save 100% on your flight
Price was $1,892, price is now $1,371 per person
$1,371
per person
Feb 4 - Feb 8
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 22 hours ago
Roundtrip non-stop flight included
Portland (PDX) 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,782, price is now $1,304 per person
$1,304
per person
Jan 22 - Jan 26
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.
Maui Seaside Hotel

Maui Seaside Hotel

3 out of 5
Save 100% on your flight
Price was $1,146, price is now $781 per person
$781
per person
Jan 22 - 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
Price was $3,402, price is now $1,513 per person
$1,513
per person
Jan 22 - 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 $2,560, price is now $1,346 per person
$1,346
per person
Jan 12 - Jan 17
found 22 hours ago
Roundtrip non-stop flight included
Seattle (SEA) to Kahului (OGG)
OUTRIGGER Kaanapali Beach Resort

OUTRIGGER Kaanapali Beach Resort

3.5 out of 5
Save 100% on your flight
Price was $1,933, price is now $1,082 per person
$1,082
per person
Jan 22 - Jan 27
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Napili Shores Maui by OUTRIGGER

Napili Shores Maui by OUTRIGGER

3 out of 5
Save 100% on your flight
Price was $1,675, price is now $975 per person
$975
per person
Jan 14 - Jan 19
found 1 day ago
Roundtrip flight included
Long Beach (LGB) 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,171, price is now $1,265 per person
$1,265
per person
Jan 22 - Jan 27
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,638, price is now $1,575 per person
$1,575
per person
Jan 22 - 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,364, price is now $835 per person
$835
per person
Jan 21 - Jan 26
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,498, price is now $962 per person
$962
per person
Jan 22 - Jan 27
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
Save 100% on your flight
Price was $1,428, price is now $954 per person
$954
per person
Jan 22 - 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,678, price is now $1,837 per person
$1,837
per person
Jan 22 - 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,429, price is now $997 per person
$997
per person
Jan 14 - Jan 19
just found
Roundtrip flight included
Los Angeles (LAX) 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
Save 100% on your flight
Price was $1,352, price is now $946 per person
$946
per person
Feb 1 - Feb 7
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
Price was $3,587, price is now $1,808 per person
$1,808
per person
Jan 24 - Jan 31
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) 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 21 hours ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Napili Shores Maui by OUTRIGGER

Napili Shores Maui by OUTRIGGER

3 out of 5
Save 100% on your flight
Price was $2,298, price is now $1,318 per person
$1,318
per person
Jan 12 - Jan 19
found 16 hours ago
Roundtrip non-stop flight included
Burbank (BUR) to Kahului (OGG)
OUTRIGGER Kaanapali Beach Resort

OUTRIGGER Kaanapali Beach Resort

3.5 out of 5
Save 100% on your flight
Price was $2,239, price is now $1,417 per person
$1,417
per person
Feb 1 - Feb 7
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,865, price is now $1,183 per person
$1,183
per person
Feb 1 - 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
Save 100% on your flight
Price was $2,578, price is now $1,804 per person
$1,804
per person
Jan 24 - Jan 31
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 $2,479, price is now $1,742 per person
$1,742
per person
Feb 1 - Feb 7
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
Save 100% on your flight
Price was $1,744, price is now $1,226 per person
$1,226
per person
Jan 12 - Jan 19
found 16 hours ago
Roundtrip non-stop flight included
Burbank (BUR) to Kahului (OGG)
Kahana Villa

Kahana Villa

3 out of 5
Save 100% on your flight
Price was $2,095, price is now $1,485 per person
$1,485
per person
Feb 1 - Feb 7
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Fairmont Kea Lani Maui

Fairmont Kea Lani Maui

5 out of 5
Save 100% on your flight
Price was $5,219, price is now $3,721 per person
$3,721
per person
Jan 12 - Jan 19
found 16 hours ago
Roundtrip non-stop flight included
Burbank (BUR) 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,921, price is now $1,371 per person
$1,371
per person
Feb 1 - Feb 7
found 1 day 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.

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