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.
Kohea Kai Hotel Maui

Kohea Kai Hotel Maui

3 out of 5
Price was $1,184, price is now $903 per person
$903
per person
Feb 27 - Mar 2
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Kahului (OGG)
The Ritz-Carlton Maui, Kapalua

The Ritz-Carlton Maui, Kapalua

5 out of 5
Price was $1,924, price is now $1,228 per person
$1,228
per person
Feb 27 - Mar 2
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Kahului (OGG)
Kahana Beach Vacation Club

Kahana Beach Vacation Club

3 out of 5
Save 100% on your flight
Price was $1,941, price is now $1,310 per person
$1,310
per person
Feb 12 - Feb 15
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Kahului (OGG)
Sands of Kahana

Sands of Kahana

3 out of 5
Save 100% on your flight
Price was $2,884, price is now $2,057 per person
$2,057
per person
Feb 12 - Feb 15
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Kahului (OGG)
The Gardens at West Maui

The Gardens at West Maui

3 out of 5
Price was $1,494, price is now $1,074 per person
$1,074
per person
Feb 12 - Feb 15
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Kahului (OGG)
Grand Wailea Maui, A Waldorf Astoria Resort

Grand Wailea Maui, A Waldorf Astoria Resort

5 out of 5
Save 100% on your flight
Price was $2,133, price is now $1,541 per person
$1,541
per person
Mar 5 - Mar 8
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Kahului (OGG)
OUTRIGGER Kaanapali Beach Resort

OUTRIGGER Kaanapali Beach Resort

3.5 out of 5
Price was $1,709, price is now $1,247 per person
$1,247
per person
Feb 12 - Feb 15
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Kahului (OGG)
Fairmont Kea Lani Maui

Fairmont Kea Lani Maui

5 out of 5
Save 100% on your flight
Price was $2,165, price is now $1,604 per person
$1,604
per person
Feb 25 - Feb 28
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Kahului (OGG)
Napili Kai Beach Resort

Napili Kai Beach Resort

3.5 out of 5
Price was $1,517, price is now $1,131 per person
$1,131
per person
Feb 23 - Feb 26
found 15 hours ago
Roundtrip flight included
Dallas (DFW) to Kahului (OGG)
Kaanapali Maui at the Eldorado by OUTRIGGER

Kaanapali Maui at the Eldorado by OUTRIGGER

3 out of 5
Price was $1,280, price is now $958 per person
$958
per person
Feb 19 - Feb 22
found 7 hours ago
Roundtrip flight included
Las Vegas (LAS) to Kahului (OGG)
Hono Koa Vacation Club

Hono Koa Vacation Club

3 out of 5
Save 100% on your flight
Price was $1,720, price is now $1,300 per person
$1,300
per person
Feb 13 - Feb 16
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Kahului (OGG)
Kahana Villa

Kahana Villa

3 out of 5
Price was $1,324, price is now $1,005 per person
$1,005
per person
Feb 23 - Feb 26
found 15 hours ago
Roundtrip flight included
Dallas (DFW) to Kahului (OGG)

4-night Paia vacations

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

Sands of Kahana

3 out of 5
Save 100% on your flight
Price was $1,512, price is now $980 per person
$980
per person
Feb 25 - Mar 1
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Kahului (OGG)
OUTRIGGER Kaanapali Beach Resort

OUTRIGGER Kaanapali Beach Resort

3.5 out of 5
Save 100% on your flight
Price was $1,696, price is now $1,101 per person
$1,101
per person
Mar 9 - Mar 13
found 14 hours ago
Roundtrip non-stop flight included
Dallas (DAL) to Kahului (OGG)
Kapalua Villas Maui

Kapalua Villas Maui

4 out of 5
Save 100% on your flight
Price was $1,853, price is now $1,337 per person
$1,337
per person
Feb 12 - Feb 16
found 1 day ago
Roundtrip non-stop flight included
Las Vegas (LAS) to Kahului (OGG)
Grand Wailea Maui, A Waldorf Astoria Resort

Grand Wailea Maui, A Waldorf Astoria Resort

5 out of 5
Save 100% on your flight
Price was $2,917, price is now $2,117 per person
$2,117
per person
Mar 9 - Mar 13
found 14 hours ago
Roundtrip non-stop flight included
Dallas (DAL) to Kahului (OGG)
Napili Kai Beach Resort

Napili Kai Beach Resort

3.5 out of 5
Save 100% on your flight
Price was $3,198, price is now $2,335 per person
$2,335
per person
Mar 9 - Mar 13
found 1 hour ago
Roundtrip non-stop flight included
Dallas (DAL) to Kahului (OGG)
Royal Kahana Maui by OUTRIGGER

Royal Kahana Maui by OUTRIGGER

3 out of 5
Price was $1,409, price is now $1,033 per person
$1,033
per person
Feb 25 - Mar 1
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Kahului (OGG)
Mana Kai Maui- Official Onsite Rental

Mana Kai Maui- Official Onsite Rental

3.5 out of 5
Price was $1,408, price is now $1,049 per person
$1,049
per person
Mar 9 - Mar 13
found 1 hour ago
Roundtrip non-stop flight included
Dallas (DAL) to Kahului (OGG)
Royal Lahaina Resort & Bungalows

Royal Lahaina Resort & Bungalows

4 out of 5
Price was $1,511, price is now $1,130 per person
$1,130
per person
Mar 9 - Mar 13
found 14 hours ago
Roundtrip non-stop flight included
Dallas (DAL) to Kahului (OGG)
Hono Koa Vacation Club

Hono Koa Vacation Club

3 out of 5
Price was $2,358, price is now $1,798 per person
$1,798
per person
Feb 13 - Feb 17
found 1 day ago
Roundtrip flight included
Seattle (SEA) to Kahului (OGG)
Kahana Villa

Kahana Villa

3 out of 5
Price was $1,645, price is now $1,277 per person
$1,277
per person
Mar 9 - Mar 13
found 1 hour ago
Roundtrip non-stop flight included
Dallas (DAL) to Kahului (OGG)
Kaanapali Maui at the Eldorado by OUTRIGGER

Kaanapali Maui at the Eldorado by OUTRIGGER

3 out of 5
Price was $1,656, price is now $1,289 per person
$1,289
per person
Mar 9 - Mar 13
found 1 hour ago
Roundtrip non-stop flight included
Dallas (DAL) to Kahului (OGG)
OUTRIGGER Honua Kai Resort & Spa

OUTRIGGER Honua Kai Resort & Spa

4 out of 5
Price was $2,207, price is now $1,733 per person
$1,733
per person
Mar 9 - Mar 13
found 1 hour ago
Roundtrip non-stop flight included
Dallas (DAL) 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,640, price is now $1,166 per person
$1,166
per person
Mar 2 - Mar 7
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,062, price is now $1,318 per person
$1,318
per person
Feb 16 - Feb 21
found 1 day ago
Roundtrip flight included
Las Vegas (LAS) to Kahului (OGG)
Napili Shores Maui by OUTRIGGER

Napili Shores Maui by OUTRIGGER

3 out of 5
Price was $2,014, price is now $1,376 per person
$1,376
per person
Mar 9 - Mar 14
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Kahului (OGG)
The Gardens at West Maui

The Gardens at West Maui

3 out of 5
Price was $2,263, price is now $1,572 per person
$1,572
per person
Feb 15 - Feb 20
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Kahului (OGG)
OUTRIGGER Kaanapali Beach Resort

OUTRIGGER Kaanapali Beach Resort

3.5 out of 5
Save 100% on your flight
Price was $2,770, price is now $1,929 per person
$1,929
per person
Feb 15 - Feb 20
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Kahului (OGG)
Fairmont Kea Lani Maui

Fairmont Kea Lani Maui

5 out of 5
Save 100% on your flight
Price was $3,469, price is now $2,441 per person
$2,441
per person
Mar 9 - Mar 14
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Kahului (OGG)
Kaanapali Maui at the Eldorado by OUTRIGGER

Kaanapali Maui at the Eldorado by OUTRIGGER

3 out of 5
Price was $2,294, price is now $1,623 per person
$1,623
per person
Feb 17 - Feb 22
found 1 day ago
Roundtrip non-stop flight included
Las Vegas (LAS) 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,564, price is now $1,842 per person
$1,842
per person
Mar 9 - Mar 14
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Kahului (OGG)
Napili Kai Beach Resort

Napili Kai Beach Resort

3.5 out of 5
Save 100% on your flight
Price was $3,850, price is now $2,797 per person
$2,797
per person
Mar 9 - Mar 14
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Kahului (OGG)
Sands of Kahana

Sands of Kahana

3 out of 5
Price was $2,297, price is now $1,670 per person
$1,670
per person
Feb 15 - Feb 20
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Kahului (OGG)
Kapalua Villas Maui

Kapalua Villas Maui

4 out of 5
Price was $2,356, price is now $1,752 per person
$1,752
per person
Feb 13 - Feb 18
found 9 hours ago
Roundtrip non-stop flight included
Dallas (DFW) to Kahului (OGG)
The Whaler Resort Kaanapali Beach

The Whaler Resort Kaanapali Beach

4 out of 5
Save 100% on your flight
Price was $3,245, price is now $2,424 per person
$2,424
per person
Feb 15 - Feb 20
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Kahului (OGG)

6-7 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,605, price is now $1,129 per person
$1,129
per person
Mar 5 - Mar 12
found 14 hours 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 $2,697, price is now $1,488 per person
$1,488
per person
Feb 21 - Feb 28
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) 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,622, price is now $1,525 per person
$1,525
per person
Feb 21 - Feb 28
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Kahului (OGG)
OUTRIGGER Kaanapali Beach Resort

OUTRIGGER Kaanapali Beach Resort

3.5 out of 5
Save 100% on your flight
Price was $3,267, price is now $1,960 per person
$1,960
per person
Feb 21 - Feb 28
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Kahului (OGG)
Palms at Wailea Maui

Palms at Wailea Maui

3.5 out of 5
Save 100% on your flight
Price was $3,180, price is now $2,013 per person
$2,013
per person
Mar 5 - Mar 12
found 1 day ago
Roundtrip non-stop flight included
Seattle (SEA) to Kahului (OGG)
OUTRIGGER Honua Kai Resort & Spa

OUTRIGGER Honua Kai Resort & Spa

4 out of 5
Save 100% on your flight
Price was $3,341, price is now $2,156 per person
$2,156
per person
Feb 21 - Feb 28
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Kahului (OGG)
The Whaler Resort Kaanapali Beach

The Whaler Resort Kaanapali Beach

4 out of 5
Save 100% on your flight
Price was $3,670, price is now $2,473 per person
$2,473
per person
Feb 21 - Feb 28
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Kahului (OGG)
Fairmont Kea Lani Maui

Fairmont Kea Lani Maui

5 out of 5
Save 100% on your flight
Price was $4,459, price is now $3,076 per person
$3,076
per person
Feb 21 - Feb 28
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Kahului (OGG)
Royal Lahaina Resort & Bungalows

Royal Lahaina Resort & Bungalows

4 out of 5
Save 100% on your flight
Price was $2,258, price is now $1,568 per person
$1,568
per person
Feb 21 - Feb 28
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Kahului (OGG)
Kapalua Villas Maui

Kapalua Villas Maui

4 out of 5
Save 100% on your flight
Price was $2,343, price is now $1,634 per person
$1,634
per person
Feb 21 - Feb 28
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Kahului (OGG)
Grand Wailea Maui, A Waldorf Astoria Resort

Grand Wailea Maui, A Waldorf Astoria Resort

5 out of 5
Save 100% on your flight
Price was $4,282, price is now $2,992 per person
$2,992
per person
Feb 21 - Feb 28
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Kahului (OGG)
Maui Seaside Hotel

Maui Seaside Hotel

3 out of 5
Save 100% on your flight
Price was $1,722, price is now $1,214 per person
$1,214
per person
Feb 21 - Feb 28
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) 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
$114 Roundtrip, found 13 hours ago
$114
Roundtrip
found 13 hours ago
Select Southwest Airlines flight, departing Sat, Apr 25 from Oahu to Maui, returning Wed, Apr 29, priced at $114 found 13 hours ago
Tue, Feb 3 - Tue, Feb 10
HNL
Oahu
JHM
Kapalua
$149 Roundtrip, found 5 days ago
$149
Roundtrip
found 5 days ago
Select Southern Airways Express flight, departing Tue, Feb 3 from Oahu to Kapalua, returning Tue, Feb 10, priced at $149 found 5 days ago
Tue, May 5 - Wed, May 13
OAK
Oakland
OGG
Maui
$197 Roundtrip, found 5 days ago
$197
Roundtrip
found 5 days ago
Select Alaska Airlines flight, departing Tue, May 5 from Oakland to Maui, returning Wed, May 13, priced at $197 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
Free Cancellation
Reserve now, pay when you stay
21.02 mi from city center
$503 nightly
The price is $597 total per night
$597 total
Jan 23 - Jan 24
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
$338 nightly
The price is $401 total per night
$401 total
Feb 10 - Feb 11
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
OUTRIGGER Kaanapali Beach Resort

OUTRIGGER Kaanapali Beach Resort

3.5 out of 5
2525 Kaanapali Parkway Lahaina HI
Free Cancellation
Reserve now, pay when you stay
20.95 mi from city center
$350 nightly
The price is $416 total per night
$416 total
Feb 3 - Feb 4
Total with taxes and fees
With a stay at OUTRIGGER Kaanapali Beach Resort in Kaanapali, you'll be on the beach, within a 10-minute walk of Kaanapali Beach and Black Rock.
Pool
Pet friendly
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.