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.
Castle Kama'ole Sands

Castle Kama'ole Sands

3 out of 5
Price was $947, price is now $721 per person
$721
per person
Feb 5 - Feb 8
found 1 day ago
Roundtrip flight included
Los Angeles (QLA) to Kahului (OGG)
Sands of Kahana

Sands of Kahana

3 out of 5
Save 100% on your flight
Price was $2,188, price is now $1,144 per person
$1,144
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,012, price is now $1,109 per person
$1,109
per person
Jan 16 - Jan 19
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,237, price is now $787 per person
$787
per person
Jan 16 - Jan 19
found 1 hour ago
Roundtrip flight included
Los Angeles (QLA) to Kahului (OGG)
Maui Banyan Vacation Club

Maui Banyan Vacation Club

3 out of 5
Price was $1,008, price is now $742 per person
$742
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
Save 100% on your flight
Price was $2,128, price is now $1,570 per person
$1,570
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 $985, price is now $738 per person
$738
per person
Jan 16 - Jan 19
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,326, price is now $995 per person
$995
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
Save 100% on your flight
Price was $2,517, price is now $1,902 per person
$1,902
per person
Jan 16 - Jan 19
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 $1,580, price is now $1,200 per person
$1,200
per person
Jan 16 - Jan 19
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,522, price is now $1,947 per person
$1,947
per person
Jan 16 - Jan 19
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,186 per person
$1,186
per person
Jan 16 - Jan 19
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.
Hampton Inn & Suites Maui North Shore

Hampton Inn & Suites Maui North Shore

3 out of 5
Price was $1,365, price is now $1,010 per person
$1,010
per person
Feb 1 - Feb 5
found 10 hours ago
Roundtrip non-stop flight included
Burbank (BUR) to Kahului (OGG)
Sands of Kahana

Sands of Kahana

3 out of 5
Save 100% on your flight
Price was $1,915, price is now $1,030 per person
$1,030
per person
Feb 5 - Feb 9
found 10 hours ago
Roundtrip non-stop flight included
Burbank (BUR) to Kahului (OGG)
Kahana Beach Vacation Club

Kahana Beach Vacation Club

3 out of 5
Save 100% on your flight
Price was $1,810, price is now $1,103 per person
$1,103
per person
Feb 1 - Feb 5
found 10 hours ago
Roundtrip non-stop flight included
Burbank (BUR) 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,315, price is now $1,411 per person
$1,411
per person
Jan 22 - Jan 26
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Kahului (OGG)
Maui Beach Vacation Club

Maui Beach Vacation Club

2.5 out of 5
Save 100% on your flight
Price was $1,691, price is now $1,104 per person
$1,104
per person
Feb 5 - Feb 9
found 10 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,438, price is now $1,042 per person
$1,042
per person
Feb 1 - Feb 5
found 10 hours ago
Roundtrip non-stop flight included
Burbank (BUR) 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 2 hours 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 $1,644, price is now $1,204 per person
$1,204
per person
Jan 24 - Jan 28
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Kahana Villa

Kahana Villa

3 out of 5
Price was $1,831, price is now $1,341 per person
$1,341
per person
Jan 25 - Jan 29
found 1 day ago
Roundtrip non-stop flight included
Chicago (ORD) to Kahului (OGG)
OUTRIGGER Kaanapali Beach Resort

OUTRIGGER Kaanapali Beach Resort

3.5 out of 5
Save 100% on your flight
Price was $3,260, price is now $2,401 per person
$2,401
per person
Jan 22 - Jan 26
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Kahului (OGG)
Napili Kai Beach Resort

Napili Kai Beach Resort

3.5 out of 5
Save 100% on your flight
Price was $1,765, price is now $1,324 per person
$1,324
per person
Feb 1 - Feb 5
found 10 hours ago
Roundtrip non-stop flight included
Burbank (BUR) to Kahului (OGG)
Maui Banyan Vacation Club

Maui Banyan Vacation Club

3 out of 5
Price was $1,347, price is now $1,018 per person
$1,018
per person
Feb 1 - Feb 5
found 10 hours ago
Roundtrip non-stop flight included
Burbank (BUR) 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,266, price is now $929 per person
$929
per person
Feb 1 - Feb 6
found 4 hours ago
Roundtrip non-stop flight included
Burbank (BUR) to Kahului (OGG)
Maui Beach Vacation Club

Maui Beach Vacation Club

2.5 out of 5
Price was $1,784, price is now $1,149 per person
$1,149
per person
Feb 1 - Feb 6
found 4 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
Price was $1,926, price is now $1,267 per person
$1,267
per person
Feb 1 - Feb 6
found 4 hours ago
Roundtrip non-stop flight included
Burbank (BUR) to Kahului (OGG)
Sands of Kahana

Sands of Kahana

3 out of 5
Price was $2,167, price is now $1,465 per person
$1,465
per person
Feb 1 - Feb 6
found 4 hours ago
Roundtrip non-stop flight included
Burbank (BUR) to Kahului (OGG)
Kapalua Villas Maui

Kapalua Villas Maui

4 out of 5
Save 100% on your flight
Price was $2,281, price is now $1,561 per person
$1,561
per person
Feb 9 - Feb 14
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
Price was $1,626, price is now $1,120 per person
$1,120
per person
Feb 1 - Feb 6
found 4 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
Price was $1,755, price is now $1,256 per person
$1,256
per person
Feb 1 - Feb 6
found 4 hours ago
Roundtrip non-stop flight included
Burbank (BUR) 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,559, price is now $1,131 per person
$1,131
per person
Jan 26 - Jan 31
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 $1,310, price is now $951 per person
$951
per person
Feb 1 - Feb 6
found 4 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 $1,588, price is now $1,158 per person
$1,158
per person
Feb 7 - Feb 12
found 1 day ago
Roundtrip non-stop flight included
Chicago (ORD) 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,324, price is now $1,714 per person
$1,714
per person
Feb 5 - Feb 10
found 1 day ago
Roundtrip non-stop flight included
Chicago (ORD) to Kahului (OGG)
Maui Banyan Vacation Club

Maui Banyan Vacation Club

3 out of 5
Price was $1,638, price is now $1,217 per person
$1,217
per person
Feb 1 - Feb 6
found 4 hours ago
Roundtrip non-stop flight included
Burbank (BUR) 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,422, price is now $1,013 per person
$1,013
per person
Jan 29 - Feb 4
found 1 hour ago
Roundtrip non-stop flight included
Burbank (BUR) 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 7 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 $2,513, price is now $1,549 per person
$1,549
per person
Jan 29 - Feb 4
found 1 hour 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,640, price is now $1,022 per person
$1,022
per person
Jan 21 - Jan 27
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 $2,217, price is now $1,420 per person
$1,420
per person
Jan 29 - Feb 4
found 1 hour ago
Roundtrip non-stop flight included
Burbank (BUR) to Kahului (OGG)
Sands of Kahana

Sands of Kahana

3 out of 5
Save 100% on your flight
Price was $4,353, price is now $2,798 per person
$2,798
per person
Jan 16 - Jan 22
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 $2,559, price is now $1,730 per person
$1,730
per person
Jan 17 - Jan 24
found 4 hours ago
Roundtrip flight included
Atlanta (ATL) to Kahului (OGG)
Castle Kama'ole Sands

Castle Kama'ole Sands

3 out of 5
Save 100% on your flight
Price was $1,865, price is now $1,306 per person
$1,306
per person
Jan 29 - Feb 5
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 $3,086, price is now $2,163 per person
$2,163
per person
Jan 17 - Jan 24
found 4 hours ago
Roundtrip flight included
Atlanta (ATL) to Kahului (OGG)
Napili Kai Beach Resort

Napili Kai Beach Resort

3.5 out of 5
Save 100% on your flight
Price was $3,999, price is now $2,860 per person
$2,860
per person
Jan 16 - Jan 22
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,663, price is now $1,914 per person
$1,914
per person
Jan 16 - Jan 22
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,793, price is now $1,289 per person
$1,289
per person
Jan 29 - Feb 4
found 1 hour ago
Roundtrip non-stop flight included
Burbank (BUR) 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 4 days ago
$127
Roundtrip
found 4 days ago
Select Hawaiian Airlines flight, departing Tue, Feb 17 from Oahu to Maui, returning Thu, Feb 19, priced at $127 found 4 days ago
Sat, Jan 24 - Mon, Feb 9
YVR
Vancouver
OGG
Maui
$240 Roundtrip, found 4 days ago
$240
Roundtrip
found 4 days ago
Select Air Canada flight, departing Sat, Jan 24 from Vancouver to Maui, returning Mon, Feb 9, priced at $240 found 4 days ago
Thu, Mar 19 - Tue, Mar 24
LAX
Los Angeles
OGG
Maui
$258 Roundtrip, found 4 hours ago
$258
Roundtrip
found 4 hours ago
Select Bargain Flight flight, departing Thu, Mar 19 from Los Angeles to Maui, returning Tue, Mar 24, priced at $258 found 4 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
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
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.