Exclusive Paia Bay Vacation Deals

Paia Bay vacation package deals

Price found within the past 48 hours. Click for updated prices.
Maui Schooner Resort

Maui Schooner Resort

3.5 out of 5
Central Kihei
Price was CA $2,704, price is now CA $1,966 per person
CA $1,966
per person
Aug 5 - Aug 11
found 14 hours ago
Roundtrip flight included
Montreal (YUL) to Kahului (OGG)
Book a stay at this beach aparthotel in Kihei. Enjoy free WiFi, free parking, and a beach locale. Our guests praise the helpful staff in our reviews. Popular attractions Wailea Beach and Waipuilani Park are located nearby.
Hotel Wailea, Relais & Chateaux - Adults Only

Hotel Wailea, Relais & Chateaux - Adults Only

5 out of 5
Wailea
Price was CA $6,409, price is now CA $4,136 per person
CA $4,136
per person
Aug 1 - Aug 8
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Kahului (OGG)
Book a stay at this luxury resort in Kihei. Enjoy 3 restaurants, breakfast (surcharge), and a free beach shuttle. Our guests praise the helpful staff in our reviews. Popular attractions Wailea Beach and Wailea Blue Golf Course are located nearby.
Palms at Wailea Maui

Palms at Wailea Maui

3.5 out of 5
Wailea
Price was CA $4,420, price is now CA $2,947 per person
CA $2,947
per person
Aug 1 - Aug 8
found 14 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to Kahului (OGG)
Book a stay at this golf aparthotel in Kihei. Enjoy free WiFi, free parking, and a garden. Our guests praise the property condition in our reviews. Popular attractions Wailea Beach and Keawakapu Beach South are located nearby.
Fairmont Kea Lani Maui

Fairmont Kea Lani Maui

5 out of 5
Wailea
Price was CA $8,551, price is now CA $6,204 per person
CA $6,204
per person
Aug 1 - Aug 8
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Kahului (OGG)
Book a stay at this luxury resort in Kihei. Enjoy 3 outdoor pools, a full-service spa, and 6 restaurants. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Wailea Beach and Wailea Blue Golf Course are located nearby.
Royal Lahaina Bungalows & Spa

Royal Lahaina Bungalows & Spa

5 out of 5
Price was CA $4,194, price is now CA $3,110 per person
CA $3,110
per person
Aug 1 - Aug 8
found 14 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to Kahului (OGG)
Book a stay at this luxury aparthotel in Lahaina. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Popular attractions Kaanapali Beach and Whalers Village are located nearby.
Maui Kamaole - Maui Condo & Home

Maui Kamaole - Maui Condo & Home

3 out of 5
South Kihei
Price was CA $3,244, price is now CA $2,437 per person
CA $2,437
per person
Aug 1 - Aug 8
found 16 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to Kahului (OGG)
Stay at this condo in Kihei. Enjoy free WiFi, 2 outdoor pools, and a garden. Popular attractions Wailea Beach and Kihei Boat Ramp are located nearby.

Frequently asked questions

How much are vacation packages to Paia Bay?
If you love the idea of hassle-free planning and great savings, our CA $1,966 Paia Bay vacation package will be perfect for you. With your hotel and flights sorted, organizing your getaway around this well-loved attraction has never been easier.
Where can I get the best vacation package deals for Paia Bay?
You'll find an amazing range of Paia Bay package deals on Travelocity. With no less than 400 partner airlines and 665,000 worldwide properties, organizing your dream getaway will be a piece of cake.
Why should I purchase my Paia Bay vacation bundle via Travelocity?
With our Price Match Guarantee, we'll match any cheaper price you're able to find. Add on our 24/7 support and superb service and your dream vacation is closer than ever before.
Can I go on vacation to Paia Bay at this time?
Don't take off to Paia Bay without the facts about quarantine policies and travel restrictions. Travelocity's Covid-19 Travel Advisor can fill in the blanks. Our travel experts have pulled together all the info you need to make your getaway as relaxed as possible.

Top Paia Bay hotel deals

Paia Inn

Paia Inn

3.5 out of 5
93 Hana Highway Paia HI
Free cancellation
Reserve now, pay when you stay
The price is CA $309 per night
CA $309
CA $410 total
Jun 8 - Jun 9
includes taxes & fees
Book a stay at this beach hotel in Paia. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff in our reviews. Popular attractions Lower Paia Park and Paia Bay are located nearby.
Parking included
Free WiFi
Hale Nihi - Paia, Maui

Hale Nihi - Paia, Maui

Paia HI
The price is CA $247 per night
CA $247
CA $609 total
May 31 - Jun 1
includes taxes & fees
Stay at this vacation home in Paia. Enjoy free WiFi, a garden, and laundry facilities. Popular attractions Lower Paia Park and One Love Farmers Market are located nearby.
Kitchen
Washer
Ocean View Retreat – Walk to Town and Beaches– A/C – Fast WiFi - Self Check-In

Ocean View Retreat – Walk to Town and Beaches– A/C – Fast WiFi - Self Check-In

Paia HI
Book a stay at this golf vacation home in Paia. Enjoy free WiFi, a garden, and laundry facilities. Popular attractions One Love Farmers Market and Lower Paia Park are located nearby.
Kitchen
Washer
Don't see what you're looking for?
See all available properties in Paia Bay
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.