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.
Wailea Beach Resort - Marriott, Maui

Wailea Beach Resort - Marriott, Maui

4.5 out of 5
per person
Jun 14 - Jun 17
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
per person
Jun 16 - Jun 19
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 14 - Jun 17
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 14 - Jun 17
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 14 - Jun 17
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 14 - Jun 17
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Aston Maui Kaanapali Villas

Aston Maui Kaanapali Villas

3 out of 5
per person
Jul 4 - Jul 7
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Aston at Papakea Resort

Aston at Papakea Resort

3 out of 5
per person
Jun 14 - Jun 17
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 14 - Jun 17
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 14 - Jun 17
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 13 - Jun 16
Roundtrip flight included
San Francisco (SFO) to Kahului (OGG)
Fairmont Kea Lani Maui

Fairmont Kea Lani Maui

4.5 out of 5
Save 100% on your flight
per person
Jun 14 - Jun 17
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)

4-night Paia vacations

Price found within the past 48 hours. Click for updated prices.
Aston Mahana at Kaanapali

Aston Mahana at Kaanapali

3.5 out of 5
Save 100% on your flight
per person
Jun 19 - Jun 23
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 19 - Jun 23
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 19 - Jun 23
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 19 - Jun 23
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 19 - Jun 23
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 19 - Jun 23
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 19 - Jun 23
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Kahana Villa

Kahana Villa

3 out of 5
Save 100% on your flight
per person
Jul 5 - Jul 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 19 - Jun 23
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Sands of Kahana

Sands of Kahana

3 out of 5
per person
Jun 19 - Jun 23
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Hotel Wailea, Relais & Chateaux - Adults Only

Hotel Wailea, Relais & Chateaux - Adults Only

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

5-night Paia vacations

Price found within the past 48 hours. Click for updated prices.
Aston Mahana at Kaanapali

Aston Mahana at Kaanapali

3.5 out of 5
Save 100% on your flight
per person
Jun 17 - Jun 22
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 17 - Jun 22
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 17 - Jun 22
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 17 - Jun 22
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 17 - Jun 22
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
per person
Jul 1 - Jul 6
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 17 - Jun 22
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 17 - Jun 22
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 17 - Jun 22
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
Jun 17 - Jun 22
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Wailea Beach Resort - Marriott, Maui

Wailea Beach Resort - Marriott, Maui

4.5 out of 5
Save 100% on your flight
per person
Jul 1 - Jul 6
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 17 - Jun 22
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.
Aston Mahana at Kaanapali

Aston Mahana at Kaanapali

3.5 out of 5
per person
Jun 28 - Jul 5
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
OUTRIGGER Kaanapali Beach Resort

OUTRIGGER Kaanapali Beach Resort

3 out of 5
Save 100% on your flight
per person
Jun 28 - Jul 5
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 28 - Jul 5
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 18 - Jun 25
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 18 - Jun 25
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 29 - Jul 6
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 29 - Jul 6
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 28 - Jul 5
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
per person
Jun 29 - Jul 6
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 27 - Jul 4
Roundtrip flight included
Los Angeles (LAX) to Kahului (OGG)
Kahana Villa

Kahana Villa

3 out of 5
Save 100% on your flight
per person
Jun 29 - Jul 6
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
per person
Jun 29 - Jul 6
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.

Thu, Sep 5 - Wed, Sep 11
HNL
Honolulu
OGG
Kahului
$108 Roundtrip, found 5 days ago
$108
Roundtrip
found 5 days ago
Select Hawaiian Airlines flight, departing Thu, Sep 5 from Honolulu to Kahului, returning Wed, Sep 11, priced at $108 found 5 days ago
Sat, Jul 20 - Tue, Jul 23
HNL
Honolulu
JHM
Kapalua
$148 Roundtrip, found 4 days ago
$148
Roundtrip
found 4 days ago
Select Southern Airways Express flight, departing Sat, Jul 20 from Honolulu to Kapalua, returning Tue, Jul 23, priced at $148 found 4 days ago
Thu, May 30 - Mon, Jun 3
LAX
Los Angeles
OGG
Kahului
$232 Roundtrip, found 4 days ago
$232
Roundtrip
found 4 days ago
Select United flight, departing Thu, May 30 from Los Angeles to Kahului, returning Mon, Jun 3, priced at $232 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 $399 per night
$399
per night
May 14 - May 15
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
Restaurant
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 $263 per night
$263
per night
May 14 - May 15
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
Maui Coast Hotel

Maui Coast Hotel

3.5 out of 5
2259 S Kihei Rd, Kihei, HI
13.39 mi from city center
The price is $242 per night
$242
per night
May 26 - May 27
Located in Kihei, Maui Coast Hotel is next to a golf course, 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.