Cheap Vacations in Paia

Choose two or more items and save on your trip:

3-night Paia vacations

Prices and availability subject to change. Additional terms may apply.
Aston Maui Hill

Aston Maui Hill

3 out of 5
Save 100% on your flight
per person
Jun 6 - Jun 9
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Aston Mahana at Kaanapali

Aston Mahana at Kaanapali

3.5 out of 5
Save 100% on your flight
per person
Jun 6 - Jun 9
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Aston at Papakea Resort

Aston at Papakea Resort

3 out of 5
Save 100% on your flight
per person
Jun 6 - Jun 9
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Fairmont Kea Lani Maui

Fairmont Kea Lani Maui

4.5 out of 5
Save 100% on your flight
per person
Jun 6 - Jun 9
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Aston Maui Kaanapali Villas

Aston Maui Kaanapali Villas

3 out of 5
Save 100% on your flight
per person
Jun 6 - Jun 9
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Aston at the Maui Banyan

Aston at the Maui Banyan

3 out of 5
per person
Jun 6 - Jun 9
Roundtrip flight included
Los Angeles (LAX) 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
per person
Jun 6 - Jun 9
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Sands of Kahana

Sands of Kahana

3 out of 5
per person
Jun 6 - Jun 9
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Aston Kaanapali Shores

Aston Kaanapali Shores

3.5 out of 5
Save 100% on your flight
per person
Jun 6 - Jun 9
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Andaz Maui at Wailea Resort - a concept by Hyatt

Andaz Maui at Wailea Resort - a concept by Hyatt

4.5 out of 5
Save 100% on your flight
per person
Jun 6 - Jun 9
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Aston at The Whaler on Kaanapali Beach

Aston at The Whaler on Kaanapali Beach

4 out of 5
Save 100% on your flight
per person
Jun 6 - Jun 9
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
The Whaler Resort Kaanapali Beach

The Whaler Resort Kaanapali Beach

4 out of 5
per person
Jun 6 - Jun 9
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)

4-night Paia vacations

Prices and availability subject to change. Additional terms may apply.
Aston Mahana at Kaanapali

Aston Mahana at Kaanapali

3.5 out of 5
Save 100% on your flight
per person
May 29 - Jun 2
Roundtrip non-stop flight included
Los Angeles (LAX) to Kahului (OGG)
Aston Maui Hill

Aston Maui Hill

3 out of 5
Save 100% on your flight
per person
May 29 - Jun 2
Roundtrip non-stop flight included
Los Angeles (LAX) to Kahului (OGG)
Aston at Papakea Resort

Aston at Papakea Resort

3 out of 5
Save 100% on your flight
per person
May 29 - Jun 2
Roundtrip non-stop flight included
Los Angeles (LAX) 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
per person
May 29 - Jun 2
Roundtrip non-stop flight included
Los Angeles (LAX) to Kahului (OGG)
Aston Maui Kaanapali Villas

Aston Maui Kaanapali Villas

3 out of 5
Save 100% on your flight
per person
May 29 - Jun 2
Roundtrip non-stop flight included
Los Angeles (LAX) to Kahului (OGG)
Aston at the Maui Banyan

Aston at the Maui Banyan

3 out of 5
Save 100% on your flight
per person
May 29 - Jun 2
Roundtrip non-stop flight included
Los Angeles (LAX) to Kahului (OGG)
Fairmont Kea Lani Maui

Fairmont Kea Lani Maui

4.5 out of 5
Save 100% on your flight
per person
May 29 - Jun 2
Roundtrip non-stop flight included
Los Angeles (LAX) to Kahului (OGG)
Aston Kaanapali Shores

Aston Kaanapali Shores

3.5 out of 5
Save 100% on your flight
per person
May 29 - Jun 2
Roundtrip non-stop flight included
Los Angeles (LAX) to Kahului (OGG)
Aston at The Whaler on Kaanapali Beach

Aston at The Whaler on Kaanapali Beach

4 out of 5
Save 100% on your flight
per person
May 29 - Jun 2
Roundtrip non-stop flight included
Los Angeles (LAX) to Kahului (OGG)
Andaz Maui at Wailea Resort - a concept by Hyatt

Andaz Maui at Wailea Resort - a concept by Hyatt

4.5 out of 5
Save 100% on your flight
per person
May 29 - Jun 2
Roundtrip non-stop 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
per person
May 29 - Jun 2
Roundtrip non-stop flight included
Los Angeles (LAX) to Kahului (OGG)
Sands of Kahana

Sands of Kahana

3 out of 5
Save 100% on your flight
per person
May 29 - Jun 2
Roundtrip non-stop flight included
Los Angeles (LAX) to Kahului (OGG)

5-night Paia vacations

Prices and availability subject to change. Additional terms may apply.
Aston Maui Hill

Aston Maui Hill

3 out of 5
Save 100% on your flight
per person
May 25 - May 30
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Aston at Papakea Resort

Aston at Papakea Resort

3 out of 5
Save 100% on your flight
per person
May 25 - May 30
Roundtrip flight included
Los Angeles (LAX) 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
per person
May 25 - May 30
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Aston Mahana at Kaanapali

Aston Mahana at Kaanapali

3.5 out of 5
Save 100% on your flight
per person
Jun 3 - Jun 8
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Aston Maui Kaanapali Villas

Aston Maui Kaanapali Villas

3 out of 5
Save 100% on your flight
per person
May 25 - May 30
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Aston at the Maui Banyan

Aston at the Maui Banyan

3 out of 5
Save 100% on your flight
per person
May 25 - May 30
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Fairmont Kea Lani Maui

Fairmont Kea Lani Maui

4.5 out of 5
Save 100% on your flight
per person
May 25 - May 30
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Aston at The Whaler on Kaanapali Beach

Aston at The Whaler on Kaanapali Beach

4 out of 5
Save 100% on your flight
per person
May 25 - May 30
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Aston Kaanapali Shores

Aston Kaanapali Shores

3.5 out of 5
Save 100% on your flight
per person
May 25 - May 30
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Sands of Kahana

Sands of Kahana

3 out of 5
Save 100% on your flight
per person
Jun 3 - Jun 8
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Andaz Maui at Wailea Resort - a concept by Hyatt

Andaz Maui at Wailea Resort - a concept by Hyatt

4.5 out of 5
Save 100% on your flight
per person
May 25 - May 30
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
per person
May 25 - May 30
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)

6-7 night Paia vacations

Prices and availability subject to change. Additional terms may apply.
Aston Mahana at Kaanapali

Aston Mahana at Kaanapali

3.5 out of 5
Save 100% on your flight
per person
Jun 15 - Jun 21
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Aston Maui Hill

Aston Maui Hill

3 out of 5
Save 100% on your flight
per person
Jun 15 - Jun 21
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Aston at Papakea Resort

Aston at Papakea Resort

3 out of 5
Save 100% on your flight
per person
Jun 15 - Jun 21
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Aston Maui Kaanapali Villas

Aston Maui Kaanapali Villas

3 out of 5
Save 100% on your flight
per person
Jun 15 - Jun 21
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Aston at the Maui Banyan

Aston at the Maui Banyan

3 out of 5
Save 100% on your flight
per person
Jun 15 - Jun 21
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Aston Kaanapali Shores

Aston Kaanapali Shores

3.5 out of 5
Save 100% on your flight
per person
Jun 15 - Jun 21
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Fairmont Kea Lani Maui

Fairmont Kea Lani Maui

4.5 out of 5
Save 100% on your flight
per person
Jun 9 - Jun 16
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Palms at Wailea Maui

Palms at Wailea Maui

3.5 out of 5
Save 100% on your flight
per person
Jun 4 - Jun 11
Roundtrip flight included
Seattle (SEA) to Kahului (OGG)
Aston at The Whaler on Kaanapali Beach

Aston at The Whaler on Kaanapali Beach

4 out of 5
Save 100% on your flight
per person
Jun 9 - Jun 16
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Wailea Grand Champions - CoralTree Residence Collection

Wailea Grand Champions - CoralTree Residence Collection

3 out of 5
Save 100% on your flight
per person
May 31 - Jun 7
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
per person
May 31 - Jun 7
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Andaz Maui at Wailea Resort - a concept by Hyatt

Andaz Maui at Wailea Resort - a concept by Hyatt

4.5 out of 5
Save 100% on your flight
per person
Jun 9 - Jun 16
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.

Mon, May 6 - Wed, May 8
HNL
Honolulu
JHM
Kapalua
$118 Roundtrip, found 4 days ago
$118
Roundtrip
found 4 days ago
Select Southern Airways Express flight, departing Mon, May 6 from Honolulu to Kapalua, returning Wed, May 8, priced at $118 found 4 days ago
Wed, May 1 - Thu, May 2
HNL
Honolulu
OGG
Kahului
$134 Roundtrip, found 19 hours ago
$134
Roundtrip
found 19 hours ago
Select Hawaiian Airlines flight, departing Wed, May 1 from Honolulu to Kahului, returning Thu, May 2, priced at $134 found 19 hours ago
Tue, May 7 - Thu, May 9
LAX
Los Angeles
OGG
Kahului
$218 Roundtrip, found 4 days ago
$218
Roundtrip
found 4 days ago
Select Hawaiian Airlines flight, departing Tue, May 7 from Los Angeles to Kahului, returning Thu, May 9, priced at $218 found 4 days ago

Top rated hotels for your Paia vacation

Paia Inn

Paia Inn

3.5 out of 5
93 Hana Highway, Paia, HI
Free Cancellation
Reserve now, pay when you stay
1.18 mi from city center
The price is $299 per night
$299
per night
May 5 - May 6
With a stay at Paia Inn, you'll be centrally located in Paia, just a 3-minute walk from Lower Paia Park and 9 minutes by foot from H.A. Baldwin Beach State Park.
Parking included
Free WiFi
Aston Kaanapali Shores

Aston Kaanapali Shores

3.5 out of 5
3445 Lower Honoapiilani Hwy, Lahaina, HI
20.87 mi from city center
The price is $319 per night
$319
per night
May 1 - May 2
When you stay at Aston Kaanapali Shores in Kaanapali, you'll be on the beach, within a 10-minute drive of Kaanapali Beach and Whalers Village.
Pool
Hot Tub
Grand Wailea Maui, A Waldorf Astoria Resort

Grand Wailea Maui, A Waldorf Astoria Resort

5 out of 5
3850 Wailea Alanui Drive, Kihei, HI
15.84 mi from city center
The price is $781 per night
$781
per night
May 19 - May 20
With a stay at Grand Wailea Maui, A Waldorf Astoria Resort in Kihei (Wailea), you'll be a 1-minute drive from Wailea Beach and 7 minutes from Kamaole Beach 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.